Determination of stripe structures for finite element matrics
SIAM Journal on Numerical Analysis
Predicting Structure in Sparse Matrix Computations
SIAM Journal on Matrix Analysis and Applications
Parallel Preconditioning with Sparse Approximate Inverses
SIAM Journal on Scientific Computing
Iterative methods for solving linear systems
Iterative methods for solving linear systems
A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
SIAM Journal on Scientific Computing
Robust preconditioning for sparse linear systems
Robust preconditioning for sparse linear systems
Journal of Computational and Applied Mathematics
Hi-index | 7.29 |
The inverse of a banded matrix is, in general, dense. If the structure of the original banded matrix is "striped", that is, the non-zero diagonals are separated by one or more zero diagonals, the inverse may exhibit a similar striped structure. The motivation for studying inverses of striped matrices is to obtain efficient preconditioners for systems arising from radiation transport equations, whose matrices include dominant values along diagonal stripes. Linear systems whose system matrix has a striped inverse lend themselves to the use of a sparse approximate inverse (SPAI) preconditioner whose structure is derived from that of the actual inverse.