Abstract:In this paper, a relaxed Hermitian and skew-Hermitian splitting (RHSS) preconditioner is proposed for saddle point problems from the element-free Galerkin (EFG) discretization method. The EFG method is one of the most widely used meshfree methods for solving partial differential equations. The RHSS preconditioner is constructed much closer to the coefficient matrix than the well-known HSS preconditioner, resulting in a RHSS fixed-point iteration. Convergence of the RHSS iteration is analyzed and an optimal parameter, which minimizes the spectral radius of the iteration matrix is described. Using the RHSS preconditioner to accelerate the convergence of some Krylov subspace methods (like GMRES) is also studied. Theoretical analyses show that the eigenvalues of the RHSS preconditioned matrix are real and located in a positive interval. Eigenvector distribution and an upper bound of the degree of the minimal polynomial of the preconditioned matrix are obtained. A practical parameter is suggested in implementing the RHSS preconditioner. Finally, some numerical experiments are illustrated to show the effectiveness of the new preconditioner.

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

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

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

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

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

Eigenvalue Estimates for Preconditioned Nonsymmetric Saddle Point Matrices

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

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

On the Eigenvalue Distribution of Preconditioned Nonsymmetric Saddle Point Matrices.

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

A Symmetric Positive Definite Preconditioner for Saddle-Point Problems.

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

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

New Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems

A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM MESHFREE DISCRETIZATION

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

Shift-Splitting Preconditioners for Saddle Point Problems

The Eigenpair Properties Of The Preconditioned Matrix For General Saddle Point Problems

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

A Parameterized Splitting Preconditioner for Generalized Saddle Point Problems

On Contraction Factors of Hermitian and Skew- Hermitian Splitting Iteration Method for Generalized Saddle Point Problems