Derivation of Cholesky Decomposition

2 replies · 4K views · last reply
BobTheLawyer
Messages
2
Reaction score
0

Homework Statement


Derive Cholesky Decomposition for a 3x3 matrix

Homework Equations


IN: S is Real matrix with dimensions 3x3 and is Symmetric and semi-definite
Out: L is a Real matrix with dimensions 3x3 such that
  1. S=L*L^t
  2. L is lower-triangular

The Attempt at a Solution


We learned this in class, and here is what I have in my notes. Near the end, it starts not making sense, so I think I recorded something wrong, and I also don't fully get what's going on.

Handwritten-style derivation of a 3x3 Cholesky factorisation: S equals L times L transpose written as matrix products, expanded entry by entry, then a block partition with q and r - q times q transpose for the lower-right 2x2 block.
 
Attachments
You have miscopied the subscripts in the second last line. Replace ##L_{32}## by ##L_{33}##, ##L_{21}## by ##L_{22}## and ##L_{31}## by ##L_{32}## and then it will follow from the line above.
 
  • Like
Likes   Reactions: BobTheLawyer
andrewkirk said:
You have miscopied the subscripts in the second last line. Replace ##L_{32}## by ##L_{33}##, ##L_{21}## by ##L_{22}## and ##L_{31}## by ##L_{32}## and then it will follow from the line above.
Thank you so much! You're a life saver. This got me so confused. QR decomposition just clicked for me about 5 minutes ago, and now I get this too!