Cholesky LDLT decomposition and B-orthogonalization

340 Views Asked by At

I know that it is possible to B-orthogonalize a matrix X via a standard LLT decomposition:

1) M = XTBX

2) U = chol(M)

3) answer = XU-1

How can I use LDLT decomposition for this?

1

There are 1 best solutions below

0
On BEST ANSWER

For a dense ${X}_{n \times k}$ and a sparse symmetric positive-definite matrix ${B}_{n \times n}$, we wish to compute a dense matrix S of the same dimensions and column space as X such that: STBS = Identity // this is a defenition of the B-orthogonalisation

And we have the LDLT-decomposition only. I will use U instead of LT

Then, XTBX = UTDU = UTD1/2D1/2U = UTD1/2STBSD1/2U

Therefore, X = SD1/2U ===> S = X(D1/2U)-1 = XU-1(D-1)1/2