Art

J-GLOBAL ID：201902226871368872   Reference number：19A1744016

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

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

Author (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)
Material： Journal of Advanced Simulation in Science and Engineering (Web)  (日本シミュレーション学会英文誌(Web))
Volume： 6  Issue： 1  Page： 43-55(J-STAGE)  Publication year： 2019 
JST Material Number： U0612A  ISSN： 2188-5303  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： microprocessor ,  *parallel processing ,  Time ,  numerical solution ,  linear system ,  *conjugate gradient method ,  Galerkin method ,  error (measure) ,  convergence ,  stabilization ,  communication time ,  multi-core processor
Semi thesaurus term： Krylov subspace method ,  element-free Galerkin method ,  multi-core CPU ,  meshless method ,  residual error ,  linear system

Author keywords (3)： Parallelization ,  Communication-avoiding ,  Krylov subspace method

JST classification (1)： Digital computer systems in general  (JC02010O)

Reference (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.

Terms in the title (5)： メッシュレス法 ,  線形システム ,  回避 ,  共役勾配法 ,  収束