A new generalized parameterized inexact Uzawa method for solving saddle point problems

Lifang Dai, Maolin Liang and Hongtao Fan

Applied Mathematics and Computation, 2015, vol. 265, issue C, 414-430

Abstract: Recently, Bai, Parlett and Wang presented a class of parameterized inexact Uzawa (PIU) methods for solving saddle point problems (Bai et al., 2005). In this paper, we develop a new generalized PIU method for solving both nonsingular and singular saddle point problems. The necessary and sufficient conditions of the convergence (semi-convergence) for solving nonsingular (singular) saddle point problems are derived. Meanwhile, the characteristic of eigenvalues of the iteration matrix corresponding to the above iteration method is discussed. We further show that the generalized PIU-type method proposed in this paper has a wider convergence (semi-convergence) region than some classical Uzawa methods, such as the inexact Uzawa method, the SOR-like method, the GSOR method and so on. Finally, numerical examples are given to illustrate the feasibility and efficiency of this method.

Keywords: Saddle point problems; Generalized parameterized inexact Uzawa method; Convergence; Semi-convergence; Preconditioner (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300315006384
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:265:y:2015:i:c:p:414-430

DOI: 10.1016/j.amc.2015.05.021

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 ().