Linear Algebra
The linear algebra notes are split across these pages:
- Vectors: column vectors, transposes, linear combinations, special vectors, and orthogonality.
- Matrices: matrix arithmetic, matrix-vector products, linear and affine maps, and hyperplanes.
- Subspaces and Rank: rank, subspaces, and bases.
- Column Space, Null Space and Rank-Nullity: column and null spaces, the rank-nullity theorem, and rank factorization.
- Direct Sums and Orthogonal Complements: sums and direct sums, orthogonal complements, and the fundamental theorem of linear algebra.
- Inner Products and Orthogonality: inner products, the Cauchy-Schwarz and triangle inequalities, norms, angles, Gram-Schmidt, and outer products.
- Special Matrices and Decompositions: symmetric, diagonal, inverse, projection and orthogonal matrices, quadratic forms, the trace, eigendecompositions and the SVD, definite matrices, and determinants.
- Projections and Linear Systems: design matrices, orthogonal projection, generalized inverses, and solving linear systems and least squares.
- Diagonalization and Cholesky: similarity, diagonalization, Schur complements, and the Cholesky factorization.
- Complex Vectors and Matrices: conjugate transposes and Hermitian matrices.
A link to a section, theorem or definition on this page from before the split goes on to the page that now holds it.
Definition 1 (Matrix analysis) Matrix analysis is the study of matrices and their algebraic properties, with operations on matrices, functions of matrices and the eigenvalues of matrices as example topics [1].
Example 1 (Eigenvalues of a small matrix) The matrix \(\mathbf{A} = \begin{bmatrix} 2 & 1 \\ 1 & 2 \end{bmatrix}\) has the eigenvalues \(3\) and \(1\). Finding these eigenvalues is a question about \(\mathbf{A}\) alone, so it is a topic of matrix analysis.
Remark 1 (Linear algebra and matrix analysis). Matrix analysis is usually placed within linear algebra and its applications [1], and these notes do not treat it as a separate subject: they use the name linear algebra for the material in the pages above. Banerjee and Roy [2] pairs the two names in its title. Its preface says that its last two chapters cover convergence of matrices and Hilbert spaces [2, p. xvi].
1 Further reading
- Strang [3] is a widely used first course in linear algebra. It covers vectors, elimination, vector spaces, orthogonality, determinants, eigenvalues, and the singular value decomposition.
- Axler [4] is a proof-based treatment centered on vector spaces and linear maps. A free electronic version is available from the publisher.
- Lange [5] covers computing eigenvalues and eigenvectors, including Jacobi’s method (Chapter 8), and the singular value decomposition, its properties, and its applications (Chapter 9).
- Fieller [6]
- Banerjee and Roy [2]
- Searle and Khuri [7]
- Petersen and Pedersen [8] is a free desk reference that collects matrix identities: it lists results on determinants, inverses, decompositions, and derivatives of vectors and matrices, so it is a quick place to look up a formula these pages prove.
- Stanford University [9] (Stanford EE 278, taught by Tsachy Weissman) applies this page’s tools to probability and inference. Its “MMSE Geometry” lecture treats the best estimate as an orthogonal projection, and its lectures on spectral decomposition, the Karhunen-Loeve expansion and principal component analysis treat diagonalization of a covariance matrix.
- Essence of Linear Algebra is a 16-video YouTube playlist by Grant Sanderson (3Blue1Brown) that develops visual and geometric intuition for vectors, linear combinations, spans, linear transformations, matrix multiplication, determinants, inverses, dot and cross products, change of basis, and eigenvectors and eigenvalues.