Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems

Zhao-Zheng Liang and Guo-Feng Zhang

Applied Mathematics and Computation, 2017, vol. 305, issue C, 308-322

Abstract: The relaxed deteriorated PSS (RDPSS) preconditioner proposed by Cao et al. [13] is further generalized to solve singular saddle point linear systems. Properties of the RDPSS splitting and convergence of the corresponding iteration method are studied. By using the Moore–Penrose inverse, the RDPSS iteration method and the RDPSS preconditioned GMRES are both proved to converge to the least squares solution of the singular saddle point linear system. The RDPSS preconditioned matrix is also analyzed, results about eigenvalue distributions are derived. Moreover, the RDPSS preconditioner is generalized to a class of more general preconditioners, the corresponding convergence and eigenvalue distribution results are analyzed. Numerical experiments are presented to illustrate the effectiveness of the RDPSS preconditioner and its variants to accelerate GMRES for solving singular saddle point linear systems.

Keywords: Positive and skew-Hermitian splitting; Preconditioning; Singular saddle point linear systems; Convergence (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300317301157
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:305:y:2017:i:c:p:308-322

DOI: 10.1016/j.amc.2017.02.011

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().