Abstract:We investigate the SPAI and PSAI preconditioning procedures and shed light on two important features of them: (i) For the large linear system Ax=b with A irregular sparse, i.e., with A having s relatively dense columns, SPAI may be very costly to implement, and the resulting sparse approximate inverses may be ineffective for preconditioning. PSAI can be effective for preconditioning but may require excessive storage and be unacceptably time consuming; (ii) the situation is improved drastically when A is regular sparse, that is, all of its columns are sparse. In this case, both SPAI and PSAI are efficient. Moreover, SPAI and, especially, PSAI are more likely to construct effective preconditioners. Motivated by these features, we propose an approach to making SPAI and PSAI more practical for Ax=b with A irregular sparse. We first split A into a regular sparse Ã and a matrix of low rank s. Then exploiting the Sherman–Morrison–Woodbury formula, we transform Ax=b into s+1 new linear systems with the same coefficient matrix Ã, use SPAI and PSAI to compute sparse approximate inverses of Ã efficiently and apply Krylov iterative methods to solve the preconditioned linear systems. Theoretically, we consider the non-singularity and conditioning of Ã obtained from some important classes of matrices. We show how to recover an approximate solution of Ax=b from those of the s+1 new systems and how to design reliable stopping criteria for the s+1 systems to guarantee that the approximate solution of Ax=b satisfies a desired accuracy. Given the fact that irregular sparse linear systems are common in applications, this approach widely extends the practicability of SPAI and PSAI. Numerical results demonstrate the considerable superiority of our approach to the direct application of SPAI and PSAI to Ax=b.

New choices of preconditioning matrices for generalized inexact parameterized iterative methods

A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

A preconditioned iteration method for solving saddle point problems

Preconditioned iterative method for nonsymmetric saddle point linear systems

Incomplete Factorization Preconditioning for Linear Least Squares Problems

High-precision randomized iterative methods for the random feature method

Some Remarks on the Nonlinear Inexact Uzawa Algorithm for Saddle Point Problem

Double Saddle-Point Preconditioning for Krylov Methods in the Inexact Sequential Homotopy Method

Optimal and Low-Memory Near-Optimal Preconditioning of Fully Implicit Runge-Kutta Schemes for Parabolic PDEs

A power sparse approximate inverse preconditioning procedure for large sparse linear systems

Double saddle‐point preconditioning for Krylov methods in the inexact sequential homotopy method

A class of new extended generalized shift-splitting preconditioners for block saddle point problems

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

Nonlinear Uzawa Methods for Solving Nonsymmetric Saddle Point Problems

A note on GPIU method for generalized saddle point problems.

An Approach to Making SPAI and PSAI Preconditioning Effective for Large Irregular Sparse Linear Systems.

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

Preconditioning techniques for generalized Sylvester matrix equations

Saddle point preconditioners for weak-constraint 4D-Var

A modified RBULT preconditioner for generalized saddle point problems from the hydrodynamic equations

A Modified Dimensional Split Preconditioner for Generalized Saddle Point Problems