Numerical study on incomplete orthogonal factorization preconditioners

doi:10.1016/j.cam.2008.05.014

	Numerical study on incomplete orthogonal factorization preconditioners
	Bai, Zhong-Zhi1 ; Duff, Iain S.2; Yin, Jun-Feng 1
	2009-04-01
发表期刊	JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
ISSN	0377-0427
卷号	226 期号:1 页码:22-41
摘要	We design, analyse and test a class of incomplete orthogonal factorization preconditioners constructed from Givens rotations, incorporating some dropping strategies and updating tricks, for the solution of large sparse systems of linear equations. Comprehensive accounts about how the preconditioners are coded, what storage is required and how the computation is executed for a given accuracy are presented. A number of numerical experiments show that these preconditioners are competitive with standard incomplete triangular factorization preconditioners when they are applied to accelerate Krylov subspace iteration methods such as GMRES and BiCGSTAB. (c) 2008 Elsevier B.V. All rights reserved.
关键词	Preconditioning Givens rotation Incomplete orthogonal factorization Nonsymmetric matrix Normal equations
DOI	10.1016/j.cam.2008.05.014
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000264670200004
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/7680
专题	计算数学与科学工程计算研究所
通讯作者	Bai, Zhong-Zhi
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, State Key Lab Sci Engn Comp, Inst Computat Math & Sci Engn Comp, Beijing 100080, Peoples R China 2.Atlas Ctr, Rutherford Appleton Lab, Chilton OX11 0QD, Oxon, England
推荐引用方式 GB/T 7714	Bai, Zhong-Zhi,Duff, Iain S.,Yin, Jun-Feng. Numerical study on incomplete orthogonal factorization preconditioners[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,2009,226(1):22-41.
APA	Bai, Zhong-Zhi,Duff, Iain S.,&Yin, Jun-Feng.(2009).Numerical study on incomplete orthogonal factorization preconditioners.JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS,226(1),22-41.
MLA	Bai, Zhong-Zhi,et al."Numerical study on incomplete orthogonal factorization preconditioners".JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS 226.1(2009):22-41.