BiCGstab(l) and other hybrid Bi-CG methods |
| |
Authors: | G. L. G. Sleijpen H. A. van der Vorst D. R. Fokkema |
| |
Affiliation: | (1) Mathematical Institute, University of Utrecht, P.O. Box 80.010, NL-3508 TA Utrecht, The Netherlands |
| |
Abstract: | It is well-known that Bi-CG can be adapted so that the operations withAT can be avoided, and hybrid methods can be constructed in which it is attempted to further improve the convergence behaviour. Examples of this are CGS, Bi-CGSTAB, and the more general BiCGstab(l) method. In this paper it is shown that BiCGstab(l) can be implemented in different ways. Each of the suggested approaches has its own advantages and disadvantages. Our implementations allow for combinations of Bi-CG with arbitrary polynomial methods. The choice for a specific implementation can also be made for reasons of numerical stability. This aspect receives much attention. Various effects have been illustrated by numerical examples. |
| |
Keywords: | Bi-Conjugate gradients non-symmetric linear systems CGS Bi-CGSTAB iterative solvers ORTHODIR Krylov subspace |
本文献已被 SpringerLink 等数据库收录! |