Regularized DPSS Preconditioners for Singular Saddle Point Problems

Regularized DPSS Preconditioners for Singular Saddle Point Problems

Year:    2020

Author:    Guofeng Zhang, Yong Qian, Zhaozheng Liang, Guofeng Zhang, Zhaozheng Liang

Numerical Mathematics: Theory, Methods and Applications, Vol. 13 (2020), Iss. 4 : pp. 986–1006

Abstract

Recently, Cao proposed a regularized deteriorated positive and skew-Hermitian splitting (RDPSS) preconditioner for the non-Hermitian nonsingular saddle point problem. In this paper, we consider applying RDPSS preconditioner to solve the singular saddle point problem. Moreover, we propose a two-parameter accelerated variant of the RDPSS (ARDPSS) preconditioner to further improve its efficiency. Theoretical analysis proves that the RDPSS and ARDPSS methods are semi-convergent unconditionally. Some spectral properties of the corresponding preconditioned matrices are analyzed. Numerical experiments indicate that better performance can be achieved when applying the ARDPSS preconditioner to accelerate the GMRES method for solving the singular saddle point problem.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.OA-2019-0123

Numerical Mathematics: Theory, Methods and Applications, Vol. 13 (2020), Iss. 4 : pp. 986–1006

Published online:    2020-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    21

Keywords:    Singular saddle point problem DPSS preconditioner preconditioning semi-convergence.

Author Details

Guofeng Zhang

Yong Qian

Zhaozheng Liang

Guofeng Zhang

Zhaozheng Liang