Practice question · Multiple choice
Gaussian elimination is taught with fractions and exact arithmetic. Real implementations swap rows to put the largest entry on the pivot first. What does that partial pivoting protect against?
Hints
- Ask what happens to a small representation error when you divide by 0.0001.
- The mathematics does not care which row is on top. Ask what does.
Show the answer
B. Dividing by a very small pivot, which magnifies rounding error
Why
Dividing by a tiny pivot amplifies whatever error is already there, so a mathematically irrelevant choice becomes numerically decisive. It is a clean example of the gap between an algorithm and its implementation, the algebra is indifferent to row order and the floating-point arithmetic is not.
Practise Gaussian Elimination and Rank
The app has 3 more questions on this lesson, and keeps your place in the course. Mathematics I is free to start.
More questions on Gaussian Elimination and Rank
- A row reading 0 0 0 | 5 after elimination means the system has infinitely many solutions.
- Order the steps of running Gaussian elimination on a 3 by 3 coefficient matrix.
- A row of zeros appears in the coefficient part during elimination. Why does that not by itself mean the…
- A system in 4 unknowns reduces to 3 pivots with no inconsistent row. Select every TRUE statement.
- Sort each matrix by whether it is in row echelon form. Each row's leading entry must sit strictly to the…