Work

Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems

Year: 1981
Type: article
Abstract: Some algorithms based upon a projection process onto the Krylov subspace ${K_m} = \operatorname {Span}({r_0},A{r_0}, \ldots ,{A^{m - 1}}{r_0})$ are developed, generalizing the method of Conjugate gradients to unsymmetric systems. These methods are extensions of Arnoldi’s algorithm for solving eigenvalue problems. The convergence is analyzed in terms of the distance of the solution to the subspace ${K_m}$ and some error bounds are established showing, in particular, a similarity with the conjugate gradient method (for symmetric matrices) when the eigenvalues are real. Several numerical experiments are described and discussed.
Author: Y. Saad
Language: English
Open Access status: bronze
OpenAlex ID: W1998366068
FWCI: 6.585
Cites: 26
Cited by: 460
Related to: 10