Find Cholesky Decomposition ...
[8-62-67-42-43]
Solution:
Cholesky decomposition : A=L⋅LT, Every symmetric positive definite matrix A can be decomposed into a product of a unique lower triangular matrix L and its transpose.
Here matrix is symmetric positive definite, so Cholesky decomposition is possible.
A matrix is positive definite if Determinants of all upper-left sub-matrices are positive.
Test method 2: Determinants of all upper-left sub-matrices are positive.Determinants are
8,20,0Here all determinants are positive, so matrix is positive semi-definite.
Formula
lki=aki-∑i-1j=1lij⋅lkjlii
lkk=√akk-k-1∑j=1l2kj
l11=√a11=√8=2.8284
l21=a21l11=-62.8284=-2.1213
l22=√a22-l221=√7-(-2.1213)2=√7-4.5=1.5811
l31=a31l11=22.8284=0.7071
l32=a32-l31×l21l22=-4-(0.7071)×(-2.1213)1.5811=-4-(-1.5)1.5811=-1.5811
l33=√a33-l231-l232=√3-(0.7071)2-(-1.5811)2=√3-3=0
So L | = | | = | | 2.8284 | 0 | 0 | | | -2.1213 | 1.5811 | 0 | | | 0.7071 | -1.5811 | 0 | |
|
L×LT | = | | 2.8284 | 0 | 0 | | | -2.1213 | 1.5811 | 0 | | | 0.7071 | -1.5811 | 0 | |
| × | | 2.8284 | -2.1213 | 0.7071 | | | 0 | 1.5811 | -1.5811 | | | 0 | 0 | 0 | |
| = | |
This material is intended as a summary. Use your textbook for detail explanation.
Any bug, improvement, feedback then