arrow
Volume 31, Issue 4
A Relaxed HSS Preconditioner for Saddle Point Problems from Meshfree Discretization

Yang Cao, Linquan Yao, Meiqun Jiang & Qiang Niu

J. Comp. Math., 31 (2013), pp. 398-421.

Published online: 2013-08

Export citation
  • 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.

  • AMS Subject Headings

65F10.

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-31-398, author = {}, title = {A Relaxed HSS Preconditioner for Saddle Point Problems from Meshfree Discretization}, journal = {Journal of Computational Mathematics}, year = {2013}, volume = {31}, number = {4}, pages = {398--421}, 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.

}, issn = {1991-7139}, doi = {https://doi.org/10.4208/jcm.1304-m4209}, url = {http://global-sci.org/intro/article_detail/jcm/9743.html} }
TY - JOUR T1 - A Relaxed HSS Preconditioner for Saddle Point Problems from Meshfree Discretization JO - Journal of Computational Mathematics VL - 4 SP - 398 EP - 421 PY - 2013 DA - 2013/08 SN - 31 DO - http://doi.org/10.4208/jcm.1304-m4209 UR - https://global-sci.org/intro/article_detail/jcm/9743.html KW - Meshfree method, Element-free Galerkin method, Saddle point problems, Preconditioning, HSS preconditioner, Krylov subspace method. AB -

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.

Yang Cao, Linquan Yao, Meiqun Jiang & Qiang Niu. (1970). A Relaxed HSS Preconditioner for Saddle Point Problems from Meshfree Discretization. Journal of Computational Mathematics. 31 (4). 398-421. doi:10.4208/jcm.1304-m4209
Copy to clipboard
The citation has been copied to your clipboard