A deformation maps a material point in the reference body to its current position, , with deformation gradient . A homogeneous deformation has constant gradient and is affine, .
If , the matrix is symmetric positive definite. The matrix-square-root theorem says that any such matrix has a unique symmetric positive definite square root, obtained by taking positive square roots in its orthogonal spectral decomposition. SetThen and , so and . If also , then ; uniqueness of the positive square root gives and then . This proves existence and uniqueness of polar decomposition.
The principal stretches are the positive eigenvalues of , equivalently the singular values of or square roots of the eigenvalues of .
A homogeneous hyperelastic material has a strain energy density per unit reference volume depending on the deformation gradient, with no explicit dependence on the reference configuration. For orientation-preserving gradients , its first Piola-Kirchhoff stress tensor is the derivative:Equivalently the infinitesimal stored-energy change is . Reference and spatial indices are distinguished here by upper- and lowercase index letters.
The material symmetry group may be written . A volume-preserving relabelling convention restricts the candidate to ; the material isotropy criterion is the same. The material has material isotropy when , meaning for every proper rotation . If only rotational symmetries are included in the definition of the group, material isotropy means that group equals . This right-rotation invariance is distinct from material frame indifference, the left-rotation invariance .
The polar decomposition in continuum mechanics gives the unique factorizationswhere are positive-definite symmetric matrices. Their common positive eigenvalues are the principal stretches, equivalently the singular values of . They describe the local stretch magnitudes after separating out a rigid rotation.
Define the invariants by the characteristic polynomialBecause has positive eigenvalues , its invariants are the elementary symmetric functions in those eigenvalues:The Frobenius norm gives . Write . Since , its singular values are , soFinally . ThereforeThese identities also give and .
Interpret the norms as Euclidean norms and set . This is a real symmetric matrix with , hence a positive semidefinite matrix. Squaring the nonnegative objective does not change its argmin. Let be the smallest eigenvalue of and its eigenspace.
First minimize on the unit sphere. The Lagrange multiplier function has stationarity condition . Multiplication by shows that the squared objective at such a point is . The spectral theorem for real symmetric matrices also gives, for every unit vector, , with equality exactly in . This proves global minimality, rather than merely finding stationary candidates.
If , every point with has a strictly smaller objective after rescaling to unit length. ThereforeIf , the kernel of a linear map satisfies , since implies , and the converse is immediate. The minimum is then zero, attained precisely atIn this case minimizers need not have unit length. This distinction is essential for a rank-deficient , including any real matrix with . The result is the minimum image norm outside a Euclidean unit ball, governed by the least singular value.
Principal stretch 2026-10-14
The principal stretches are the eigenvalues of a stretch tensor, or equivalently the singular values of the deformation gradient. They measure local length ratios along the principal reference directions.
Quasirandom bipartite graph Created 2026-10-06 Updated 2026-10-14
For a biregular graph of edge density of a bipartite graph , small rectangular discrepancy, a box norm fourth power close to , and a small second singular value of the normalized adjacency operator of a bipartite graph are equivalent notions of quasirandomness, with quantitative bounds independent of the part sizes. Centering the adjacency function removes the constant singular component.
Rank-one update singularity criterion 2026-10-14
For an invertible matrix , the rank-one matrix update is a singular matrix exactly when . This follows directly from the matrix determinant lemma. At that value, and the nonzero vector satisfiesEvery vector in the kernel is a multiple of , since implies . The matrix rank therefore drops by exactly one.
For with and , the update becomes a singular matrix at , and . At , this direction is compressed by a factor and the inverse amplifies it by a factor 100. The actual spectral norm of the matrix inverse, which maximizes amplification over every direction, is about .
An inverse grows large as the rank-one update approaches its singular denominator
. Here and uses the same example vectors. The left panel shows and its lower bound , obtained from the direction . The right panel shows the condition number . Both are computed from singular values; the missing point has no matrix inverse. Details.The exact formula can expose a large condition number in the updated linear system even when the original one had a small condition number. It does not guarantee numerical stability merely because its evaluation uses fewer arithmetic operations. The denominator condition certifies existence; the condition number and floating-point behavior address different questions about using the resulting answer.
Ridge regression Created 2026-09-24 Updated 2026-10-14
Ridge regression fits a linear regression model while penalizing the size of its slope regression coefficients. For a fixed design matrix containing the slope predictors, observed responses , and an unpenalized regression intercept , the objective isHere is the all-ones vector, and is the squared Euclidean norm of the slopes alone. The first term is the residual sum of squares; the second implements regularization. No random-error assumption is needed to define this fit. The convention is a summed squared-error loss: writing the objective as gives the same fit when .[ref]
Modern regression 1: Ridge regression. slides 5 and 7: summed squared-error objective and unpenalized intercept
For an exact example, reuse the constructed pairs from linear regression. Their sample means are and , and the centered cross-products are and . ThusThe ordinary least squares line has slope and residual sum of squares . At , ridge regression has slope , regression intercept , and residual sum of squares ; at these become , , and . Every line passes through : the penalty reduces the slope while retaining the response sample mean.
The computational benefit is visible after predictor centering. Write for the design matrix with each column's sample mean subtracted, and . The unpenalized intercept in ridge regression gives , and the closed-form ridge regression estimator solvesFor any nonzero vector and , . This positive-definite matrix is therefore invertible even when lacks full column rank, including repeated columns or . The unique penalized slopes resolve the ambiguity of rank-deficient ordinary least squares; they do not supply evidence about slope directions absent from the data. This makes ridge regression useful for multicollinearity.[ref]
High-Dimensional Regression: Ridge. p. 1, equations (1)–(2): uniqueness for positive penalty regardless of design rank
Predictor centering and scaling serve different purposes. Centering handles the free regression intercept. Scaling determines what counts as a large slope: replacing by changes its coefficient to for the same predictions, changing its contribution to an unweighted penalty. A common convention forms standard scores using each nonconstant predictor's sample standard deviation , then penalizes slopes in those coordinates. Since , this is the weighted penalty in the original units. Constant columns have and must be removed before this scaling. Scaling is a modelling choice; equal penalties in original units and in standardized units define different fits.[ref]
Modern regression 1: Ridge regression. slide 7: center predictors, leave the intercept free and scale predictors to sample variance one
The singular value decomposition explains the shrinkage. If is the compact decomposition using the positive singular values , with columns of , thenThe principal-component shrinkage by ridge regression factors are between and : directions with small singular values are damped most. As , the fitted values approach ; the vanishing-penalty ridge limit recovers the ordinary least squares fitted vector as , even if the slope estimates at zero penalty are nonunique. The covariance and bias of a ridge regression estimator describes the resulting bias-variance tradeoff. A penalty can reduce variance of an estimator while introducing bias of an estimator; the unbounded directional risk of fixed ridge shrinkage rules out a uniform improvement for a fixed positive penalty over all possible signals.[ref]
For a second exact construction, choose a centered orthonormal set of three vectors,and set and . The squared singular values are and . At , the fitted coordinates along are , retaining and of their ordinary least squares values . At they become , retaining and . The unfittable component contributes to every residual sum of squares, giving total values , , and at penalties . These are constructed fits, not measured prediction results.
Exact synthetic ridge shrinkage retains the strong singular direction longer than the weak one
. Details. The penalty is a hyperparameter, so fitting slopes at a fixed value and selecting that value are separate tasks. Use a validation set or K-fold cross-validation to compare candidate penalties by held-out squared-error loss. In each split, compute predictor sample means and scales from that split's training data, apply the same transformation to its validation set, and refit the slopes; using held-out information in preprocessing introduces data leakage. Minimum training residual sum of squares cannot select useful shrinkage: ordinary least squares already attains the smallest possible value.[ref]
Model selection and validation 1: Cross-validation. slides 5–8 and 11–14: tuning for prediction, training error and refitting on each training fold
After model selection, refit on all training data with the selected penalty. A separate test set or nested cross-validation assesses the entire selection procedure; a low selected validation score alone is no performance guarantee.[ref]On Over-fitting in Model Selection and Subsequent Selection Bias in Performance Evaluation by Gavin C. Cawley and others. pp. 2079–2080: selection as part of fitting and nested assessment
Right singular vector Created 2026-10-05 Updated 2026-10-25
A right singular vector is a unit vector in the input space satisfying . For positive singular values, determines the matching left singular vector. In the ellipse example, is not parallel to : a right singular vector need not be an eigenvector of . Indeed, the characteristic polynomial of is , with eigenvalues and no real eigenvectors. Nevertheless, its real right singular vectors give a complete orthonormal basis. Eigenvectors describe preserved directions; right singular vectors describe orthogonal input channels of stretching.[ref]
An arbitrary input mixes these channels. For , orthogonality gives , while . Equal contributions, , produce output Euclidean norm from a unit vector. Concentrating the entire input along produces the maximum . This is why the right singular vectors give a direct reading of how any input will behave. For a compact operator, the same definition describes the positive terms of its singular value system.
Row-column bound for the matrix 2-norm 2026-10-31
For each row, the weighted Cauchy-Schwarz inequality gives . Summing over rows bounds the result by the maximum absolute row sum times the maximum absolute column sum times . Taking square roots and the supremum proves the displayed induced matrix norm inequality. It gives a Euclidean estimate directly from entries without computing singular values.
Let the left and right fermions transform in , where is the two-dimensional irreducible representation of the symmetric group and is the sign representation. Let the scalar field be a trivial representation. In matching orthonormal bases, invariance of says that commutes with . The Schur lemma forces each diagonal irreducible block to be scalar and both mixed blocks to vanish, giving the displayed form. Thus after a vacuum expectation value , the physical fermion mass matrix has singular values : unbroken enforces a degenerate doublet. In a common nonorthonormal basis with invariant Gram matrix , the doublet coefficient is ; canonical normalization recovers .
Singular matrix Created 2026-09-29 Updated 2026-10-18
An square matrix over a field, with , is singular when it has no matrix inverse. Geometrically, its linear map loses at least one input direction: some nonzero vector satisfies , so . Over the real numbers, the following family makes that loss visible:
Compression by becomes collapse only at
. The square retains two-dimensional extent for and , but maps to a segment at . The orange points come from three inputs with the same first coordinate and different second coordinates. They coincide only at . This is exact illustrative geometry, not measured data. Details.For this diagonal matrix, . Whenever , the input can be recovered as and the kernel is . At , the kernel becomes : the entire second coordinate is forgotten. Consequently has no solution if , and has the solution straight line , , if . A singular matrix therefore need not make a particular linear system inconsistent; it prevents unique recovery when that linear system is consistent.
For an square matrix, all these tests describe the same failure:Here is the field of scalars. Equivalently, the columns are linearly dependent, the linear map is neither injective nor surjective, and some outputs cannot be reached. See the invertible matrix equivalences and Strang's MIT 18.06SC lecture summary, Multiplication and inverse matrices, p. 2. Over an infinite field, every consistent linear system for a singular matrix has infinitely many solutions; over a finite field with elements and nullity , it has exactly solutions. This follows by adding each kernel vector to one solution.
The square hypothesis is essential. For an matrix, injectivity means matrix rank (full column rank), whereas surjectivity means matrix rank (full row rank). A rectangular matrix can satisfy one condition without the other; its kernel and image of a linear map give the useful tests without calling it a singular matrix.
Exact singularity also differs from sensitivity. For , is an invertible matrix, but its smallest singular value is and its condition number in Euclidean norm is . A change changes the recovered input by : with and , an output change of causes an input change of . These are exact toy values, not measurements. The condition number quantifies this sensitivity before a direction is lost; see Steve Marschner, Condition numbers, §2. A small determinant alone is not a reliable sensitivity test: has determinant yet condition number one for every nonzero real , since both singular values shrink equally.
Singular value Created 2026-09-24 Updated 2026-10-14
The singular values of a matrix measure stretching of Euclidean norm. They are the nonnegative square roots of the eigenvalues of , counting the diagonal slots of the singular value decomposition; when , has additional zero eigenvalues. Nonnegativity follows from , so is a positive semidefinite matrix. For the preceding matrix,Both have eigenvalues , giving singular values . In particular,Here the operator norm uses Euclidean norm: no unit vector stretches more than fivefold. Zero singular values identify lost directions; the number of positive singular values equals the matrix rank. This summarizes both amplification and information loss with nonnegative numbers.[ref]
https://math.mit.edu/~gs/linearalgebra/ila5/SVD_Slides.pdf. Verma, slides 7–8: singular values and maximum stretching
Small positive singular values also explain sensitivity in an inverse problem. For a square invertible matrix, the matrix inverse sends to : a weak forward response becomes strong inverse amplification. The condition number for Euclidean norm is , equal to in our example. To see a larger effect, keep the same right singular vectors but change the second singular value to :The output perturbation has Euclidean norm , but the recovered input changes by . Its hundredfold amplification follows from the direction of the perturbation, not just its size. The condition number is now ; it measures the disparity between the strongest and weakest responses.[ref]
https://www.cs.cornell.edu/courses/cs322/2007sp/notes/condition.pdf. Marschner, Condition numbers, §2: inverse amplification and singular values
Singular value decomposition Created 2026-09-24 Updated 2026-10-14
The singular value decomposition separates any matrix into input directions, stretching factors, and output directions. Every complex matrix admitsHere are unitary matrices, is the conjugate transpose, and is a rectangular diagonal matrix. Its diagonal entries are the singular values, ordered . We use the conventional letters: contains the right singular vectors , while contains the left singular vectors . Writing instead merely swaps these two matrix names; it requires swapping their roles consistently. For real matrices, choose orthogonal matrices and replace the conjugate transpose with the transpose.[ref]
Reading from right to left, expresses the input in an orthonormal basis, stretches or annihilates those coordinates, and assembles the output in another orthonormal basis. Unlike matrix similarity, the input and output bases can differ, and even have different sizes. A matrix has full factors of sizes , , and . If its matrix rank is , one can retain only the active columns, giving sizes , , and for ; the full additionally describes an unused output direction.
For a fully computed nonsymmetric example, takeMultiplication gives . The right singular vectors are and ; their images are and . Thus, parametrizing the unit circle by gives . Its image is the ellipse . The two singular values are its semiaxis lengths, and the left singular vectors point along its axes. The singular value decomposition finds precisely the perpendicular input directions whose images stay perpendicular.
For compression, write the matrix as a sum of outer products and retain the largest terms:where is the matrix rank. Among all matrices of matrix rank at most , minimizes the Frobenius norm error; this is the Eckart-Young-Mirsky theorem. The operator norm error is for . These statements concern specified norms, rather than guaranteeing that discarded details are visually or scientifically unimportant.[ref]
Consider an brightness matrix , withand , . The broad bright patch and alternating checkerboard have orthogonal row and column directions: . Their singular values are and . This low-rank approximation keeps the first outer product, giving , with Frobenius norm error and relative error . For example, becomes , and becomes : every entry changes by in magnitude. The discarded pattern is small but entirely lost.
For this illustrative image compression, storing one normalized left singular vector, one normalized right singular vector, and one singular value requires scalars instead of . This counts scalars at equal precision, before storage overhead. In general, scalars beat only for sufficiently small , and small error requires a small discarded sum of squared singular values. The usefulness comes from measuring the tradeoff before throwing information away.[ref]
https://math.mit.edu/~gs/linearalgebra/ila5/SVD_Slides.pdf. Verma, Singular value decomposition of real matrices, slides 9 and 15–16
Singular value perturbation bound 2026-10-25
For equally sized matrices, corresponding ordered singular values differ by at most the spectral norm of the perturbation. Indeed, let be a best approximation of matrix rank at most . The Eckart-Young-Mirsky theorem and the triangle inequality give . Interchanging proves the bound.
For a nonzero matrix , the operator norm induced by the Euclidean norm satisfies , where is its smallest positive singular value. The singular value decomposition makes the danger visible: a small nonzero stretch becomes a large amplification of errors when inverted.
For instance, when ,A data perturbation changes the reconstructed input by . At , however, the pseudoinverse is : exactly zero and merely small are different cases. Thus the pseudoinverse need not be continuous across a change of matrix rank. With uncertain data, truncated singular value decomposition or Tikhonov regularization can trade exact inversion of weak directions for stability; the cutoff or penalty adds a modelling choice.
Source condition for quadratic regularization Created 2026-10-05 Updated 2026-10-06
This range condition puts the exact solution in the operator range of the adjoint operator. It controls the small-singular value components of the solution and supplies convergence rates for spectral regularization methods. It is the quadratic-penalty case of a source condition in variational regularization.
If and , select the singular values of the matrix Fourier blocks. Their weighted count lies between and . Scaling unit right singular vectors and their corresponding unit left singular vectors by gives matrices satisfying and Hilbert-Schmidt inner product orthogonality within each chosen irreducible representation. The Schur averaging of rectangular matrices then gives for the concatenated and the corresponding block diagonal matrix .
Tikhonov regularization Created 2026-09-24 Updated 2026-10-14
For a bounded linear operator between Hilbert spaces and , Tikhonov regularization minimizesThe quadratic norm penalty makes this functional a strictly convex, coercive function, yielding the unique minimizer displayed in the title. Here is the adjoint operator and the identity operator. Our regularization parameter multiplies the squared norm directly. Hansen's notes instead write : the same reconstruction requires , not .[ref]
https://www.imm.dtu.dk/~pcha/Regutools/RTv4manual.pdf. Per Christian Hansen, Regularization Tools, §§2.4 and 2.7.1
For a real matrix with singular value decomposition , the exact reconstruction isThe singular-system Tikhonov filter is the data-to-solution gain; is the fraction of an exact solution mode retained. If , a positive singular value mode has errorThe first term is approximation bias; the second is transmitted measurement noise. Suppressing a weak mode suppresses its true signal too.
For the two-pixel matrix in the inverse problem example and (), the mean and difference attenuation factors are and . Since , the reconstruction isIts noise contribution is , half the direct inverse's, but its exact-data reconstruction is . Consequently its total error Euclidean norm, about , exceeds the direct inverse's : this parameter sacrifices too much contrast. Taking instead gives and error about . Regularization parameter choice matters; attenuation alone does not guarantee accuracy.
Trace norm Created 2026-09-24 Updated 2026-09-24
The trace norm of a finite-dimensional operator is the sum of its singular values:For a Hermitian operator , it equals .






