Journal
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
Volume 149, Issue 1, Pages 251-265Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-0427(02)00534-4
Keywords
iterative methods; Krylov methods; conjugate gradients; GMRES; Bi-CGSTAB; preconditioning; domain decomposition; incomplete Cholesky
Categories
Ask authors/readers for more resources
The approximate solutions in standard iteration methods for linear systems Ax = b, with A an n by n nonsingular matrix, form a subspace. In this subspace, one may try to construct better approximations for the solution x. This is the idea behind Krylov subspace methods. It has led to very powerful and efficient methods such as conjugate gradients, GMRES, and Bi-CGSTAB. We will give an overview of these methods and we will discuss some relevant properties from the user's perspective view. The convergence of Krylov subspace methods depends strongly on the eigenvalue distribution of A, and on the angles between eigenvectors of A. Preconditioning is a popular technique to obtain a better behaved linear system. We will briefly discuss some modem developments in preconditioning, in particular parallel pre-conditioners will be highlighted: reordering techniques for incomplete decompositions, domain decomposition approaches, and sparsified Schur complements. (C) 2002 Elsevier Science B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available