離散型線形悪条件問題に対する正則化手法として、GMRES法に注目し、GMRES 法の適用過程で現れる各値を用いた制約条件を付加することで、問題の非適切性の改善を試みた研究である。
GMRES 法による正則化の過程は、(1)GMRES法によって連立1次方程式の近似解を生成し、(2)制約条件を用いて最適な近似解を決定する、2ステップに分けられる。(1)においては、GMRES 法を離散型線形悪条件問題に適用した特徴的な振る舞いについて考察し、(2)近似解決定の制約条件として、Simplified Tikhonov 閾値を提案し、数値実験により有効性を示した。
GMRES regularization method is arguably the most popular solution for linear discrete ill-posed problems. We explores different regularization methods as a means of yielding stable solutions for linear discrete ill-posed problems.
The regularization with GMRES must be implemented in two stages, which are designed to generate an approximate solution of a linear system through the use of GMRES, and to determine the most appropriate solution by using a constraint. In the first stage, particular behaviors of GMRES and preconditioned GMRES for linear discrete ill-posed problems are identified. In the second stage, a simplified Tikhonov threshold as a constraint to determine the best approximate solution is explored. Numerical experiments have been tabulated to underline  the effectiveness of our proposed method.

研究種目 : 挑戦的萌芽研究
研究期間 : 2011～2013
課題番号 : 23654040
研究分野 : 数物系科学
科研費の分科・細目 : 数学・数学一般(含確立論・統計数学)