0
$\begingroup$

I know there are some posts there explaining the complexity of Cholesky decomposition. But i have couple of questions:

  1. we know that A=L*L^T (L is lower triangular matrix) is Cholesky decomposition, so what is exactly calculated to find the complexity??? The recursive part only, or everything in the decomposition?

we know that a11 = l11*l11 ; --- L21 = A21/l11; --- L21^T = A21^T/l11; --- AND at last L22*L22^T = A22 - L12*L12^T, so the complexity includes all of these components?

  1. can someone WITHOUT any programming syntax, but IN NATURAL language explain to me how to calculate the Cholesky Decomposition as detailed as possible?

Thanks A lot, and please do not CLOSE this i need to clarify some points for me...

  • 0
    possible duplicate of [How to calculate the cost of Cholesky decomposition?](http://math.stackexchange.com/questions/217738/how-to-calculate-the-cost-of-cholesky-decomposition)2012-10-21
  • 0
    This is similar but i need different explaination. The other is not clear because of programming syntax. I was asking clear natural language ezplaination with as little math as possible2012-10-21
  • 0
    Numerical Recipes has a very good explanation of this. Its code is not production value, but as a textbook, it's perfect.2014-03-28

1 Answers 1