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.

Efficient Preconditioner Updates for Unsymmetric Shifted Linear Systems

Accelerated Preconditioner Updates for Solving Shifted Linear Systems

Shift-splitting preconditioner for non-Hermitian positive definite matrices

A Class Of Preconditioners For Non-Hermitian Positive Definite Linear Systems

Absolute-value based preconditioner for complex-shifted Laplacian systems

A new preconditioner for indefinite and asymmetric matrices

A Class of Preconditioners Based on the (I+s(alpha))-Type Preconditioning Matrices for Solving Linear Systems

Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations

Indefinite Preconditioning Techniques for Symmetric Indefinite Linear Systems

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

Preconditioned Diagonally Dominant Property For Linear Systems With H-Matrices

New Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems

On the improvement of shift-splitting preconditioners for double saddle point problems

Incomplete Factorization Preconditioning for Linear Least Squares Problems

A Two-level GPU-Accelerated Incomplete LU Preconditioner for General Sparse Linear Systems

Optimal preconditioners for nonsymmetric multilevel Toeplitz systems with application to solving non-local evolutionary partial differential equations

Preconditioning Technique for Symmetric M-matrices

Constraint Preconditioners for Symmetric Indefinite Matrices

A Perturbed Preconditioning Technique for Solving Complex Linear Systems Arising from Scattering Problems

Spectral Properties of the Preconditioned Ahss Iteration Method for Generalized Saddle Point Problems

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