Modified block SSOR preconditioners for symmetric positive definite linear systems
文献类型：期刊论文
| 作者 | Bai, ZZ
|
| 刊名 | ANNALS OF OPERATIONS RESEARCH
 |
| 出版日期 | 2001 |
| 卷号 | 103页码:263-282 |
| 关键词 | symmetric positive definite linear system block SSOR iteration preconditioner hierarchical basis discretization |
| ISSN号 | 0254-5330 |
| 英文摘要 | 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. |
| 语种 | 英语 |
| WOS记录号 | WOS:000173045500016 |
| 出版者 | KLUWER ACADEMIC PUBL |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/15832]  |
| 专题 | 计算数学与科学工程计算研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。