研究課題
基盤研究(C)
連立一次方程式に対するクリロフ部分空間反復法である一般化残差最小化(GMRES)法を、写像行列を用いることにより、大規模な最小二乗問題へ適用する解法に関する研究を行った。具体的には、もとの最小二乗問題の係数行列A、写像行列をBとして、正方行列ABを係数行列とする系にGMRES法を適用する方法と、BAを係数行列とする系に適用する方法を提案した。次に、優決定、劣決定、ランク落ちを含めた一般の場合に提案した手法が破綻せずに最小二乗解に収束するためのA、Bに関する十分条件を導いた。また、前処理行列Bとして、対角スケーリング、不完全修正グラム・シュミット法、不完全ギブンズ法、RIF(Robust Incomplete Factorization)法を様々な行列に対する数値実験により比較評価した結果、RIF法が一番収束性がよく、高速であることが判明した。このRIF法を適用することにより、提案手法が従来の前処理付き共役勾配最小二乗(CGLS)法よりも、悪条件の大規模疎行列に対して、高速であることを数値実験により検証した。さらに、行列の特異値を用いて提案手法の収束特性の理論解析も行った。一方、正方行列に対して提案されていた最急降下法を用いて近似逆行列を構成する方法を、長方形行列に対して一般化し、近似一般逆行列を求める前処理法を提案し、その有効性を理論解析と数値実験により示した。さらに、ランク落ちした最小二乗問題に対する前処理法を考案し、その有効性を検討している。
すべて 2008 2007 2006 2005 その他
すべて 雑誌論文 (26件) (うち査読あり 7件) 学会発表 (31件) 図書 (2件) 備考 (2件)
Japan Journal of Industrial and Applied Mathematics Vol.25,No.2
Japan Journal of Industrial and Applied Mathematics Vol.25, No.2(to appear)
10021073140
Japan Journal of Industrial and Applied Mathematics Vol.25,No.2(to appear)
Y.Kaneda, H.Kawamura and M.Sasai eds., Frontiers of Computational Science, Proceedings of the International Symposium on Frontiers of Computational Science 2005(FCS2005), Nagoya, Japan, Dec.12-13, 2005, Springer-Verlag
ページ: 181-187
第36回 数値解析シンポジウム 講演予稿集
ページ: 27-30
ページ: 31-34
日本応用数理学会2007年度年会 講演予稿集
ページ: 114-115
ページ: 118-119
in Y. Kaneda, H. Kawamura and M. Sasai eds., Frontiers of Computational Science, Proceedings of the International Symposium on Frontiers of Computational Science 2005(FCS2005), Nagoya, Japan, (Springer-Verlag)
Frontiers of Computational Science, Proceedings of the International Symposium of Frontiers of Computational Science 2005 (FCS2005), Nagoya, Japan, Dec. 12-13, 2005(Y. Kaneda, H. Kawamura and M. Sasai eds.)(Springer-Verlag)
日本応用数理学会論文誌 16・3
ページ: 135-147
Transactions of the Japan Society for Industrial and Applied Mathematics, (in Japanese) Vol.16, No.3
in Z.-C. Shi and H. Okamoto eds., Proceedings of the Seventh China-Japan Seminar on Numerical Mathematics, Zhangjiajie, (Science Press, Beijing) 2004
ページ: 33-44
Proceedings of the Seventh China-Japan Seminar on Numerical Mathematics, Zhangjiajie, 2004(Z.-C. Shi and H. Okamoto eds)(Science Press, Beijing)
統計数理 53・2
ページ: 331-348
120006019084
Publications of Research Institute for Mathematical Sciences, Kyoto University 41
ページ: 821-842
京都大学数理解析研究所講究録 1441
ページ: 114-128
日本応用数理学会2005年度年会講演予稿集
ページ: 182-183
Z.-C.Shi and H.Okamoto eds., Proceedings of the Seventh China-Japan Seminar on Numerical Mathematics, Zhangjiajie, 2004, Science Press, Beijing
Proceedings of the Institute of Statistical Mathematics, (in Japanese) Vol.53, No.2
Publications of Research Institute for Mathematical Sciences, Kyoto University Vol.41
Kokyuroku 1441, New Developments of Numerical Analysis in the 21st Century, Research Institute for Mathematical Sciences, Kyoto University, (in Japanese)
Journal of Computational and Applied Mathematics (to appear)
Journal of Computational and Applied Mathematics to appear
http://research.nii.ac.jp/~hayami/index-j.htm