KMS Of Academy of mathematics and systems sciences, CAS
| Numerical study on incomplete orthogonal factorization preconditioners | |
Bai, Zhong-Zhi1 ; Duff, Iain S.2; Yin, Jun-Feng1
| |
| 2009-04-01 | |
| Source Publication | JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
 |
| ISSN | 0377-0427 |
| Volume | 226Issue:1Pages:22-41 |
| Abstract | 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. |
| Keyword | Preconditioning Givens rotation Incomplete orthogonal factorization Nonsymmetric matrix Normal equations |
| DOI | 10.1016/j.cam.2008.05.014 |
| Language | 英语 |
| WOS Research Area | Mathematics |
| WOS Subject | Mathematics, Applied |
| WOS ID | WOS:000264670200004 |
| Publisher | ELSEVIER SCIENCE BV |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/7680 |
| Collection | 计算数学与科学工程计算研究所 |
| Corresponding Author | Bai, Zhong-Zhi |
| Affiliation | 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 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment