First page Back Continue Last page Overview Graphics
LU decomposition and backsubstitution is very efficient for tri-di systems: O(n) operations as opposed to O(n3) in general case.
Operations on sparse systems can be optimized.
- e.g. Tridiagonal
- Band diagonal with bandwidth M
- Block diagonal
See NRiC 2.7 for various systems & techniques.