書誌事項
- タイトル別名
-
- Convergence Theory of the CR Method for Linear Singular Systems
- トクイ ナ ケイスウ ギョウレツ オ モツ レンリツ 1ジ ホウテイシキ ニ タイスル CRホウ ノ シュウソクセイ
この論文をさがす
説明
The convergence rate of the residual vector of the conjugate residual (CR) method is well known for a linear system Ax=b, where A is nonsingular. In this paper, we consider the convergence theory of the CR method for a linear system, where the coefficient matrix is singular. First, when we give a certain condition, we show that the algorithm of the CR method can be decomposed into components in the range space of A, which we denote by R(A), and the orthogonal complement space of R(A). Secondly, we present a bound of the residual norms of the CR method in R(A). These two results imply that we can derive an estimate of the error bound for a linear singular system. Moreover, we show necessary and sufficient conditions for the convergence of the CR method starting with an arbitrary right-hand side vector. As a byproduct, the residual norm of the CR method for symmetric positive semi-definite coefficient matrices is also analyzed.
収録刊行物
-
- 日本応用数理学会論文誌
-
日本応用数理学会論文誌 9 (1), 1-13, 1999
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680744465664
-
- NII論文ID
- 110001883710
-
- NII書誌ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL書誌ID
- 4679479
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDLサーチ
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可