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
- Picture two nearly parallel lines. Nudge one slightly - how far does the intersection move?
- 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.
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
- A standard bound says the relative error in the solution can be as large as the condition number times the…
- Complete the description of partial pivoting.
- A condition number of 10⁸ is reported for a linear system solved in double precision, which carries about 16…
- Sort each 2 by 2 system by its conditioning, judging from how nearly parallel its two equations are.
- Select every statement about solving Ax = b numerically that is TRUE.
- Order the steps of solving a system by Gaussian elimination with partial pivoting.