Convergence conditions for splitting iteration methods for non-Hermitian linear systems

doi:10.1016/j.laa.2007.03.001

	Convergence conditions for splitting iteration methods for non-Hermitian linear systems
	Wang, Li 1,2; Bai, Zhong-Zhi1
	2008-01-15
发表期刊	LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN	0024-3795
卷号	428 期号:2-3 页码:453-468
摘要	Necessary and sufficient convergence conditions are studied for splitting iteration methods for non-Hermitian system of linear equations when the coefficient matrix is non-singular. When this theory is specialized to the generalized saddle-point problem, we obtain convergence theorem for a class of modified accelerated overrelaxation iteration methods, which include the Uzawa and the inexact Uzawa methods as special cases. Moreover, we apply this theory to the two-stage iteration methods for non-Hermitian positive definite linear systems, and obtain sufficient conditions for guaranteeing the convergence of these methods. (c) 2007 Elsevier Inc. All rights reserved.
关键词	non-Hermitian linear systems splitting iteration method convergence
DOI	10.1016/j.laa.2007.03.001
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000252172800005
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/6621
专题	计算数学与科学工程计算研究所
通讯作者	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.Nanjing Normal Univ, Sch Math & Comp Sci, Dept Computat Math, Nanjing, Peoples R China
推荐引用方式 GB/T 7714	Wang, Li,Bai, Zhong-Zhi. Convergence conditions for splitting iteration methods for non-Hermitian linear systems[J]. LINEAR ALGEBRA AND ITS APPLICATIONS,2008,428(2-3):453-468.
APA	Wang, Li,&Bai, Zhong-Zhi.(2008).Convergence conditions for splitting iteration methods for non-Hermitian linear systems.LINEAR ALGEBRA AND ITS APPLICATIONS,428(2-3),453-468.
MLA	Wang, Li,et al."Convergence conditions for splitting iteration methods for non-Hermitian linear systems".LINEAR ALGEBRA AND ITS APPLICATIONS 428.2-3(2008):453-468.