日本応用数理学会年会予稿集
日本応用数理学会年会予稿集
セッションID: G06
会議情報

G06 数値計算(2)
BiCGSTAB法の残差多項式の零点について
*多田野 寛人櫻井 鉄也
著者情報
会議録・要旨集 フリー

詳細
抄録
連立1次方程式の解法の1つであるBiCGSTAB法は,桁落ちにより誤差が混入すると本来理的には収束するはずの反復回数では解が得られない場合がある.
本研究では,BiCGSTAB法の計算過程において,発生した桁落ちが残差多項式の零に与える影響について考える.
残差多項式は,反復が収束したとき初期残差ベクトルに含まれる固有ベクトルに対する固有値を零にもつ.残差多項式の零は,BiCGSTAB法の内積計算で発生した誤差が混入しても,反復が収束したときの零には影響がないことを示す.いくつかの数値例によって,確かめた結果についても報告する.
著者関連情報
© 2002 日本応用数理学会
前の記事 次の記事
feedback
Top