Skip to content
Quantoros

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

Related questions