5.1 Forward Substitution
The equation Ly = b is solved by forward substitution as follows.
Algorithm 4 implements Equation
Algorithm 4: Forward Substitution
| for |
If L is unit lower triangular, the division by lii is unnecessary
(since lii is 1). Notice that the update to yi is
accumulated as an inner product in .