Skip to content
Quantoros

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

Related questions