2回のQR分解による打ち切り最小2乗最小ノルム解

• Item type: Journal(1)
• 公開日: 1999-03-15
• タイトル: 2回のQR分解による打ち切り最小2乗最小ノルム解
• タイトル / 言語: en
• タイトル: Truncated Least -squares Least- norm Solutions by Applying the QR Decompositions Twice
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 数値計算
• 著者所属: 富山県立大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Toyama Kenritsu University
• 著者名: 細田, 陽介
• 著者名(英): Yohsuke, Hosoda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 打ち切り最小2乗最小ノルム解は悪条件線形方程式に対する有効な数値解法である. 打ち切り最小2乗最小ノルム解は係数行列の分解とデータベクトルに依存する. 最も一般的な方法は特異値分解による打ち切り最小2乗最小ノルム解である. しかし この方法は計算量が多く 無駄な計算も含んでいるため 大規模な問題に対しての適用は困難がともなった. 3回のQR分解による打ち切り最小2乗最小ノルム解は 特異値分解に比べ少ない計算量で同程度の精度の近似解を求めることができた. 本論文において我々は2回のQR分解による打ち切り最小2乗最小ノルム解を提案する 本方法は特異値分解法 3回のQR分解法同様に数値的に安定であり なおかつ 特異値分解による方法と比べて同程度の精度の近似解が得られることが数値実験より確認された.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We investigate the numerical method applied to ill-posed problems including the Fredholm integral equation of the first kind. In place or the truncated least-square least-norm solution (TLSLNS) which applies the QR decomposition three times, we propose a TLSLNS which applies the QR decomposition only twice. The new method is numerically stable, and numerical experiments show that the method gives results of similar accuracy compared to the truncated singular value decomposition method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 3, p. 1051-1055, 発行日 1999-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764