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 Analysis of the Generalized Shift-Splitting Preconditioned Saddle Point Problem

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

Shift-Splitting Preconditioners for Saddle Point Problems

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

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

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

A Modified Generalized Shift-Splitting Method for Nonsymmetric Saddle Point Problems

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

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

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

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

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

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

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

A Parameterized Splitting Preconditioner for Generalized Saddle Point Problems

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

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

A generalized relaxed block positive-semidefinite splitting preconditioner for generalized saddle point linear system

On Semi-Convergence of the Generalized Shift-Splitting Iteration Method for Singular Nonsymmetric Saddle Point Problems

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

On the Eigenvalue Distribution of Preconditioned Nonsymmetric Saddle Point Matrices.