\(\usepackage{macros}
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\)
Index Index
\(\cB\)-coordinates
change of basis matrix, Subsection
computing
row reduction, Section
with respect to an orthogonal basis, Subsection
labeling points, Section
nonstandard grid, Section
Algebraic multiplicity
and geometric multiplicity
, Theorem
equals one, Subsection
Approximate solution. See Least-squares
Augmented matrix. See Matrix
Basis
coordinates with respect to see \(\cB\)-coordinates
definition of, Subsection
infinitely many, Subsection
of \(\mathbb{R}^n \)
, Example Subsection
span of an orthogonal set
, Fact
uniqueness with respect to
, Fact
Best-fit problem, Subsection
best-fit line, Subsection
best-fit trigonometric function
, Example
Block Diagonalization Theorem
, Theorem
Characteristic polynomial
Codomain. See Transformation
Cofactor. See Matrix
Column rank. See Rank
Column Space
Column space
and rank see Rank
basis of see Basis
orthogonal complement of, Subsection
range of a transformation, Subsection
versus the solution set, Subsection
Column span. See Column space
Complex conjugation. See Complex numbers
Complex eigenvalue
\(2\times 2\) matrices
and rotation-scaling matrices
, Theorem
and rotation-scaling matrices, computing, Subsection
different rotation-scaling matrices
, Paragraph
geometry of, Subsection
\(3\times 3\) matrices
conjugate pairs, Subsection
existence of, Subsection
Complex numbers
real and imaginary parts of
, Item
Consistent. See System of linear equations
Determinant
alternative defining properties of
, Remark
and row operations, Subsection
computation of
row reduction, Subsection
defining properties of, Subsection
existence and uniqueness of
, Theorem
identity matrix, Subsection
methods of computation, Subsection
of a \(2\times 2\) matrix
, Definition Subsection Subsection
of a \(3\times 3\) matrix, Subsection
properties of, Subsection
Diagonal
Diagonalizability
algebraic-geometric multiplicity criterion
, Theorem
diagonal matrices
, Subsection Example
distinct eigenvalues, Subsection
geometry of, Subsection
is unrelated to invertibility, Subsection
of \(2\times 2\) matrices, Subsection
order of eigenvalues
, Note
recipe, Subsection
similar matrices, Subsection
worked example, Subsection
Dimension
definition of, Subsection
of a solution set, Subsection Subsection
of an orthogonal complement
, Fact
Domain. See Transformation
Dot product
Eigenspace
computation, Subsection
of similar matrices, Subsection
Eigenvalue
algebraic multiplicity of see Algebraic multiplicity
and diagonalizability, Subsection
and stochastic matrices
, Fact
and the characteristic polynomial see Characteristic polynomial
complex see Complex eigenvalue
definition of, Subsection
eigenvector for, Subsection
geometric multiplicity of see Geometric multiplicity
maximum number of, Subsection
of similar matrices, Subsection
Eigenvector
computation, Subsection
trick for \(2\times 2\) matrices
, Note
definition of, Subsection
eigenvalue for, Subsection
linear independence of
, Fact
Elimination method, Subsection
Ellipse
area of see Volume
Equation of linear dependence. See Linear independence
Function. See Transformation
Fundamental theorem of algebra
, Theorem
Gaussian elimination. See Row reduction
Geometric multiplicity
and algebraic multiplicity
, Theorem
Google PageRank
eigenvector of, Subsection
eigenvector of, Subsection
detecting linear dependence, Subsection
Homogeneous. See System of linear equations
Identity matrix
and identity transformation
, Example
and matrix multiplication
, Note
as a matrix transformation
, Example
determinant of, Subsection
Identity transformation
Imaginary number. See Complex numbers
Imaginary part. See Complex numbers
Implicit equation
, Subsection Note
Inconsistent. See System of linear equations
Increasing span criterion. See Linear independence
Inhomogeneous. See System of linear equations
Invertible matrix
and invertible transformation
, Theorem
computation
solving linear systems with
, Theorem
Invertible transformation
Least-squares
computation of
complicated matrix formula
, Theorem
Projection Formula, Subsection
Line
dimension-1 solution set, Subsection Subsection
number line, Subsection
orthogonal projection onto, Subsection Subsection
parametric form of, Subsection
Linear combination
collinear vectors, picture of, Subsection
single vector, picture of, Subsection
Linear dependence. See Linear independence
Linear dependence relation. See Linear independence
Linear equation
system of see System of linear equations
Linear Independence
pictures of, Subsection
verifying, Subsection
wide matrices, Subsection
Linear independence
definition of, Subsection
of an orthogonal set
, Fact
verifying
with Gram–Schmidt, Subsection
Linear transformation
addition of see Transformation
and volumes see Matrix transformation
are matrix transformations, Subsection
composition of see Transformation
invertible see Invertible transformation
scalar multiplication of see Transformation
Lower-triangular
Matrix
as a function
Paragraph; Matrix transformation
determinant of see Determinant
inverse of see Invertible matrix
invertible see Invertible matrix
multiplication see Matrix multiplication
nullity of see Nullity
parallelepiped determined by
, Theorem
product with vector see Matrix-vector product
projection see Orthogonal projection, standard matrix of
rank of see Rank
rotation-scaling see Rotation-scaling matrix
similar see Similarity; Similarity
size of, Subsection
stochastic see Stochastic matrix
Matrix equation
equivalence with vector equation
, Note
solving with the inverse matrix
, Theorem
spans and consistency, Subsection
Matrix multiplication
and composition of transformations
, Theorem
caveats, Subsection
size of matrices, Subsection
Matrix transformation
addition of see Transformation
codomain of, Subsection
composition of see Linear transformation; Transformation
domain of, Subsection
invertible see Invertible transformation
range of, Subsection
scalar multiplication of see Transformation
Matrix-vector product
with standard coordinate vectors
, Fact
Minor. See Matrix
Multiplicity
algebraic see Algebraic multiplicity
geometric see Geometric multiplicity
Nontrivial solution. See System of linear equations
Null space
basis of see Basis
computing, Subsection
is a solution set, Subsection
is a subspace, Subsection
is the \(0\)-eigenspace
, Fact
orthogonal complement of, Subsection
One-to-one
criteria for matrix transformations
, Theorem
finding two vectors with the same image
, Paragraph
Onto
criteria for matrix transformations
, Theorem
Orthogonal complement
computation of, Subsection
of a null space, Subsection
of a row space, Subsection
orthogonal complement of
, Fact
Orthogonal decomposition. See Orthogonal projection
Orthogonal projection
and \(\cB\)-coordinates, Subsection
as a transformation, Subsection
computation of
distance from, Subsection
is the closest vector, Subsection
of a vector in \(W^\perp\)
, Example
onto a line, Subsection Subsection
complicated matrix formula, Subsection
Orthogonal set
and \(\cB\)-coordinates, Subsection
and least squares, Subsection
linear independence of
, Fact
making orthonormal, Subsection
necessity of, Subsection
standard coordinate vectors, Subsection
Orthogonality
and the Pythagorean theorem, Subsection
zero vector, Subsection
Orthonormal set. See Orthogonal set
Parallelepiped
parallelogram, Subsection
area of, Subsection
Parallelogram. See Parallelepiped
Parameterized equation
, Note
Parametric form, Subsection Subsection
Parametric vector form
of a homogeneous equation, Subsection Subsection
particular solution, Subsection
Particular solution. See Parametric vector form
Plane
\(xy\)-plane, Subsection
dimension-2 solution set, Subsection Subsection
parametric form of, Subsection
Polynomial
characteristic see Characteristic polynomial
conjugate roots, Appendix
cubic, Appendix
quadratic, Appendix
Power of a matrix. See Matrix multiplication
Projection. See Orthogonal projection
Projection matrix. See Orthogonal projection, standard matrix of
Quadratic formula, Appendix
Range. See Transformation
row and column, Subsection
Rational Root Theorem
, Fact
as a subspace of itself, Subsection
Real part. See Complex numbers
Red Box, Subsection Subsection Subsection
Reflection
eigenvectors of, Subsection
Rotation
counterclockwise by \(\theta\)
, Example
Rotation-scaling matrix
computing the angle, Subsection
and determinants, Subsection
Row rank. See Rank
Row reduction
computing determinants, Subsection
Row replacement. See Row operations, replacement
Row space
orthogonal complement of, Subsection
Row vector. See Vector
Scale. See Dilation; Row operations, scaling
Set builder notation
, Note
Shear
Similarity
action on a vector, Subsection
and eigenspaces, Subsection
and eigenvalues, Subsection
and the characteristic polynomial
, Theorem
geometry of, Subsection
of \(2\times 2\) matrices
, Remark
to a diagonal matrix see Diagonalizability
worked example, Subsection
Solution. See System of linear equations
Solution set
of a homogeneous system is a null space, Subsection
of a homogeneous system is a span, Subsection
picture of, Subsection
size of, Subsection
translate of a span, Subsection
versus the column space, Subsection
Space
\(\mathbb{R}^3 \), Subsection
dimension-3 solution set, Subsection Subsection
Span
basis of see Basis
definition of, Subsection
orthogonal complement of
, Paragraph Subsection
Standard coordinate vectors
definition of, Subsection
orthonormality of, Subsection
Standard matrix. See Linear transformation
Steady state. See Stochastic matrix
Stochastic matrix
computing, Subsection Subsection
sum of entries of vector, Subsection
Subset
set builder notation
, Note
versus subspace, Subsection
Subspace
orthogonal complement of see Orthogonal complement
real \(n\)-space, Subsection
versus subset, Subsection
zero, Subsection
System of linear equations
span criterion
, Note Subsection
four ways of writing
, Note
trivial solution, Subsection
nontrivial solution, Subsection
finding, Subsection
number of solutions of, Subsection
parametric form of see Parametric form
parametric vector form of see Parametric vector form
particular solution of see Parametric vector form
solving with the inverse matrix
, Theorem
trivial solution, Subsection
Tall matrix. See Matrix transformation
Trace. See Matrix
Transformation
associated to a matrix see Matrix transformation
noncommutativity of, Subsection
identity see Identity transformation
invertible see Invertible transformation
linear see Linear transformation
one-to-one see One-to-one
onto see Onto
Transpose. See Matrix
Triangle
area of see Volume
Trivial solution. See System of linear equations
Unit cube, Subsection
Unit vector
in the direction of a vector
, Fact
Upper-triangular
Vector
linear combination of see Linear combination
orthogonal see Orthogonality
product with matrix see Matrix-vector product
scalar multiplication
, Item
subtraction
unit vector see Unit vector
unit vector in the direction of
, Fact
Vector equation
consistent see System of linear equations, consistent
equivalence with matrix equation
, Note
equivalence with system of equations
, Paragraph
inconsistent see System of linear equations, inconsistent
solving, Subsection
Volume
and length, Subsection
Wide matrix. See Linear independence; Matrix transformation