Gaussian/LU factorization specialized to band-diagonal matrices

MaRDI QIDQ6825417FDO

Stores only the populated diagonals and performs band-aware elimination with reduced fill and operation count proportional to the bandwidth. Common in PDE discretizations where the bandwidth is modest relative to n.

Described by source

• LAPACK Users' Guide
• Matrix Computations

This page was built for algorithm: Gaussian/LU factorization specialized to band-diagonal matrices