220
Views
1
CrossRef citations to date
0
Altmetric
Original Article

The improvements of the generalized shift-splitting preconditioners for non-singular and singular saddle point problems

, , &
Pages 797-820 | Received 16 Mar 2017, Accepted 26 Jan 2018, Published online: 06 Jul 2018
 

ABSTRACT

To solve the saddle point problems with symmetric positive definite (1,1) parts, the improved generalized shift-splitting (IGSS) preconditioner is established in this paper, which yields the IGSS iteration method. Theoretical analysis shows that the IGSS iteration method is convergent and semi-convergent unconditionally. The choices of the iteration parameters are discussed. Moreover, some spectral properties, including the eigenvalue and eigenvector distributions of the preconditioned matrix are also investigated. Finally, numerical results are presented to verify the robustness and the efficiency of the proposed iteration method and the corresponding preconditioner for solving the non-singular and singular saddle point problems.

2010 AMS Subject Classifications:

Acknowledgments

We would like to express our sincere thanks to the anonymous reviewers for their valuable suggestions and construct comments which greatly improved the presentation of this paper.

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This research was supported by the National Natural Science Foundation of China [grant number 11171273] and Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University [grant number CX201628].

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 1,129.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.