← Tags

Hilbert Matrix

Mathematics Numerical computing

[Linear algebra] Why are Hilbert matrices difficult for computers? (Rewritten from an earlier blog post)

A Hilbert matrix has an inverse, yet small input errors can greatly change the solution of a linear system. Use an integral to prove invertibility and the condition number to explain error amplification. Compare residuals and solution errors in Python, and plot the difference between rebuilding inputs at high precision and reusing inputs rounded to double precision.