DQGMRES（m k）法とその前処理について

• Item type: SIG Technical Reports(1)
• 公開日: 1999-12-03
• タイトル: DQGMRES（m k）法とその前処理について
• タイトル / 言語: en
• タイトル: DQGMRES (m, k) method and its preconditioning
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属: 慶應義塾大学理工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Keio University
• 著者名: 大澤史典; 佐藤拓郎; 野寺, 隆
• 著者名(英): Fiminori, Ohsawa; Takuro, Sato; Takashi, Nodera
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 連立1次方程式の近似解法の中で，GMRES法の打ち切り版として知られるDQGMRES (）法は，記憶容量や計算コストを軽減する算法である．しかし，この打ち切り版は，不完全直交化によってしばしば算法の収束性を悪化させる．そこで，本稿ではリスタートを利用して，残差の収束性を改善させるDQGMRES (，)法を提案する．数値実験によれば，適切な前処理を行なうDQGMRES (，)法は，他の算法と比較して記憶容量と計算コストを減少させることができる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The DQGMRES (k) method for solving nonsymmetric linear system of equations is generally used with truncated procedure to reduce storage and orthogonalization costs. However, the truncated version sometimes slow down the convergence in order to use incomplete orthogonalization. By using the restarting technique, we propose the DQGMRES (m,k) method which improves the convergence of residual. At last, the results of numerical experiments show that DQGMRES (m,k) method with appropriate preconditioning strategy gives a more robust algorithm than the other scheme, at a low cost of operations and memory.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 1999, 号 103(1999-HPC-079), p. 1-6, 発行日 1999-12-03
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会