Numerical Linear Algebra with Applications • Vol 32 • No 6
Low‐Rank SPIKE Framework for Solving Large Sparse Linear Systems With Applications
November 2025 • Eric Polizzi, Ahmed Sameh
ABSTRACT The SPIKE family of linear system solvers provides parallelism using a block tridiagonal partitioning. Typically SPIKE‐based solvers are applied to banded systems, resulting in structured off‐diagonal blocks with nonzeros elements restricted to relatively small submatrices comprising the band of the original matrix. In this work, a low‐rank SVD based approximation of the off‐diagonal blocks is investigated. This produces a representation which more effectively handles matrices with large, sparse bands. A …