中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Combinative preconditioners of modified incomplete cholesky factorization and Sherman-Morrison-Woodbury update for self-adjoint elliptic Dirichlet-periodic boundary value problems

文献类型:期刊论文

作者Bai, ZZ; Li, GQ; Lu, LZ
刊名JOURNAL OF COMPUTATIONAL MATHEMATICS
出版日期2004-11-01
卷号22期号:6页码:833-856
关键词system of linear equations conjugate gradient method incomplete Cholesky factorization Sherman-Morrison-Woodbury formula conditioning
ISSN号0254-9409
英文摘要For the system of linear equations arising from discretization of the second-order self-adjoint elliptic Dirichlet-periodic boundary value problems, by making use of the special structure of the coefficient matrix we present a class of combinative preconditioners which are technical combinations of modified incomplete Cholesky factorizations and Sherman-Morrison-Woodbury update. Theoretical analyses show that the condition numbers of the preconditioned matrices can be reduced to O(h(-1)), one order smaller than the condition number O(h(-2)) of the original matrix. Numerical implementations show that the resulting preconditioned conjugate gradient methods are feasible, robust and efficient for solving this class of linear systems.
WOS研究方向Mathematics
语种英语
WOS记录号WOS:000225350200006
出版者VSP BV
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/19639]  
专题中国科学院数学与系统科学研究院
通讯作者Bai, ZZ
作者单位1.Chinese Acad Sci, Acad Math & Syst Sci, LESC, ICMSEC, Beijing 100080, Peoples R China
2.Xiamen Univ, Dept Math, Xiamen 361005, Peoples R China
推荐引用方式
GB/T 7714
Bai, ZZ,Li, GQ,Lu, LZ. Combinative preconditioners of modified incomplete cholesky factorization and Sherman-Morrison-Woodbury update for self-adjoint elliptic Dirichlet-periodic boundary value problems[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS,2004,22(6):833-856.
APA Bai, ZZ,Li, GQ,&Lu, LZ.(2004).Combinative preconditioners of modified incomplete cholesky factorization and Sherman-Morrison-Woodbury update for self-adjoint elliptic Dirichlet-periodic boundary value problems.JOURNAL OF COMPUTATIONAL MATHEMATICS,22(6),833-856.
MLA Bai, ZZ,et al."Combinative preconditioners of modified incomplete cholesky factorization and Sherman-Morrison-Woodbury update for self-adjoint elliptic Dirichlet-periodic boundary value problems".JOURNAL OF COMPUTATIONAL MATHEMATICS 22.6(2004):833-856.

入库方式: OAI收割

来源:数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。