AP1000におけるBiCGStab（l）法の有効性について

• Item type: Journal(1)
• 公開日: 1997-11-15
• タイトル: AP1000におけるBiCGStab（l）法の有効性について
• タイトル / 言語: en
• タイトル: Effectiveness of BiCGStab (l) Method on AP1000
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 数値計算
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 野寺, 隆; 野口, 雄一郎
• 著者名(英): Takashi, Nodera; Yuuichirou, Noguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 大規模で疎な非対称行列を係数とする連立1次方程式を解く積型反復解法の1つであるBiCGStab法は，1次のMR多項式を使用してBCG法の残差ノルムの収束を滑らかにしたものである．この算法は様々な問題に対して有効であり，一般にもよく知られている．近年，この方法を改良したBiCGStab2法やGP?BiCG法が提案されている．SleijpenとFokkema13）により提案されたBiCGStab (l）法はこれらの算法を一般化し，計算量を減らすように改良された算法である．本稿は分散メモリ型の並列計算機AP1000（富士通）を用いて，2階の偏微分方程式の境界値問題などの数値実験により，BiCGStab (l）法の有効性について検証し，この算法が優れた反復解法であることを確かめるとともに，並列計算に適した方法であることを述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For solving the large and sparse non-symmetric linear systems of equations,BiCGStab method is known as one of the product type of iterative solvers.This method smoothes the residual norm of BCG method,using degree one MR(minimal residual)polynomial.The BiCGStab method is efficient in many cases and has been used for actual problems.Recently,BiCGStab2 method and GP-BiCG method which improved by the BiCGStab method,have been proposed.The BiCGStab(l)method,which is proposed by Sleijpen and Fokkema13),is generalized by these methods.This algorithm is also improved to decrease the amount of computational cost per iteration.In this paper,the BiCGStab(l)method and other related methods are parallelized on distributed memory machine Fujitsu AP1000.Results obtained from the numerical experiments,i.e.boundary value problems of 2nd order partial differental equations,etc.,show that BiCG-Stab(l)algorithm is effective iterative method and suitable for parallel computing.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 38, 号 11, p. 2089-2101, 発行日 1997-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764