Cholesky: a homeomorphism from T_+ onto PD
Statement
Show that is a homeomorphism from (upper triangular matrices with positive diagonal) onto the cone of symmetric positive definite matrices.
Hint
For the inverse, combine the square root with the QR decomposition of Problem 91.
Injectivity: if then is orthogonal and upper triangular.
Show solutionHide solution
Solution
Idea. The map is polynomial; its inverse is constructed by composing already-known continuous maps.
Step 1: well-defined. For , is invertible, is symmetric and for : . The map is polynomial in the entries, hence continuous.
Step 2: injective. If with , put , upper triangular with positive diagonal (products and inverses of such matrices are such). Then
so is orthogonal and upper triangular with positive diagonal; as in Problem 91, , i.e. .
Step 3: surjective, with a continuous inverse. Let , (positive definite, symmetric, hence in ). By Problem 91, with orthogonal and . Then
The assignment is the composite of (continuous, Problem 89) and from the QR decomposition (continuous, Problem 91). It is a right and left inverse of by the injectivity just proved.
Dimension count. , and .
Numeric check. `numpy.linalg.cholesky` returns the lower factor with positive diagonal, and held to .
Remark. Cholesky's factorisation is the standard way to test positive definiteness and solve linear systems; the topological content here is that the factor depends *continuously* on the matrix, so it is stable under small perturbations. As a by-product, is homeomorphic to .