Abstract:A sparse matrix is called double irregular sparse if it has at least one relatively dense column and row, and it is double regular sparse if all the columns and rows of it are sparse. The sparse approximate inverse preconditioning procedures SPAI, PSAI( t o l ) and RSAI( t o l ) are costly and even impractical to construct preconditioners for a large sparse nonsymmetric linear system with the coefficient matrix being double irregular sparse, but they are efficient for double regular sparse problems. Double irregular sparse linear systems have a wide range of applications, and 24.4% of the nonsymmetric matrices in the Florida University collection are double irregular sparse. For this class of problems, we propose a transformation approach, which consists of four steps: (i) transform a given double irregular sparse problem into a small number of double regular sparse ones with the same coefficient matrix A ˆ , (ii) use SPAI, PSAI( t o l ) and RSAI( t o l ) to construct sparse approximate inverses M of A ˆ , (iii) solve the preconditioned double regular sparse linear systems by Krylov solvers, and (iv) recover an approximate solution of the original problem with a prescribed accuracy from those of the double regular sparse ones. A number of theoretical and practical issues are considered on the transformation approach. Numerical experiments on a number of real-world problems confirm the very sharp superiority of the transformation approach to the standard approach that preconditions the original double irregular sparse problem by SPAI, PSAI( t o l ) or RSAI( t o l ) and solves the resulting preconditioned system by Krylov solvers.

Incomplete Cholesky Factorization with Sparsity Pattern Modi cation

Incomplete Factorization Preconditioning for Linear Least Squares Problems

CIMGS: an Incomplete Orthogonal FactorizationPreconditioner

A sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrix

Neural Acceleration of Incomplete Cholesky Preconditioners

Adaptive Factored Incomplete Inverse Matrices

High Performance Block Incomplete LU Factorization

GPU Accelerated Sparse Cholesky Factorization

A Class of Inexact Block Factorization Preconditioners for Indefinite Matrices with a Three-by-three Block Structure.

A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems

Some new techniques to use in serial sparse Cholesky factorization algorithms

Cholesky-like Preconditioner for Hodge Laplacians via Heavy Collapsible Subcomplex

Does Principal Component Analysis Preserve the Sparsity in Sparse Weak Factor Models?

Parallel Incomplete Factorization Preconditioning of Block Tridiagonal Linear Systems with 2-D Domain Decomposition

Parallelization and scalability analysis of inverse factorization using the Chunks and Tasks programming model

Avoiding breakdown in incomplete factorizations in low precision arithmetic

New Pivot Selection for Sparse Symmetric Indefinite Factorization

A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting

Subspace-Constrained Quadratic Matrix Factorization: Algorithm and Applications