並列非線型共役勾配法アルゴリズムとその性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 2009-07-28
• タイトル: 並列非線型共役勾配法アルゴリズムとその性能評価
• タイトル / 言語: en
• タイトル: Algorithm of Parallel Nonlinear Conjugate Gradient Method and its Performance Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 並列数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学情報基盤研究開発センター
• 著者所属(英): en
• 著者所属(英): Research Institute for Information Technology, Kyushu University
• 著者名: 西田, 晃
• 著者名(英): Akira, Nishida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 大規模疎行列の固有値を数値的に求める場合，Krylov 部分空間法は最も有力な手法として知られている．Krylov 部分空間法には複数の手法があり，一部の解法は適切な前処理手法と組み合わせることによってより高速に固有値を計算することができるが,前処理の効果，計算精度に与える影響などについては未解明な点が多い．本稿では，固有値解法において必要となる非線型な共役勾配法の並列アルゴリズム，前処理手法等について検討するとともに，複数の計算機アーキテクチャ上での性能評価結果について報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: When we need to compute some eigenvalues of a large sparse matrix numerically, the Krylov subspace method is known to be the optimal choice. Combining appropriate preconditioners with the some Krylov subspace method, you can compute the eigensolutions more efficiently, although there are many unsolved problems on the preconditioners. This study discusses the parallel algorithm of the nonlinear conjugate gradient method, which is required for eigenvalue problems, and their preconditioning, with their performance results on some computer architectures.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2009-HPC-121, 号 37, p. 1-6, 発行日 2009-07-28
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会