日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
線型連立系に対する積型反復解法の加速多項式の評価
阿部 邦美張 紹良三井 斌友杉浦 洋
著者情報
ジャーナル フリー

1996 年 6 巻 4 号 p. 405-425

詳細
抄録
CG, Bi-CG methods are well-known iterative solutions of linear equation : Ax=b. CGS, Bi-CGSTAB, GPBi-CG methods have been developed as faster modifications for Bi-CG. The residual of interative methods, involving CGS, Bi-CGSTABand GPBi-CG, is represented with a product of the residual of Bi-CG method and the matrix polynomial which accelerates the convergence of the Bi-CG method. We call such iterative methods product-type, while the polynomial is said to be the accelerating polynomial. It has been recognized that the methods are useful to many practical applications. They are, however, easily influenced by rounding errors. In this paper, we analyze the effects of the accelerating polynomial on rounding errors for the product-type methods through numerical experiments. The present paper is hopefully a guideline for practical use of a the product-type methods.
著者関連情報
© 1996 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top