GridRPC/MPIハイブリッドによる修正多重リスタート付きArnoldi法

• Item type: Trans(1)
• 公開日: 2007-05-15
• タイトル: GridRPC/MPIハイブリッドによる修正多重リスタート付きArnoldi法
• タイトル / 言語: en
• タイトル: Modified Multiple Explicitly Restarted Arnoldi Method with Hybrid GridRPC/MPI Implementation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: グリッド
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属: 科学技術振興機構戦略的創造研究推進事業
• 著者所属: 筑波大学大学院システム情報工学研究科／科学技術振興機構戦略的創造研究推進事業
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Core Research for Evolutional Science and Technology, Japan Science and Technology Agency
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba / Core Research for Evolutional Science and Technology, Japan Science and Technology Agency
• 著者名: 木原, 崇智; 小瀧, 義久; 多田野, 寛人; 櫻井, 鉄也
• 著者名(英): Takanori, Kihara; Yoshihisa, Kodaki; Hiroto, Tadano; Tetsuya, Sakurai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，大規模非Hermite疎行列を持つ標準固有値問題の並列解法について述べる．大規模固有値問題の反復解法の1つとしてリスタート付きArnoldi法がある．この方法はリスタート周期の選び方によって，解への収束性が大きく異なるが，収束性の良いリスタート周期をあらかじめ与えることは困難である．多重リスタート付きArnoldi法は，複数のリスタート周期のArnoldi法を並列に実行し，残差ノルムが最小となる近似ベクトルを次のリスタートの初期ベクトルとする．しかしながら，この方法では残差ノルムが停滞する可能性がある．本論文ではこの問題の回避法を提案する．さらに，GridRPCシステムであるNinf-GとMPIのハイブリッド環境で実装し数値実験を行った．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we consider a parallel method for standard eigenvalue problems with large sparse non-Hermitian matrices. The explicitly restarted Arnoldi method is one of iterative solution technique for large-scale standard eigenvalue problems. The convergence of this method depends on a restart period. However, it is difficult to specify a restart period which has good convergences. The modified multiple explicitly restarted Arnoldi method is based on a multiple use of explicitly restarted Arnoldi method in order to improve the convergence. However, the residual norm of this method may stagnate. We propose a modified method to avoid this drawback and have implemented the modified method with hybrid of GridRPC and MPI. Some numerical examples illustrate the performance of the presented method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 48, 号 SIG8(ACS18), p. 94-103, 発行日 2007-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会