Abstract:In this paper, a class of new extended shift-splitting (NESS) preconditioners containing t > 0 are proposed for saddle point problems, which contain the existing shift-splitting-based preconditioners as special cases. The convergence properties of the NESS iteration and the spectral distribution of the NESS preconditioned matrix are investigated. We give an estimated bound for the real eigenvalues of the NESS preconditioned matrix whose left end is positive and show that the non-real eigenvalues of the NESS preconditioned matrix are located in an intersection of two rings, particularly, these non-real eigenvalues are located in an intersection of two rings and one circle if t ≥ 1 2. Moreover, we show that under appropriate conditions our proposed eigenvalue bounds are tighter than the corresponding bounds given in Ren et al. (2017). Using Fourier analysis, we derive an optimized parameter t ∗ independent of the viscosity ν for the continuous version of the NESS preconditioned GMRES method for the 2D Stokes equation. Moreover, we find that the NESS preconditioned GMRES method with a constant multiple of the optimized parameter t ∗ is effective and robust to solve 2D Stokes problems in practice. Numerical experiments are used to verify our theoretical results.

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

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

The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems

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

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

Shift-Splitting Preconditioners for Saddle Point Problems

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

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

A Parameterized Splitting Preconditioner for Generalized Saddle Point Problems

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

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

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

A Modified Dimensional Split Preconditioner for Generalized Saddle Point Problems

On the improvement of shift-splitting preconditioners for double saddle point problems

New Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems

A Relaxed Splitting Preconditioner for the Incompressible Navier-Stokes Equations

Alternating positive semidefinite splitting preconditioners for double saddle point problems

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

Block-splitting preconditioners for indefinite least squares problem

A Class of New Extended Shift-Splitting Preconditioners for Saddle Point Problems

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