Skip to content
Prev 28304 / 398498 Next

How to solve A'A=S for A

Ralf Engelhorn <rengelho at ix.urz.uni-heidelberg.de> writes:
The author is referring to the fact that you can determine the inverse
of a positive-definite, symmetric matrix by computing its Cholesky
decomposition W = R'R and inverting only the triangular matrix R.
This is because W^{-1} = R^{-1} R^{-1}' so a lower triangular factor
for W^{-1}, in the sense of L where W^{-1}=L'L, is R^{-1}'.  You can
reproduce this in R as
[,1] [,2] [,3]
[1,]    1    0    2
[2,]    0    2    1
[3,]    0    0    1
[,1] [,2] [,3]
[1,]    5  1.0 -2.0
[2,]    1  0.5 -0.5
[3,]   -2 -0.5  1.0
[,1] [,2] [,3]
[1,]    5  1.0 -2.0
[2,]    1  0.5 -0.5
[3,]   -2 -0.5  1.0
[,1] [,2] [,3]
[1,]    1    0    0
[2,]    0    1    0
[3,]    0    0    1