2011年5月
A geometric view of Krylov subspace methods on singular systems
Numerical Linear Algebra with Applications
- ,
- 巻
- 18
- 号
- 3
- 開始ページ
- 449
- 終了ページ
- 469
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1002/nla.737
- 出版者・発行元
- WILEY-BLACKWELL
We give a geometric framework for analysing iterative methods on singular linear systems Ax=b and apply them to Krylov subspace methods. The idea is to decompose the method into the R(A) component and its orthogonal complement R(A)(perpendicular to), where R(A) is the range of A. We apply the framework to GMRES, GMRES(k) and GCR(k), and derive conditions for convergence without breakdown for inconsistent and consistent singular systems. The approach also gives a geometric interpretation and different proofs of the conditions obtained by Brown and Walker for GMRES. We also give examples arising in the finite difference discretization of two-point boundary value problems of an ordinary differential equation. Copyright (C) 2010 John Wiley & Sons, Ltd.
- リンク情報
- ID情報
-
- DOI : 10.1002/nla.737
- ISSN : 1070-5325
- Web of Science ID : WOS:000290162800011