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
- Count the work: solving one system versus computing a whole inverse matrix.
- 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.
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
- Order the stages of attacking a real problem with linear algebra.
- Match each operation to the job it does.
- A three-node network has adjacency matrix with rows (0, 1, 1), (1, 0, 1) and (1, 1, 0). The entry in row 1,…
- The matrix with rows (2, 0) and (0, 2) is applied to the plane. By what factor does it multiply areas?
- Rotation by 90 degrees is the matrix with rows (0, -1) and (1, 0). Apply it to the point (3, 1). What is the…
- Sort each object by how it is naturally represented.
- Complete the interpretation of adjacency matrix powers.
- Solving Ax = b by computing A⁻¹ then multiplying is mathematically correct and numerically discouraged. What…