Example: Super-LU X.S. Li and J. Demmel,UCB
Supernodes:
- Permit use of higher level BLAS.
- Reduce inefficient indirect addressing.
- Reduce symbolic time by traversing supernodal graph.
Algorithm: PA = LU , A sparse and unsymmetric.
Exploit dense submatrices in the L & U factors of PA = LU .