On semi-convergence of parameterized Uzawa methods for singular saddle point problems

doi:10.1016/j.laa.2009.03.033

	On semi-convergence of parameterized Uzawa methods for singular saddle point problems
	Zheng, Bing 2; Bai, Zhong-Zhi1 ; Yang, Xi 1
	2009-08-01
发表期刊	LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN	0024-3795
卷号	431 期号:5-7 页码:808-817
摘要	Bai et al. recently proposed an efficient parameterized Uzawa method for solving the nonsingular saddle point problems: see [Z.-Z. Bai, B.N. Parlett, Z.-Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math. 102 (2005) 1-38]. In this paper, we further prove the semi-convergence of this method when it is applied to solve the singular saddle point problems under suitable restrictions on the involved iteration parameters. The optimal iteration parameters and the corresponding optimal semi-convergence factor for the parameterized Uzawa method are determined. In addition, numerical experiments are used to show the feasibility and effectiveness of the parameterized Uzawa method for solving singular saddle point problems. (C) 2009 Elsevier Inc. All rights reserved.
关键词	Saddle point problem Singular matrix Parameterized Uzawa method Semi-convergence Optimal iteration parameters Semi-convergence factor
DOI	10.1016/j.laa.2009.03.033
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000267316800026
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/8960
专题	计算数学与科学工程计算研究所
通讯作者	Bai, Zhong-Zhi
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China 2.Lanzhou Univ, Sch Math & Stat, Lanzhou 730000, Peoples R China
推荐引用方式 GB/T 7714	Zheng, Bing,Bai, Zhong-Zhi,Yang, Xi. On semi-convergence of parameterized Uzawa methods for singular saddle point problems[J]. LINEAR ALGEBRA AND ITS APPLICATIONS,2009,431(5-7):808-817.
APA	Zheng, Bing,Bai, Zhong-Zhi,&Yang, Xi.(2009).On semi-convergence of parameterized Uzawa methods for singular saddle point problems.LINEAR ALGEBRA AND ITS APPLICATIONS,431(5-7),808-817.
MLA	Zheng, Bing,et al."On semi-convergence of parameterized Uzawa methods for singular saddle point problems".LINEAR ALGEBRA AND ITS APPLICATIONS 431.5-7(2009):808-817.