The same A must solve for many right-hand sides. What computational structure should you exploit?
MathematicsLevel: IntermediateStable linear systems
The same A must solve for many right-hand sides. What computational structure should you exploit?
Hints
- A does not change.
- Factorization is the expensive reusable part.
Answer
Reuse a factorization or solve with a matrix of right-hand sides. Refactorizing identical A for every vector wastes work.
Source and licence: NumPy — numerical linear algebra · BSD-3-Clause · answer: Quantoros editorial