If the coefficient matrix is invertible, multiply both sides of on the left by to get . Once is known, every new right-hand side costs one matrix-vector product.
| Step | On | |
|---|---|---|
| 1 | Write the system as Ax = b. Coefficients in , unknowns in , constants in . | |
| 2 | Check that det(A) is not zero. If it is zero there is no inverse; use elimination. | |
| 3 | Find the inverse. The formula, or row reduction of for larger matrices. | |
| 4 | Multiply the inverse by b, in that order. on the left, on the right. | |
| 5 | Check in the original equations. | ✓, ✓ |