WEKO3
アイテム
Ritz値を考慮したGMRES（m）法の適応的なリスタート
https://ipsj.ixsq.nii.ac.jp/records/18460
https://ipsj.ixsq.nii.ac.jp/records/184603bc428a3-30d4-49a2-be24-1c1572450d38
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS4511028.pdf (246.7 kB)
|
Copyright (c) 2004 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2004-10-15 | |||||||
| タイトル | ||||||||
| タイトル | Ritz値を考慮したGMRES（m）法の適応的なリスタート | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Adaptive Restart of GMRES (m) Method by Using Ritz Values | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | アルゴリズム・数値計算 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 慶應義塾大学大学院理工学研究科 | ||||||||
| 著者所属 | ||||||||
| 慶應義塾大学理工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Science and Technology, Keio University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science and Technology, Keio University | ||||||||
| 著者名 |
張臨傑
野寺, 隆
× 張臨傑 野寺, 隆
|
|||||||
| 著者名(英) |
Linjie, Zhang
Takashi, Nodera
× Linjie, Zhang Takashi, Nodera
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | GMRES(m)法は，大型で疎な非対称行列を係数として持つ連立1次方程式を解くためのクリロフ部分空間法の1つである．GMRES(m)法において，Ritz値と調和Ritz値は低コストで求められ，その収束はこれら2つの値から評価できる．本稿では，Ritz値と調和Ritz値を利用してGMRES(m)法の適応的なリスタート手法を提案する．数値実験の結果から，古典的なGMRES(m)法と比較して本稿で提案する手法の有効性を示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | GMRES(m) method is one of the Krylov subspace methods for solving large sparse and nonsymmetric linear systems. Ritz values and Harmonic Ritz values can be computed cheaply within the GMRES iterations. Also, we can use the difference between the Ritz values and the Harmonic Ritz values to evaluate the convergence of the GMRES method. In this paper, we propose an adaptive method of restarting GMRES(m) process by using Ritz values and harmonic Ritz values. Numerical experiments are given for showing better performance of the proposed method in comparision to the classical GMRES(m) method. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 45, 号 SIG11(ACS7), p. 303-312, 発行日 2004-10-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
