MATH 355 Supplemental Notes Positive Definite Matrices
Positive Definite Matrices
A quadratic form q x (in the n real variables x x ,...,x Rn) is said to be p q “p 1 nqP
positive definite if q x 0 for each x , 0 in Rn. • p q° positive semidefinite if q x 0 for each x , 0 in Rn. • p q• negative definite if q x 0 for each x , 0 in Rn. • p q† negative semidefinite if q x 0 for each x , 0 in Rn. • p q§ indefinite if there exist u, v Rn such that q u 0 and q v 0. • P p q° p q†
To any (real) quadratic form q there is an associated real symmetric matrix A for which q x p q“ x, Ax Ax, x xTAx. We apply the same words to characterize this symmetric matrix, calling x y “ x y “ it positive/negative (semi)definite or indefinite depending on which of the above conditions hold for the quadratic form q x x, Ax . p q“x y Note that, while it would seem, in classifying a quadratic form q, one must investigate the behavior of q x over all x Rn, it is enough to focus on those x Rn with unit length x 1. This is p q P P } }“ because, for x , 0, x T x q x xTAx x 2 A x 2q u , p q“ “}} x x “}} p q ˆ} }˙ ˆ} }˙ where u x x is a unit vector. This means q is positive definite, if and only if q u 0 for every “ {} } p q° unit vector u Rn, positive semidefinite, if and only if q u 0 for every unit vector u Rn, and P p q• P so on.
Now, because the matrix A associated to q is symmetric, the Spectral Theorem says there exists an orthonormal basis q ,...,q of Rn consisting of eigenvectors of A. Without loss of generality, we t 1 nu may assume the vectors of this basis have been indexed so that the corresponding (real) eigenvalues are ordered from smallest to largest