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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。