抄録
偏微分方程式の解を数値計算により近似的に求める場合、差分法で離散化することにより大規模で疎な正方行列を係数に持つ連立一次方程式が得られる。これを解くための数値計算の反復法の手法として、共役残差法から派生したGMRES(k)法がある。一方、最小二乗問題においては、係数行列は、矩形行列となり、QR分解を用いた直接法による解法や、正規方程式にしてから反復解法を用いる計算法が一般的である。本発表においては、GMRES(k)法のアルゴリズムを最小二乗問題に拡張したものを紹介し、この手法の特徴を示す。
