Suppose for example with invertible and you know and . The system is triangular and let be its solution. The system is also triangular and let be its solution. Then, . That is, we have solved by means of two triangular systems.
Fernando Revilla
Suppose for example with invertible and you know and . The system is triangular and let be its solution. The system is also triangular and let be its solution. Then, . That is, we have solved by means of two triangular systems.
Fernando Revilla
The benefit is more when you have multiple systems of the form for multiple 's. Then, once you've done the LU factorization once, solving each system doesn't require any more row reductions, just back substitutions, which are fast. If you were going to solve only one system, then for exact methods, you'd do Gaussian elimination with back substitution, and for iterative methods (such as with very large, sparse matrices), you'd do something fancy like Gauss-Seidel (but more advanced).