WEKO3
アイテム
NIIテクニカル・レポート (NII-2005-015J):GMRES法による最小二乗問題の解法
https://doi.org/10.20736/0000000410
https://doi.org/10.20736/0000000410d00fd63f-5180-4802-9b37-8306a3ebf7c2
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | レポート / Report(1) | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2005-10-29 | |||||||||||||
タイトル | ||||||||||||||
言語 | ja | |||||||||||||
タイトル | NIIテクニカル・レポート (NII-2005-015J):GMRES法による最小二乗問題の解法 | |||||||||||||
タイトル | ||||||||||||||
言語 | en | |||||||||||||
タイトル | NII Technical Report (NII-2005-015J):The Solution of Least Squares Problems Using GMRES Methods | |||||||||||||
言語 | ||||||||||||||
言語 | jpn | |||||||||||||
キーワード | ||||||||||||||
言語 | ja | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | テクニカルレポート | |||||||||||||
キーワード | ||||||||||||||
言語 | en | |||||||||||||
主題Scheme | Other | |||||||||||||
主題 | Technical Report | |||||||||||||
資源タイプ | ||||||||||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
タイプ | departmental bulletin paper | |||||||||||||
ID登録 | ||||||||||||||
ID登録 | 10.20736/0000000410 | |||||||||||||
ID登録タイプ | JaLC | |||||||||||||
著者 |
速水, 謙
× 速水, 謙
× 伊藤, 徳史
|
|||||||||||||
抄録 | ||||||||||||||
内容記述タイプ | Abstract | |||||||||||||
内容記述 | 大規模疎なm×n行列Aを係数行列とする最小二乗問題に対する主流の反復法は, 正規方程式に対して(前処理付き)共役勾配法を適用するCGLS法である. 本論文ではまず, 代案として元の最小二乗問題を, n×m行列Bを用いて, 正方行列ABまたはBAを係数行列にもつ等価な最小二乗問題に変形し, 非対称正方行列を係数行列とする連立一次方程式用のロバストなクリロフ部分空間反復法である一般化最小残差法(GMRES)を適用する手法を提案する. 次に, m≧n (優決定), m<n (劣決定), およびランク落ちも含めた一般の場合に対して, これらの手法が任意の右辺項bに対して破綻することなく最小二乗解を与えるための行列Bに関する十分条件を導く. そして, Bの例として不完全QR分解の一つであるIMGS(l)法を提案する. 最後に, フルランクな優決定および劣決定問題に対する数値実験により, 条件の悪い問題では(対角スケーリングに相当する)IMGS(0)法を用いた提案手法の方が従来の前処理付きCGLS法より速く最小二乗解を与えることを示す. | |||||||||||||
言語 | ja | |||||||||||||
抄録 | ||||||||||||||
内容記述タイプ | Abstract | |||||||||||||
内容記述 | The most commonly used iterative method for solving large sparse least squares problems with an m¡ßn coefficient matrix A is the CGLS method, which applies the (preconditioned) conjugate gradient method to the normal equation. In this paper, we consider alternative methods using an n¡ßm matrix B to transform the problem to equivalent least squares problems with square coefficient matrices AB or BA, and then applying the Generalized Minimal Residual (GMRES) method, which is a robust Krylov subspace iterative method for solving systems of linear equations with nonsymmetric coefficient matrices. Next, we give a sufficeint condition concerning B for the proposed methods to give a least squares solution without breakdown for arbitrary right hand side b, for over-determined, under-determined and possibly rank-deficient problems. Then, as an example for B, we propose the IMGS(l) method, which is an incomplete QR decomposition. Finally, we show by numercial experiments on full-rank over-determined and under-determined problems that, for ill-conditioned problems, the proposed method using the IMGS(0) method, which is equivalent to diagonal scaling, gives a least squares solution faster than previous preconditioned CGLS methods. | |||||||||||||
言語 | en | |||||||||||||
書誌情報 |
ja : NIIテクニカル・レポート en : NII Technical Report p. 1-20, 発行日 2005-10-29 |
|||||||||||||
出版者 | ||||||||||||||
言語 | ja | |||||||||||||
出版者 | 国立情報学研究所 | |||||||||||||
ISSN | ||||||||||||||
収録物識別子タイプ | ISSN | |||||||||||||
収録物識別子 | 1346-5597 |