Question:
Cholesky Decomposition
Please provide detailed proof.
1. Let k and l be positive integers, and set n:= k + l. Suppose A ∈ Cnxn has the decomposition
A = | B CH |
| C D |,
where B ∈Ckxk, B ∈Clxk, and D∈Clxl.
(a) If A is HPD, prove that B, D and E :: D - (C B-1 CH) are HPD. E is called the Schur compliment of B in A.
(b) Suppose A is HPD. Express the Cholesky factorization of A in terms of the Cholesky factorizations of B, D, and E.