A matrix has condition number about 10⁸. What does that suggest about relative-error amplification?
MathematicsLevel: IntermediateStable linear systems
A matrix has condition number about 10⁸. What does that suggest about relative-error amplification?
Hints
- Condition numbers bound sensitivity.
- Worst case is not every case.
Answer
Worst-case perturbations can be amplified by roughly 10⁸ in the linear solve. It indicates risk, not that every input loses exactly eight digits.
Source and licence: NumPy — numerical linear algebra · BSD-3-Clause · answer: Quantoros editorial