期刊
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
卷 149, 期 1, 页码 251-265出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-0427(02)00534-4
关键词
iterative methods; Krylov methods; conjugate gradients; GMRES; Bi-CGSTAB; preconditioning; domain decomposition; incomplete Cholesky
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据