Home > Matrix & Vector > Matrix operation > Cholesky Decomposition example

12. Cholesky Decomposition example ( Enter your problem )
  1. Example `[[6,15,55],[15,55,225],[55,225,979]]`
  2. Example `[[6,-2,2],[-2,3,-1],[2,-1,3]]`
  3. Example `[[25,15,-5],[15,18,0],[-5,0,11]]`
  4. Example `[[8,-6,2],[-6,7,-4],[2,-4,3]]`

2. Example `[[6,-2,2],[-2,3,-1],[2,-1,3]]`





Find Cholesky Decomposition ...
`[[6,-2,2],[-2,3,-1],[2,-1,3]]`


Solution:
Cholesky decomposition : `A=L*L^T`, 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` = 
`6``-2``2`
`-2``3``-1`
`2``-1``3`


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.
`A` = 
`6``-2``2`
`-2``3``-1`
`2``-1``3`


 `6` 
`=6`


 `6`  `-2` 
 `-2`  `3` 
`=14`


 `6`  `-2`  `2` 
 `-2`  `3`  `-1` 
 `2`  `-1`  `3` 
`=32`


Determinants are `6,14,32`

Here all determinants are positive, so matrix is positive semi-definite.




Formula
`l_(ki)=(a_(ki) - sum_{j=1}^{i-1} l_(ij) * l_(kj))/(l_(ii))`

`l_(kk)=sqrt(a_(kk)-sum_{j=1}^{k-1} l_(kj)^2)`

Here `A` = 
6-22
-23-1
2-13


`l_(11)=sqrt(a_(11))=sqrt(6)=2.4495`

`l_(21)=(a_(21))/l_(11)=(-2)/(2.4495)=-0.8165`

`l_(22)=sqrt(a_(22)-l_(21)^2)=sqrt(3-(-0.8165)^2)=sqrt(3-0.6667)=1.5275`

`l_(31)=(a_(31))/l_(11)=(2)/(2.4495)=0.8165`

`l_(32)=(a_(32)-l_(31) xx l_(21))/l_(22)=(-1-(0.8165)xx(-0.8165))/(1.5275)=(-1-(-0.6667))/(1.5275)=-0.2182`

`l_(33)=sqrt(a_(33)-l_(31)^2-l_(32)^2)=sqrt(3-(0.8165)^2-(-0.2182)^2)=sqrt(3-0.7143)=1.5119`

So `L` = 
`l_(11)``0``0`
`l_(21)``l_(22)``0`
`l_(31)``l_(32)``l_(33)`
 = 
2.449500
-0.81651.52750
0.8165-0.21821.5119


`L xx L^T` = 
2.449500
-0.81651.52750
0.8165-0.21821.5119
 `xx` 
2.4495-0.81650.8165
01.5275-0.2182
001.5119
 = 
6-22
-23-1
2-13


and `A` = 
6-22
-23-1
2-13


Solution is possible.




This material is intended as a summary. Use your textbook for detail explanation.
Any bug, improvement, feedback then Submit Here





Share this solution or page with your friends.
 
 
Copyright © 2026. All rights reserved. Terms, Privacy
 
 

.