Why can Cholesky fail on a symmetric matrix with a negative eigenvalue?
MathematicsLevel: IntermediateStable linear systems
Why can Cholesky fail on a symmetric matrix with a negative eigenvalue?
Hints
- Inspect quadratic forms.
- LLᵀ cannot have negative variance directions.
Answer
It requires positive definiteness, not symmetry alone. Negative curvature prevents a real factorization A=LLᵀ with nonsingular triangular L.
Source and licence: NumPy — numerical linear algebra · BSD-3-Clause · answer: Quantoros editorial