First page Back Continue Last page Overview Graphics
Sparse Matrices
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
- Banded
See NRiC 2.7 for various systems & techniques.
Notes: