Abstract:In this paper, based on the idea of symmetric-triangular (ST) decomposition and matrix splitting, a product-type preconditioner and its inexact version are developed for generalized saddle point problems. These preconditioners can be combined appropriately with the efficient preconditioned conjugate gradient (PCG) method to solve the generalized saddle point problems, although neither these preconditioners nor the generalized saddle point matrices are symmetric and positive definite, which is the advantage of our proposed preconditioners. The proposed PCG method belongs to the group of nonstandard inner product CG methods, so the convergence theorem of the former is given by the use of that of the latter. The difference between the existing nonstandard inner product CG methods and our proposed method is studied. Theoretical analysis shows that the spectrum of the preconditioned matrix corresponding to the proposed inexact preconditioner is contained in a real, positive interval and the quasi-optimal parameter of the preconditioner is effective and easy to apply in practice. Numerical experiments are given to illustrate the effectiveness and robustness of the proposed inexact preconditioner and show the advantages of the preconditioner over the existing state-of-the-art preconditioners for saddle point problems.

A New Augmentation Block Triangular Preconditioner For Saddle Point-Type Matrices With Singular (1,1) Block

New Block Triangular Preconditioners for Saddle Point Linear Systems with Highly Singular (1,1) Blocks

Augmentation Block Triangular Preconditioners for Regularized Saddle Point Problems.

Two Augmentation Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems with Singular (1, 1) Blocks.

A Note on Preconditioning for the 3 × 3 Block Saddle Point Problem

Permuted preconditioning for extended saddle point problem arising from Neumann boundary control

A preconditioner for block two-by-two symmetric indefinite matrices

On Parameterized Block Symmetric Positive Definite Preconditioners for a Class of Block Three-by-three Saddle Point Problems

Eigenvalue Estimates for Preconditioned Nonsymmetric Saddle Point Matrices

Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

On the Eigenvalue Distribution of Preconditioned Nonsymmetric Saddle Point Matrices.

A Class of Preconditioners Based on Symmetric-Triangular Decomposition and Matrix Splitting for Generalized Saddle Point Problems

A new preconditioner for indefinite and asymmetric matrices

On Hybrid Preconditioning Methods for Large Sparse Saddle-Point Problems

Constraint Preconditioners for Symmetric Indefinite Matrices

Block triangular preconditioners for the discretized time-harmonic Maxwell equations in mixed form

Some preconditioning techniques for a class of double saddle point problems

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

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

Block triangular preconditioner for static Maxwell equations