1
$\begingroup$

For any matrix A, does there exist a matrix decomposition such that:

$ A = Z^T Z $

A is not necessarily positive definite, so the Cholesky decomposition does not apply.

My motivation for asking this question is because I believe it will allow me to solve the system below for both A and b: $ A^TA = X^TX+Y^TY\\ A^Tb = X^TP+Y^TQ\\ $

where all symbols are matrices, except b is a vector.

  • 1
    you ask for "any matrix A" - but if A is not symmetric, then it has no cholesky-factorization. So you seem to assume, A is not "any" but is symmetric. Second, symmetric but non-semi-positive definite matrices A can have a cholesky decomposition if you use complex numbers. This might be helpful when your analytical formulae involve more steps and intermediate steps cannot be expressed otherwise, even if there will be a real over-all result...2012-11-05

1 Answers 1

6

If $A=Z^TZ$ then $A^T=A$ and $x^TAx=\|Zx\|^2\geqslant0$ for every $x$, hence $A$ is positive semi-definite. In the other direction, Cholesky factorizations for positive semi-definite matrices always exist (only, they may not be unique).

  • 1
    Yes. You have such a factorization if and only if it is positive semi-definite.2012-11-05