シフト方程式に有効な前処理について

• Item type: SIG Technical Reports(1)
• 公開日: 2002-05-27
• タイトル: シフト方程式に有効な前処理について
• タイトル / 言語: en
• タイトル: Effective Preconditioning for Shifted Linear Systems
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学大学院理工学研究科
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 平野, 友貴; 野寺, 隆
• 著者名(英): Yuki, Hirano; Takashi, Nodera
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 現在，大型で疎な連立1次方程式を解く算法が数多く提案されている．しかし，時間依存型の偏微分方程式や量子色力学の格子ゲージ計算で現れるシフト方程式を解く算法はあまり提案されていない．本稿では，このシフト方程式を解く算法として，前処理を加えて近似解の収束性を向上させたGMRES法を提案する．また，前処理によって計算時間が大きく変わることもあるので，いくつかのシフト方程式を解く算法を並列計算機Origin 2400に実装し，数値実験を行ない，各算法を比較検討する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There are a lot of numerical algorithms for solving large sparse linear systems of equations. However, there are few algorithms for the solution of shifted linear systems which are generally used in time-dependent partial differential equations or lattice gauge computations in quantum chromodynamics. In this paper, we propose the GMRES procedure with preconditioning for the shifted linear systems. Since the computation time changes by the preconditioners, we compare several algorithms by the numerical experiments on the parallel machine Origin 2400 and carry out the comparison of numerical results.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2002, 号 51(2002-HPC-090), p. 1-6, 発行日 2002-05-27
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会