Mathematics I / Gaussian Elimination and Rank
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
  1. Ask what happens to a small representation error when you divide by 0.0001.
  2. 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.

Read the lesson: Gaussian Elimination and Rank →

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