Modified block SSOR preconditioners for symmetric positive definite linear systems

	Modified block SSOR preconditioners for symmetric positive definite linear systems
	Bai, ZZ
	2001
发表期刊	ANNALS OF OPERATIONS RESEARCH
ISSN	0254-5330
卷号	103 页码:263-282
摘要	A class of modified block SSOR preconditioners is presented for the symmetric positive definite systems of linear equations, whose coefficient matrices come from the hierarchical-basis finite-element discretizations of the second-order self-adjoint elliptic boundary value problems. These preconditioners include a block SSOR iteration preconditioner, and two inexact block SSOR iteration preconditioners whose diagonal matrices except for the (1,1)-block are approximated by either point symmetric Gauss-Seidel iterations or incomplete Cholesky factorizations, respectively, The optimal relaxation factors involved in these preconditioners and the corresponding optimal condition numbers are estimated: in details through two different approaches used by Bank, Dupont and Yserentant (Numer. Math. 52 (1988) 427-458) and Axelsson (Iterative Solution Methods (Cambridge University Press, 1994)), Theoretical analyses show that these modified block SSOR preconditioners. are very robust, have nearly optimal convergence rates, and especially, are well suited to difficult problems with rough solutions, discretized using highly nonuniform, adaptively refined meshes.
关键词	symmetric positive definite linear system block SSOR iteration preconditioner hierarchical basis discretization
语种	英语
WOS研究方向	Operations Research & Management Science
WOS类目	Operations Research & Management Science
WOS记录号	WOS:000173045500016
出版者	KLUWER ACADEMIC PUBL
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/15833
专题	计算数学与科学工程计算研究所
通讯作者	Bai, ZZ
作者单位	Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, State Key Lab Sci Engn Comp, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Bai, ZZ. Modified block SSOR preconditioners for symmetric positive definite linear systems[J]. ANNALS OF OPERATIONS RESEARCH,2001,103:263-282.
APA	Bai, ZZ.(2001).Modified block SSOR preconditioners for symmetric positive definite linear systems.ANNALS OF OPERATIONS RESEARCH,103,263-282.
MLA	Bai, ZZ."Modified block SSOR preconditioners for symmetric positive definite linear systems".ANNALS OF OPERATIONS RESEARCH 103(2001):263-282.