Mathematics I / Solving Linear Systems Numerically
Practice question · Multiple choice

An ill-conditioned linear system can give wildly wrong answers even when the algorithm is flawless and the arithmetic exact to 16 digits. Why is that a property of the problem rather than a failure of the method?

Hints
  1. Picture two nearly parallel lines. Nudge one slightly - how far does the intersection move?
  2. Ask whether a perfect algorithm could do better with the same input data.
Show the answer

D. Because conditioning measures how much the solution moves.

Why

Two nearly parallel lines cross at a well-defined point that a hair's nudge sends a long way, so if the coefficients were measured or rounded the answer is simply not determined to the precision you wanted. Conditioning is a property of the problem and stability of the method, a stable algorithm on an ill-conditioned problem gives the answer the perturbed problem deserved.

Read the lesson: Solving Linear Systems Numerically →

Practise Solving Linear Systems Numerically

The app has 4 more questions on this lesson, and keeps your place in the course. Mathematics I is free to start.

More questions on Solving Linear Systems Numerically