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.

Two-Level preconditioning method for solving saddle point systems in contact computation

A DOFs condensation based algorithm for solving saddle point systems in contact computation

Preconditioned iterative method for nonsymmetric saddle point linear systems

A preconditioned iteration method for solving saddle point problems

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling

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

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

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

New Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems

On Hybrid Preconditioning Methods for Large Sparse Saddle-Point Problems

Alternating positive semidefinite splitting preconditioners for double saddle point problems

A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics

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

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

Shift-Splitting Preconditioners for Saddle Point Problems

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

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

UZAWA ALGORITHM BASED ON HX PRECONDITIONER FOR SOLVING MAXWELL SADDLE-POINT SYSTEM

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

Two Preconditioners for Time-Harmonic Eddy-Current Optimal Control Problems