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.