Professional Documents
Culture Documents
Grinshpan
x1
EXAMPLE 1. Let A = ( 10 02 ). Then Ax = 2x2 , hAx, xi = x21 + 2x22 0
implying that A is positive semidefinite.
1 2 . Then Ax = x1 +2x2
EXAMPLE 3. Let A = 2 1 2x1 +x2 and
hAx, xi = x21 + x22 0 implying that A is positive semidefinite.
hAx, xi > 0,
2 = a
x = b
x2 + 2 = d.
Solving for , x, and ,
= a
x = 1 b
p
= d x2 ,
we obtain the desired lower triangular L. But why are a and d x2
positive? This is a consequence of positive definiteness:
h ab db ( 10 ) , ( 10 )i = h( ab ) , ( 10 )i = a > 0
0 2 2
b
b i=h
b
h ab db a , a b2 ad , a i = a (d x ) > 0.
This justifies the construction.
QQt Qt x Qx = Qx Qx = 0
(Qx)t Qt x = xt Qt Qt x = xt x = kxk2 .
1Qt is the inverse transpose of Q, Qt = (Qt )1 = (Q1 )t .
3
Induction.
Assume that the theorem holds for all matrices of size m m. The
inductionstepfrom n = m to n = m + 1 is analogous to the case of n = 2.
Let A = bAt db , where A is the m m principal submatrix of A, b is the
m-vector (ai,m+1 ), and d = am+1,m+1 . By the inductive hypothesis, there
exists a unique m m lower triangular matrix Q with positive diagonal
entries (hence nonsingular) such that QQt = A.
Form an (m + 1) (m + 1) lower triangular matrix L = xQt 0 . Then the
Qt x = QQt Qx
equation LLt = xQt 0 0 t 2
(Qx) kxk + 2 = A is equivalent to
QQt = A
Qx = b
kxk2 + 2 = d.
Letting
x = Q1 b
p
= d kxk2 ( exists by Lemma)
we obtain the desired lower triangular L.