文献

J-GLOBAL ID：201902226871368872   整理番号：19A1744016

メッシュレス法から得た線形システムのための通信回避共役勾配法の収束特性の改善

Improvement of Convergence Property of Communication Avoiding Conjugate Gradient Method for Linear System Obtained from Meshless Approaches

著者 (5件)： Matsumoto Akira (School of Computer Science, Tokyo University of Technology) ,  Fujita Yoshihisa (National Institute of Technology, Hakodate College) ,  Itoh Taku (College of Industrial Technology, Nihon University) ,  Abe Kuniyoshi (Faculty of Economics and Information, Gifu Shotoku Gakuen University) ,  Ikuno Soichiro (School of Computer Science, Tokyo University of Technology)
資料名： Journal of Advanced Simulation in Science and Engineering (Web)  (Journal of Advanced Simulation in Science and Engineering (Web))
巻： 6  号： 1  ページ： 43-55(J-STAGE)  発行年： 2019年 
JST資料番号： U0612A  ISSN： 2188-5303  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 通信回避Krylov部分空間法の収束特性改善戦略を数値研究し,この方法をエレメントフリーGalerkin(EFG)法から得た線形システムに適用した。K-スキップ共役勾配(K-スキップCG)のような通信回避Krylov部分空間法は並列化効率を改善するが,この方法の収束特性は劣化する。この劣化を改善するため本文は,幾つかの反復時の真の残差ベクトルを求め,真の残差と数値的残差の加重平均を採用する,2つの改良技術を提案した。その結果,K-スキップCGの収束は,より安定化になり,より速くなる。(翻訳著者抄録)

シソーラス用語： マイクロプロセッサ ,  *並列処理 ,  時間 ,  数値解法 ,  線形系 ,  *共役勾配法 ,  Galerkin法 ,  誤差 ,  収束 ,  安定化 ,  通信時間 ,  マルチコアプロセッサ
準シソーラス用語： Krylov部分空間法 ,  エレメントフリーGalerkin法 ,  マルチコアCPU ,  メッシュレス法 ,  残差誤差 ,  線形システム

著者キーワード (3件)： 並列化 ,  コミュニケーション回避 ,  Krylov部分空間法

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

引用文献 (8件)：

• [1] M. Hoemmen: Communication-avoiding Krylov subspace methods, Ph.D. Thesis, University of California Berkeley (2010).
• [2] T. Itoh, S. Ikuno, A. Kamitani: Numerical investigation of linear systems obtained by extended element-free Galerkin method, Proc. 15th Int. IGTE Symp., Numer. Field Calculation Elect. Eng. (2012), 47-52.
• [3] T. Itoh, A. Saitoh, S. Ikuno, A. Kamitani: Numerical Investigation of Preconditioning for Iterative Methods in Linear Systems Obtained by Extended Element-Free Galerkin Method, Journal of Advanced Simulation in Science and Engineering, 3:2 (2016), 188-205.
• [4] A. Kamitani, T. Takayama, A. Saitoh, S. Ikuno: Convergence-property improvement of GMRES in shielding current analysis of cracked high-temperature superconducting film, Journal of Advanced Simulation in Science and Engineering, 4:1 (2018), 117-131.
• [5] T. Motoya, R. Suda: k-skip conjugate gradient methods: Communication avoiding iterative symmetric positive definite sparse linear solver for large scale parallel computings (in Japanese), IPSJ SIG,Tech. Rep., HPC-133 (2012), pp.30.

タイトルに関連する用語 (5件)： メッシュレス法 ,  線形システム ,  回避 ,  共役勾配法 ,  収束