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.

Variants of the Deteriorated PSS Preconditioner for Saddle Point Problems

A Relaxed Deteriorated Pss Preconditioner for Nonsymmetric Saddle Point Problems from the Steady Navier-Stokes Equation

Alternating positive semidefinite splitting preconditioners for double saddle point problems

The Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems

The Spectral Properties of the Preconditioned Matrix for Nonsymmetric Saddle Point Problems.

Spectral Properties of a Class of Matrix Splitting Preconditioners for Saddle Point Problems

A Symmetric Positive Definite Preconditioner for Saddle-Point Problems.

Shift-Splitting Preconditioners for Saddle Point Problems

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

New Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems

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

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

A Two-Parameter Shift-Splitting Preconditioner for Saddle Point Problems.

A Class of Generalized Shift-Splitting Preconditioners for Double Saddle Point Problems

A Parameterized Splitting Preconditioner for Generalized Saddle Point Problems

Spectral Analysis of the Generalized Shift-Splitting Preconditioned Saddle Point Problem

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

Spectral Properties of Primal-Based Penalty Preconditioners for Saddle Point Problems.

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

WITHDRAWN: on the Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Saddle Point Problems☆

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