文献

J-GLOBAL ID：201902276144656258   整理番号：19A1142410

線形方程式を解くためのBICGSTABの並列変種の収束速度について【JST・京大機械翻訳】

On Convergence Speed of Parallel Variants of BiCGSTAB for Solving Linear Equations

著者 (1件)： Abe Kuniyoshi (Gifu Shotoku University, Gifu, Japan)
資料名： Communications in Computer and Information Science  (Communications in Computer and Information Science)
巻： 946  ページ： 401-413  発行年： 2018年 
JST資料番号： W5071A  ISSN： 1865-0929  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 線形方程式を解くために,Bi-CG安定化(BiCGSTAB)法のような多数のハイブリッドBi共役勾配(Bi-CG)法を開発した。BiCGStabは,線形方程式を効率的に解くために最もよく使われてきたが,長い停滞位相を持つ収束挙動を時々見ることができた。このような場合,可能な限り正確なBi-CG係数を持つことが重要であり,Bi-CG係数の精度を改善するための安定化戦略が提案されている。現在の高性能コンピューティングハードウェアにおいて,効率的並列化のためのKrylov部分空間法の主要なボトルネックは,グローバルな縮小を必要とする内積である。通信回避とパイプラインBiCGSTABのようなBiCGSTABの並列変種は,グローバル通信フェーズの数を減らし,通信待ち時間を隠すことが提案されている。しかし,数値安定性,特に,BiCGSTABの並列バリアントの収束速度は,収束が遅い状況(丸め誤差により強く影響される)の問題については以前に明らかにされていない。そこで本論文では,標準BiCGSTABと並列バリアント間の収束速度,および収束が長い停滞位相を持つ問題に関する数値実験による安定化戦略の有効性を検討した。Copyright 2018 Springer Nature Singapore Pte Ltd. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 通信 ,  位相 ,  内積 ,  待ち時間 ,  *一次方程式 ,  共役 ,  有効性 ,  ハードウェア
準シソーラス用語： 数値実験 ,  丸め誤差 ,  数値安定性 ,  Krylov部分空間法 ,  高性能コンピューティング ,  *収束速度 , 【Automatic Indexing@JST】

著者キーワード (6件)： 線形方程式 ,  Krylov部分空間法 ,  双共役勾配安定化法 ,  収束速度 ,  数値安定性 ,  平行変異体

分類 (3件)： 数値計算  (JE02000J) ,  数値解析,近似法  (AB04000F) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (3件)： 線形方程式 ,  変種 ,  収束速度