Manuals/calci/CHOLESKY

From ZCubes Wiki
Jump to navigation Jump to search
CHOLESKY (Matrix)


  • is the array of numeric elements.

Description

  • This function gives the value of Cholesky factorization.
  • It is called Cholesky Decomposition or Cholesky Factorization.
  • The Cholesky Factorization is only defined for symmetric or Hermitian positive definite matrices.
  • Every positive definite matrix A can be factored as =
 is lower triangular with positive diagonal elements
 is is the conjugate transpose value of 
  • Every Hermitian positive-definite matrix has a unique Cholesky decomposition.
  • Here , is set of values to find the factorization value.
  • Partition matrices in = is

Algorithm

  1. Determine and
  2. = =
  3. Compute from
  4. =
    • This is a Cholesky Factorization of order

Examples

Spreadsheet
A B C
1 16 32 12
2 12 18 0
3 -5 0 11

=CHOLESKY(A1:C3)

Result
4 0 0
3 3 0
-1.25 1.25 2.80624
Spreadsheet
A B C
1 25 15 -5
2 15 18 0
3 -5 0 11

=CHOLESKY(A1:C3)

Result
5 0 0
3 3 0
-1 1 3

Related Videos

Cholesky Decomposition

See Also

References