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.

Solution of the symmetric band partial inverse eigenvalue problem for the damped mass spring system

Efficient Chebyshev Spectral Method for Solving Linear Elliptic Pdes Using Quasi-Inverse Technique

The Application of Subspace Preconditioned LSQR Algorithm for Solving the Electrocardiography Inverse Problem

Solutions to a Quadratic Inverse Eigenvalue Problem

On a General Solution of Partially Described Inverse Quadratic Eigenvalue Problems and Its Applications

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

On the Inverse Symmetric Quadratic Eigenvalue Problem

Inverse Eigenvalue Problem For Mass-Spring-Inerter Systems

Solutions of the Partially Described Inverse Quadratic Eigenvalue Problem

Partial quadratic eigenvalue assignment for vibration systems using receptances and system matrices

Robust iterative method for symmetric quantum signal processing in all parameter regimes

Structured Backward Errors for Special Classes of Saddle Point Problems with Applications

A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem

Solutions of a class of nonlinear matrix equations

Some Remarks on the Complex J-symmetric Eigenproblem

The Non-negative Inverse Eigenvalue Problem for Tridiagonal Matrix, Circulant Matrix and Symmetric Matrix

L-structure least squares solutions of reduced biquaternion matrix equations with applications

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

Special least squares solutions of the reduced biquaternion matrix equation with applications

A sequential semidefinite programming method and an application in passive reduced-order modeling

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