L U Decomposition

• Forward substitution:

  • Let y = U x.
  • Then L y = b.
  • Solve for y.

• Back substitution:

  • U x = y.
  • Solve for x

Note that y = L-1 b so b can be treated as just another column of A

Previous slide

Next slide

Back to first slide

View graphic version