ConceptMathematics
Rank of a matrix
The dimension of the column space of the matrix, which equals the number of non-zero rows in its row echelon form.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Gilbert Strang
The number of pivots in the echelon form of the matrix.Valerie Hower
Alex Townsend
The number of non-zero singular values of a matrix.Stephen Boyd
The dimension of the range or column space of a matrix.
Lectures that assume it
8- Tomasi-Kanade Factorization: Structure from Motion
- Orthogonal Vectors and Subspaces
- Deterministic Communication Complexity
- Matrix Spaces; Rank 1; Small World Graphs
- Linear Algebra: Finding Eigenvectors of a Matrix
- The Exponential Time Hypothesis: Foundations of Computational Hardness
- Low Rank Changes in A and Its Inverse
- Counting Parameters in SVD, LU, QR, Saddle Points
Connections
24The lectures that define it or assume it, and the concepts next to it.
Concepts10
Show 4 moreShow fewer
Lectures14
- Solving Ax = 0 — Pivot Variables, Free Variables & Rank
- Projections onto Subspaces
- Orthonormal Sets of Vectors, Gram-Schmidt & QR Factorization
- Linear Algebra: The Span of Vectors in R^n
- Rapidly Decreasing Singular Values
- Linear Systems and Matrix Algebra
Show 8 moreShow fewer
- Tomasi-Kanade Factorization: Structure from Motion
- Orthogonal Vectors and Subspaces
- Deterministic Communication Complexity
- Matrix Spaces; Rank 1; Small World Graphs
- Linear Algebra: Finding Eigenvectors of a Matrix
- The Exponential Time Hypothesis: Foundations of Computational Hardness
- Low Rank Changes in A and Its Inverse
- Counting Parameters in SVD, LU, QR, Saddle Points