Linear Algebra
125 articles in this category.
Bezier Curves
Parametric curves for computer graphics.
Matrix Multiplication
Visualize how 2x2 matrices transform space and combine through multiplication.
Dot Product & Projection
Visualizing vector projection and orthogonality.
Eigenvalues & Eigenvectors
Discovering the special directions that remain unchanged under linear transformations.
Linear Transformations
Visualizing 2D transformations via matrix operations.
Cross Product
Cross Product
Determinant & Area
Visualize how a 2x2 matrix transforms the area of a unit square.
Gram-Schmidt Process
Gram-Schmidt Process
Systems of Linear Equations
Visualizing the intersection and solution of multiple linear equations.
Vector Spaces
Vector Spaces
Change of Basis
Visualizing how vector coordinates transform between different coordinate systems.
LU Decomposition
LU Decomposition
Least Squares Approximation
Explore how least squares approximation fits a line to data points by minimizing the sum of squared residuals.
Markov Chains
Visualize state transitions, probability distributions, and steady states in stochastic systems.
Null Space & Column Space
Visualize the null space, column space, and rank-nullity theorem of a 2x2 transformation matrix.
QR Decomposition
Visualize the decomposition of a matrix into orthogonal and upper triangular components.
Affine Transformations
Visualize transformation consisting of a linear map followed by a translation.
Cramer's Rule
Visualize Cramer's Rule for solving a 2x2 system of linear equations.
Diagonalization
Visualize matrix diagonalization as changing to an eigenbasis to scale coordinates.
Jordan Normal Form
Visualize continuous phase portraits and canonical forms of 2x2 Jordan blocks.
Orthogonal Projections
Visualize orthogonal projections of vectors onto subspaces and compute projection matrices.
Positive Definite Matrices
Visualize positive definite matrices and their quadratic forms.
Power Iteration Method
Visualize the power iteration algorithm converging to the dominant eigenvector.
Rank & Nullity Theorem
Visualize how 3D transformations split space into image and kernel dimensions.
Spectral Theorem
Visualize how symmetric matrices are guaranteed to have real eigenvalues and orthogonal eigenvectors.
SVD Decomposition
Visualize Singular Value Decomposition as a sequence of rotation, scaling, and rotation transformations.
Tensor Operations
Visualize tensor contractions and transformations on multi-dimensional matrices.
Cholesky Decomposition
Visualize the factorization of a symmetric positive-definite matrix into a lower triangular matrix and its transpose.
Givens Rotation
Visualize how a Givens rotation zeroes out specific elements in a vector while preserving its norm.
Householder Reflection
Visualize how a Householder matrix reflects a vector across a hyperplane.
Inner Product Spaces
Visualize how different inner products change the concepts of length, angle, and orthogonality.
Least Norm Solution
Find the minimum energy solution to an underdetermined system of linear equations.
Matrix Exponential
Visualize the continuous evolution of systems using the matrix exponential.
Matrix Norms & Condition Number
Visualize how matrix norms measure size and condition number affects numerical stability.
Cayley-Hamilton Theorem
Visualize how every square matrix satisfies its own characteristic equation through vector transformations.
Iterative Solvers (Jacobi)
Visualize the convergence of the Jacobi iterative method for solving systems of linear equations.
Kronecker Product
Visualize how the Kronecker product combines two matrices to form a larger block matrix.
Moore-Penrose Pseudoinverse
Visualize how the Moore-Penrose pseudoinverse finds the least squares solution for linear systems.
Schur Decomposition
Visualize Schur decomposition as the orthogonal transformation of a matrix into upper triangular form.
Row Echelon Form
Visualize the process of Gaussian elimination to reduce a matrix to its upper triangular structure.
Sparse Matrix Visualization
Visualize matrix sparsity, storage formats (CSR/CSC), and memory efficiency.
Low-Rank Approximation
Visualize how truncating singular values reduces data size while preserving the essential structure of a matrix.
Gershgorin Circle Theorem
Visualize eigenvalue localization discs and diagonal dominance on the complex plane.
Rayleigh Quotient
Explore the Rayleigh quotient for real symmetric matrices, stationary eigenvector states, Courant-Fischer bounds, and Rayleigh quotient iteration.
Leslie Population Matrix
Project a three-age-class population with fecundity and survival, inspect uncapped counts and age shares, and test extinction and periodic boundaries.
Matrix Commutator
Edit two real 2x2 matrices to compare AB and BA, visualize their action on one vector and distinguish a zero commutator from its always-zero trace.
Circulant Matrices
Shifted rows and fixed Fourier eigenvectors.
Dual Basis and Linear Functionals
Visualize dual basis, linear functionals, and dual expansion coefficients.
Generalized Eigenvalue Problem
Solve A v=lambda B v for symmetric 2x2 A and positive diagonal B.
Positive Semidefinite Matrix Square Root
Calculate and verify the unique symmetric positive semidefinite square root of a 2x2 matrix.
Polar Decomposition
For a real nonsingular 2x2 A compute right polar A=QH, H=(AᵀA)^(1/2), Q=AH^-1. H is SPD and Q orthogonal; detA<0 gives a reflection factor, not a rotation-only story.
Schur Complement
Partition M=[[a,b],[c,D]] with scalar a=M11 and 2x2 D. Compute S=D-cb/a, eliminate the two first-column entries in one finite block step and verify detM=a detS.
Sherman–Morrison Formula
Compute the inverse of a matrix after it has been updated by a rank-one perturbation.
Sinkhorn Matrix Scaling
Visualize the Sinkhorn-Knopp algorithm scaling a positive matrix to a doubly stochastic matrix.
Sylvester Matrix Equation
Solve AX+XB=C for diagonal real2x2 A andB and arbitrary2x2 C: each entry obeys(a_i+b_j)Xij=Cij.
Sylvester’s Law of Inertia
Compare eigenvalue sign counts and quadratic forms under an invertible congruence.
Companion Matrices and Recurrences
Turn a second-order recurrence into a matrix power and compare growing, oscillating and vanishing sequences.
Conjugate Gradient
Follow conjugate search directions to solve a positive-definite system and watch its residual disappear.
Gauss–Seidel Iteration
See how using each freshly updated coordinate changes an iterative linear solve and its convergence.
Graph Laplacian and Signal Energy
Connect a graph’s matrix to signal differences, connected components and zero-energy patterns.
Hadamard Product
Contrast multiplying matching matrix entries with composing two transformations, and test when positivity is preserved.
Hessenberg Reduction
Apply an orthogonal similarity to remove one matrix entry while preserving its eigenvalue information.
Symmetric Positive-Definite Matrix Logarithm
Find the logarithm of a positive-definite matrix and verify that exponentiating it returns the original transformation.
Oblique Projections
Choose both a target line and a projection direction to see why an idempotent map need not be orthogonal.
Principal Angles Between Planes
Compare two planes through the origin and see why their principal angles ignore the signs of their normals.
Barycentric Coordinates
Express a point as affine triangle weights and use their signs to distinguish its interior, edges and exterior.
Birkhoff–von Neumann Decomposition
Decompose a doubly stochastic matrix into weighted permutation matrices and reconstruct each entry.
Cauchy–Binet Formula
Expand the determinant of a rectangular matrix product into matching minor contributions.
Cheeger Spectral Cut Bounds
Compare a graph’s best bottleneck cut with its normalized spectral gap.
Discrete Lyapunov Equation
Find a quadratic energy certificate for a discrete linear map and distinguish stability from mere solvability.
Effective Resistance from a Laplacian
Read an electrical distance from a graph Laplacian and verify its energy certificate.
Kirchhoff Matrix-Tree Count
Count weighted spanning trees by deleting a row and column of a graph Laplacian.
Matrix Adjugate
Expand selected cofactors and see how the adjugate behaves for invertible and singular matrices.
Matrix Pseudospectrum
Compare an eigenvalue with the larger region where a nonnormal matrix nearly becomes singular.
Minimal Polynomial of a Matrix
Compare the smallest annihilating polynomial with a matrix’s characteristic polynomial as eigenvalues and blocks merge.
Nonnormal Transient Growth
Expose temporary amplification in a stable nonnormal system and separate state growth from worst-case growth.
Proper Orthogonal Procrustes Alignment
Align labeled point pairs using a rotation and translation while exposing reflection error and nonunique fits.
Polynomial Resultant
Build a Sylvester matrix for two quadratics and test whether they share a complex root.
Rational Bézier Conic Weights
Use homogeneous weights to turn a quadratic control polygon into an exact circular arc.
Cauchy Eigenvalue Interlacing
Delete a principal coordinate and watch the smaller spectrum remain interlaced.
Cauchy Matrix Determinant
Factor a structured reciprocal determinant into node differences.
Farkas Lemma Certificates
Find a feasible nonnegative combination or a separating certificate of impossibility.
Ky Fan Trace Maximum Principle
Maximize captured quadratic-form trace with an orthonormal frame.
Lanczos Tridiagonalization
Turn a symmetric matrix into a small tridiagonal model along its Krylov basis.
Log-Determinant Barrier
Approach a positive-definite boundary through a convex matrix barrier.
Matrix Neumann Series
Compare a matrix geometric series with its inverse and convergence condition.
Matrix Numerical Range
Explore complex quadratic-form values beyond a matrix’s eigenvalues.
Smith Normal Form
Use integer row and column moves to reveal a matrix’s divisibility invariants.
Spectral Matrix Sign
Split a symmetric matrix into positive and negative spectral subspaces.
Vandermonde Node Conditioning
Separate node spacing, determinant size and interpolation conditioning.
Weyl Eigenvalue Perturbation Bound
Compare eigenvalue movement with a guaranteed perturbation interval.
Gauss Lattice Basis Reduction
Shorten a lattice basis with integer moves while preserving its lattice.
Hat Matrix and Regression Leverage
Inspect how the hat matrix turns predictor geometry into leverage and leave-one-out predictions.
Kronecker Sum Separable Spectra
Build a separable four-state operator by adding factor spectra.
Lie–Trotter Matrix Splitting
Build a coupled flow from simpler exponentials and measure splitting error.
Matrix Exponential Fréchet Sensitivity
Measure how a matrix exponential responds to a noncommuting directional perturbation.
Plücker Plane Coordinates
Encode a plane with six minors and test whether a perturbed bivector still represents a plane.
Rank-One Secular Equation
Watch a positive rank-one update move eigenvalues between secular poles.
SPD Matrix Geometric Mean
Generalize a scalar geometric mean to positive matrices that need not commute.
Symmetric Eigenvalue Deflation
Remove a known spectral component and expose the next one.
Symmetric LDL Block Factorization
Use scalar and two-by-two pivots to factor symmetric matrices of mixed sign.
Tropical Matrix Product
Replace sums and products with min-plus operations to compose weighted paths.
Arnold Cat Map Digital Recurrence
A scrambled pixel picture can return perfectly because the digital cat map is a finite permutation.
Arnoldi Nonsymmetric Krylov Hessenberg
Orthogonalize a nonsymmetric Krylov sequence and see when its Hessenberg projection closes exactly.
Bareiss Fraction-Free Elimination
Preserve integer entries through exact divisions while computing a determinant.
Bauer–Fike Nonnormal Bound
See why a nonorthogonal eigenbasis amplifies eigenvalue perturbations.
Brownian Karhunen–Loève Modes
Compress a covariance operator into orthogonal modes and account for omitted variance.
Canonical Correlation and Whitening
Find the strongest association between two vector-valued measurements after whitening.
Cayley–Menger Triangle Geometry
Recover triangle area from distances and detect impossible distance data.
Cech versus Rips Triangle Hole
See why three overlapping pairs of disks can leave a hole that a clique complex fills too early.
Column-Pivoted QR Rank Decisions
Watch column pivoting expose weak directions and threshold-dependent numerical rank.
Davis–Kahan Eigenspace Sensitivity
Relate eigenvector rotation to spectral separation and expose the repeated-eigenvalue boundary.
DeGroot Stubborn Opinion Limits
Average two opinions through a directed network and see when influence produces consensus, stubborn disagreement or endless swapping.
Exceptional-Point Eigenvalue Monodromy
Follow an eigenvalue through two parameter loops and expose a defective point's singular projectors.
Frisch-Waugh-Lovell Residual Regression
Remove a nuisance predictor from both axes and recover the full regression coefficient exactly.
Ham Sandwich Two-Color Point Cut
One straight cut can balance two colors at once, while points on the cutting line explain the degenerate cases.
Jacobi Symmetric Plane Diagonalization
Rotate a symmetric matrix on both sides to eliminate coupling while preserving its spectrum.
Jordan–Wigner Fermion Parity
Recover fermionic minus signs from occupation parity and verify canonical anticommutators.
Kaczmarz Row Projection Trace
Solve linear equations through successive row projections and see inconsistent cycling.
Mirsky Singular-Value Stability
Compare singular-value movement with the total size of a matrix perturbation.
Moser Circle Regions and Concurrence
The familiar doubling pattern breaks at six circle points, and one hidden concurrence changes the count again.
Ryser Matrix Permanent
Count weighted assignments with a permanent and follow Ryser’s subset formula.
Schmidt Rank and Entanglement
Use singular values and partial traces to separate local basis changes from pure-state entanglement.
Sperner Triangle Boundary Parity
Boundary color rules force a tiny triangle carrying all three labels, no matter how the allowed colors are arranged.
Woodbury Block Update Solve
Solve a coupled low-rank matrix update through a smaller inverse.