Positive Definite Matrices #
This file defines positive (semi)definite matrices and connects the notion to positive definiteness
of quadratic forms. Most results require π = β or β.
Main definitions #
Matrix.PosDef: a matrixM : Matrix n n πis positive definite if it is hermitian andxα΄΄Mxis greater than zero for all nonzerox.Matrix.PosSemidef: a matrixM : Matrix n n πis positive semidefinite if it is hermitian andxα΄΄Mxis nonnegative for allx.
Main results #
Matrix.posSemidef_iff_eq_conjTranspose_mul_self: a matrixM : Matrix n n πis positive semidefinite iff it has the formBα΄΄ * Bfor someB.Matrix.posDef_iff_eq_conjTranspose_mul_self: a matrixM : Matrix n n πis positive definite iff it has the formBα΄΄ * Bfor some invertibleB.Matrix.PosSemidef.sqrt: the unique positive semidefinite square root of a positive semidefinite matrix. (SeeMatrix.PosSemidef.eq_sqrt_of_sq_eqfor the proof of uniqueness.)
Positive semidefinite matrices #
A matrix M : Matrix n n R is positive semidefinite if it is Hermitian and xα΄΄ * M * x is
nonnegative for all x.
Equations
- M.PosSemidef = (M.IsHermitian β§ β (x : n β R), 0 β€ star x β¬α΅₯ M.mulVec x)
Instances For
A diagonal matrix is positive semidefinite iff its diagonal entries are nonnegative.
The eigenvalues of a positive semi-definite matrix are non-negative
The positive semidefinite square root of a positive semidefinite matrix
Equations
- hA.sqrt = ββ―.eigenvectorUnitary * Matrix.diagonal (RCLike.ofReal β (fun (x : β) => βx) β β―.eigenvalues) * star ββ―.eigenvectorUnitary
Instances For
Custom elaborator to produce output like (_ : PosSemidef A).sqrt in the goal view.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The conjugate transpose of a matrix multiplied by the matrix is positive semidefinite
A matrix multiplied by its conjugate transpose is positive semidefinite
Alias of Matrix.posSemidef_iff_eq_conjTranspose_mul_self.
A matrix is positive semidefinite if and only if it has the form Bα΄΄ * B for some B.
For A positive semidefinite, we have xβ A x = 0 iff A x = 0 (linear maps version).
Positive definite matrices #
A matrix M : Matrix n n R is positive definite if it is hermitian
and xα΄΄Mx is greater than zero for all nonzero x.
Instances For
The eigenvalues of a positive definite matrix are positive
A matrix is positive definite if and only if it has the form Bα΄΄ * B for some invertible B.
A positive definite matrix M induces a norm βxβ = sqrt (re xα΄΄Mx).
Instances For
A positive definite matrix M induces an inner product βͺx, yβ« = xα΄΄My.
Equations
- One or more equations did not get rendered due to their size.