1 Definition and basic properties
A positive definite matrix is a square matrix that produces a strictly positive value when used in a quadratic form with any nonzero vector. In practice, the term is most often reserved for real symmetric matrices and complex Hermitian matrices, because those classes ensure that the quadratic form is real-valued. Positive definiteness is a central notion in linear algebra since it captures a strong form of regularity and stability.
For a real matrix, the condition is usually stated as \(x^{T}Ax > 0\) for every nonzero vector \(x\). In the complex case, the analogous expression is \(x^{*}Ax > 0\), where \(x^{*}\) denotes the conjugate transpose. This inequality implies that the matrix acts like a strictly positive energy operator on every nonzero direction.
1.1 Quadratic form characterization
The defining feature of a positive definite matrix is the positivity of its quadratic form. Given a vector \(x\), the expression \(x^{T}Ax\) measures how the matrix scales and combines the components of \(x\). When this quantity is always positive except at the zero vector, the matrix is positive definite.
This characterization connects matrices to geometry and optimization. Quadratic forms describe ellipsoids, energy functions, and curvature, so positivity ensures that these objects have a well-behaved shape and a unique minimum at the origin.
1.2 Symmetric and Hermitian cases
In the real setting, positive definite matrices are typically assumed to be symmetric. Symmetry guarantees that the quadratic form depends only on the associated bilinear structure and not on asymmetrical artifacts. In the complex setting, the corresponding requirement is Hermitian symmetry, meaning \(A = A^{*}\).
These assumptions are not merely technical. If a real matrix is not symmetric, the value of \(x^{T}Ax\) may fail to reflect the natural notion of positivity used in matrix analysis. Symmetric and Hermitian matrices admit real eigenvalues and are compatible with the standard spectral theory used to study positive definiteness.
1.3 Strict positivity conditions
The word “definite” indicates strictness: the quadratic form must be positive for every nonzero vector, not merely nonnegative. This separates positive definite matrices from matrices that may vanish in some direction. Strict positivity yields strong conclusions, including invertibility and the absence of zero eigenvalues.
Because the condition must hold for all nonzero vectors, it is often checked using criteria that reduce the problem to finite tests, such as eigenvalues or principal minors. These equivalent tests are especially useful in computations and theoretical proofs.
1.4 Positive semidefinite versus positive definite
A positive semidefinite matrix satisfies \(x^{T}Ax \ge 0\) for all vectors \(x\), allowing the quadratic form to be zero for some nonzero directions. Positive definite matrices form the stricter subclass in which zero occurs only at the origin. The distinction matters in applications where uniqueness, stability, or strict convexity is required.
Positive semidefinite matrices arise naturally as limits of positive definite ones and as covariance matrices in degenerate situations. Positive definite matrices, by contrast, correspond to full-rank and nondegenerate behavior.
2 Equivalent characterizations
Several standard criteria are equivalent to positive definiteness. These characterizations are important because they often offer easier ways to verify the property than checking the quadratic form directly. Depending on the context, eigenvalues, minors, or factorization methods may be the most efficient route.
2.1 Eigenvalue criteria
For a real symmetric or complex Hermitian matrix, positive definiteness is equivalent to all eigenvalues being strictly positive. This follows from orthogonal or unitary diagonalization, which expresses the quadratic form as a weighted sum of squared coordinates. If every weight is positive, then the form is positive on every nonzero vector.
This criterion is especially useful in theoretical work and numerical algorithms. It links positive definiteness to spectral properties that can be studied with established tools from matrix analysis.
2.2 Principal minor criteria
Another way to characterize positive definite matrices is through their leading or principal minors. In many practical settings, examining these determinants gives a direct test that avoids computing all eigenvalues. Such criteria are particularly valuable for low-dimensional matrices and symbolic calculations.
Principal minors capture the behavior of a matrix on smaller coordinate subspaces. Their positivity reflects the absence of degeneracy in each nested subsystem.
2.2.1 Sylvester's criterion
Sylvester's criterion states that a real symmetric matrix is positive definite if and only if all its leading principal minors are positive. The leading principal minors are the determinants of the upper-left \(k \times k\) submatrices for each \(k\).
This result is one of the most widely used tests for positive definiteness. It is especially convenient because it reduces the global condition to a finite list of determinant checks.
2.3 Cholesky factorization criterion
A matrix is positive definite if and only if it admits a Cholesky factorization, meaning it can be written as \(A = LL^{T}\) in the real case or \(A = LL^{*}\) in the complex case, where \(L\) is lower triangular with positive diagonal entries. Such a factorization provides both a test and a computational tool.
The Cholesky criterion is widely used in numerical linear algebra because it is stable and efficient. Its existence reflects the fact that positive definite matrices can be built from successive square-root steps.
2.4 Inner product and norm interpretations
A positive definite matrix defines an inner product through \(\langle x, y \rangle_A = x^{T}Ay\) in the real symmetric case, or \(x^{*}Ay\) in the Hermitian case. This construction turns the matrix into a geometry-generating object, with lengths and angles measured relative to \(A\).
| The induced norm, \(\|x\|_A = \sqrt{x^{T}Ax}\), is always positive for nonzero vectors. Such matrix-defined norms are useful in approximation theory, optimization, and the study of anisotropic geometries. |
|---|
3 Algebraic properties
Positive definite matrices enjoy a number of useful algebraic features. These properties make them stable under many standard operations and help explain why they appear so frequently in applied and theoretical mathematics.
3.1 Invertibility
Every positive definite matrix is invertible. If \(Ax = 0\) for some nonzero vector \(x\), then \(x^{T}Ax = 0\), contradicting positive definiteness. Thus, the null space must be trivial.
This implies that positive definite matrices have full rank and cannot be singular. Their inverses are also positive definite, preserving the same structural behavior.
3.2 Closure under addition and scalar multiplication
The sum of two positive definite matrices is positive definite. Likewise, multiplying a positive definite matrix by a positive scalar preserves positive definiteness. These closure properties allow positive definite matrices to form a robust cone in matrix space.
Such closure is helpful in modeling and optimization, where combinations of energy terms or penalty terms must remain strictly convex. However, multiplying by a negative scalar destroys the property, since it reverses the sign of the quadratic form.
3.3 Congruence transformations
If \(A\) is positive definite and \(B\) is invertible, then the congruence transform \(B^{T}AB\) is also positive definite in the real case, with the corresponding Hermitian formula \(B^{*}AB\) in the complex case. This invariance shows that positive definiteness depends on the underlying quadratic structure rather than a particular coordinate choice.
Congruence transformations are fundamental in change-of-basis arguments. They preserve definiteness while allowing matrices to be simplified or standardized.
3.4 Block matrix properties
Positive definiteness interacts well with block matrices. Under suitable conditions, a block matrix is positive definite precisely when certain Schur complements are positive definite. This relationship is frequently used to analyze structured systems and coupled variables.
Block decompositions are important in optimization and statistics, where matrices often represent multiple interacting components. The block structure can reveal hidden constraints and facilitate efficient computation.
4 Spectral theory
The spectral theory of positive definite matrices is especially clean because their eigenvalues are real and strictly positive. Their diagonalizability and decomposition properties make them among the most tractable objects in matrix analysis.
4.1 Eigenvalues of positive definite matrices
A positive definite matrix has no zero or negative eigenvalues. In the symmetric or Hermitian setting, all eigenvalues are real, so the positivity of the quadratic form forces each one to be strictly positive.
This spectral fact explains many geometric and numerical properties. For instance, the condition number of a positive definite matrix depends on the ratio of its largest and smallest eigenvalues, which affects stability in computations.
4.2 Orthogonal diagonalization
Every real symmetric positive definite matrix can be orthogonally diagonalized as \(A = QDQ^{T}\), where \(Q\) is orthogonal and \(D\) is diagonal with positive entries. In the complex Hermitian case, a unitary matrix replaces the orthogonal one.
Diagonalization separates the action of the matrix into independent directions. In this form, positive definiteness becomes immediate, since the quadratic form reduces to a sum of positive weighted squares.
4.3 Spectral decomposition
The spectral decomposition writes a positive definite matrix as a sum of rank-one projections multiplied by its eigenvalues. This representation highlights how each eigen-direction contributes to the matrix’s total effect.
Spectral decomposition is useful for understanding powers, functions, and inverse operators. It also provides a conceptual bridge between matrix theory and functional calculus.
4.4 Rayleigh quotient
The Rayleigh quotient of a nonzero vector \(x\) is given by \(\frac{x^{T}Ax}{x^{T}x}\) for real symmetric matrices, or the corresponding Hermitian form in the complex case. For positive definite matrices, this quantity is always positive.
The minimum and maximum values of the Rayleigh quotient are closely tied to the smallest and largest eigenvalues. This makes it a useful tool in optimization and in estimating spectral bounds.
5 Matrix factorizations and decompositions
Positive definite matrices admit especially nice decompositions. These factorizations are central in computational linear algebra because they provide efficient methods for solving systems, computing determinants, and generating stable algorithms.
5.1 Cholesky decomposition
The Cholesky decomposition expresses a positive definite matrix as \(A = LL^{T}\) or \(A = LL^{*}\). The factor \(L\) is triangular, which makes it straightforward to solve linear systems by forward and backward substitution.
This decomposition is efficient and numerically stable for positive definite matrices. It is one of the most common practical methods for dealing with covariance matrices and optimization Hessians.
5.2 LDLᵀ decomposition
An LDLᵀ decomposition factors a symmetric positive definite matrix as \(A = LDL^{T}\), where \(D\) is diagonal and positive and \(L\) is unit lower triangular. This form separates scaling information from triangular structure.
The LDLᵀ factorization can be advantageous when square roots are undesirable or when exact arithmetic is used. It also appears in block elimination and matrix inertia analysis.
5.3 Square roots of positive definite matrices
Every positive definite matrix has a unique positive definite square root, denoted \(A^{1/2}\), such that \((A^{1/2})^2 = A\). More generally, many matrix functions can be defined through the spectral decomposition.
Square roots are important in geometry and statistics, where they are used to transform coordinates or standardize covariance structure. The existence of a unique positive square root is one of the most distinctive features of positive definiteness.
5.4 Polar decomposition connections
Positive definite matrices appear in the polar decomposition, which factors an invertible matrix into a unitary or orthogonal part and a positive definite part. The positive definite factor encodes the stretching effect, while the orthogonal or unitary factor encodes rotation or reflection.
This connection shows that positive definite matrices serve as the canonical “shape” component in matrix factorization. They isolate the metric-changing part of a linear transformation from its directional rotation.
6 Applications
Positive definite matrices occur throughout mathematics and the sciences. Their role is often to guarantee uniqueness, stability, or meaningful geometric interpretation. Because they impose strict positivity, they are especially useful whenever a problem involves energy, variance, distance, or curvature.
6.1 Quadratic optimization
In optimization, positive definite Hessian matrices correspond to strictly convex quadratic functions. Such functions have a unique global minimizer, and their level sets are ellipsoids rather than flat or saddle-shaped surfaces.
This property is foundational in numerical optimization and Newton-type methods. Positive definiteness ensures that local curvature is favorable for stable descent.
6.2 Statistics and covariance matrices
Covariance matrices are typically positive semidefinite, and they are positive definite when variables exhibit no exact linear dependence. Positive definiteness then indicates that the data have full variability in every direction.
These matrices are central in multivariate statistics, Gaussian models, and principal component analysis. Their inverse, when it exists, plays a major role in precision matrices and Mahalanobis distance.
6.3 Numerical analysis and stability
Positive definite matrices are among the easiest matrices to handle numerically. Algorithms such as Cholesky factorization take advantage of their structure to solve linear systems efficiently and reliably.
Their spectral properties also improve stability estimates. Since the eigenvalues are positive, many iterative and approximation methods can exploit boundedness away from zero to reduce numerical difficulties.
6.4 Geometry and metric tensors
In geometry, positive definite matrices define inner products and hence local notions of length, angle, and distance. Metric tensors in Riemannian geometry are modeled by positive definite matrices at each point.
This gives a way to measure curvature and shape in a coordinate-dependent but geometrically meaningful manner. Positive definiteness ensures that the resulting metric is nondegenerate and strictly length-producing.
7 Related concepts
Positive definite matrices are part of a broader family of positivity notions. These related objects extend the same basic idea to forms, kernels, and functions, often in infinite-dimensional or abstract settings.
7.1 Positive definite quadratic forms
A positive definite quadratic form is a homogeneous degree-two polynomial that is strictly positive on every nonzero input. Every positive definite symmetric matrix defines such a form, and conversely every real quadratic form can be represented by a symmetric matrix.
This viewpoint is classical in algebra and geometry. It emphasizes the polynomial structure rather than the matrix representation.
7.2 Positive definite kernels
A positive definite kernel is a function of two variables whose finite Gram matrices are positive semidefinite, and often positive definite under stronger conditions. These kernels underlie reproducing kernel Hilbert spaces and many machine learning methods.
The matrix notion serves as the finite-dimensional prototype. By evaluating a kernel on a finite set of points, one obtains a matrix whose positivity encodes consistency of the associated geometry.
7.3 Positive definite functions
Positive definite functions are functions on groups or vector spaces that generate positive semidefinite matrices when sampled at finitely many points. They appear in harmonic analysis, probability, and representation theory.
Such functions generalize matrix positivity to continuous settings. They often encode correlation, symmetry, or transform positivity.
7.4 Positive definite bilinear forms
A positive definite bilinear form is a bilinear pairing that assigns positive values to nonzero vectors when evaluated on the same argument. In the real symmetric case, bilinear forms and matrices are closely linked through a chosen basis.
These forms provide the abstract setting behind inner products and metric structures. The matrix representation is simply the coordinate expression of this more general concept.