Mathematics I / Applications of Matrices and Vectors
Practice question · Multiple choice

Writing a system as Ax = b lets you solve it as x = A⁻¹b - but numerical software almost never computes the inverse. Why is the formula that makes the theory clear the wrong way to compute the answer?

Hints
  1. Count the work: solving one system versus computing a whole inverse matrix.
  2. Every arithmetic operation on a computer introduces a small error. Which route does more of them?
Show the answer

B. Because forming A⁻¹ does more work and adds more rounding error.

Why

The formula says what the solution is and is not an instruction for finding it: computing A⁻¹ means solving n systems, one per column of the identity, where elimination solves the one you care about, roughly n³ against n³/3. Cramer's rule is another exact formula that is catastrophic to compute with. The clean expression and the good algorithm answer different questions.

Read the lesson: Applications of Matrices and Vectors →

Practise Applications of Matrices and Vectors

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 Applications of Matrices and Vectors