| 講演名 | 2012-06-01 高速多重極法併用モーメント法におけるFGMRESの高速化(シミュレーション技術,一般) 千葉 英利, 深沢 徹, 宮下 裕章, 小西 善彦, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では,combined tangential formulationに基づくモーメント法および高速多重極法(Fast Multipole Method;FMM)により実装されたflexible generalized minimal residual algorithm(FGMRES)の高速化を実証する.FMMを併用したFGMRESの実装において,内部反復用FMM演算子に対する打切り次数の新たな定義の方法について提案する.提案手法においては,内部反復の計算精度と計算コストを選定することにより理想的な可変的前処理が可能となる.更に,収束特性の更なる向上のため多段型前処理を導入する.内部反復の打切り次数に関する提案手法と多段型前処理を用いた新たなFGMRES法は,様々な形状による電磁波散乱・放射問題において収束特性を大幅に改善することを数値実験により実証する. |
| 抄録(英) | In this study, we demonstrate an acceleration of flexible generalized minimal residual algorithm (FGMRES) implemented with the method of moments and the fast multipole method (FMM), based on a combined tangential formulation. For the implementation of the FGMRES incorporated with the FMM concept, we propose a new definition of the truncation number for the FMM operator within the inner solver. The proposed truncation number provides an optimal variable preconditioner by controlling the accuracy and computational cost of the inner iteration. Moreover, to further accelerate the convergence, we introduce the concept of a multistage preconditioner. Numerical experiments reveal that our new version of FGMRES, based on the proposed truncation number for the inner solver and the multistage preconditioner, achieves outstanding acceleration of the convergence for large-scale and practical electromagnetic scattering and radiation problems with several levels of geometrical complexity. |
| キーワード(和) | Flexible GMRES / 積分方程式法 / モーメント法 / Combined tangential formulation / PMCHWT / 高速多重極法 / Multilevel fast multipole algorithm |
| キーワード(英) | Flexible GMRES / Integral equation methods / Method of moments / Combined tangential formulation / PMCHWT / Fast multipole method / Multilevel fast multipole algorithm |
| 資料番号 | EST2012-5 |
| 発行日 |
| 研究会情報 | |
| 研究会 | EST |
|---|---|
| 開催期間 | 2012/5/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Electronic Simulation Technology (EST) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 高速多重極法併用モーメント法におけるFGMRESの高速化(シミュレーション技術,一般) |
| サブタイトル（和） | |
| タイトル（英） | Acceleration of FGMRES for Method of Moments Combined with Fast Multipole Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Flexible GMRES / Flexible GMRES |
| キーワード(2)（和/英） | 積分方程式法 / Integral equation methods |
| キーワード(3)（和/英） | モーメント法 / Method of moments |
| キーワード(4)（和/英） | Combined tangential formulation / Combined tangential formulation |
| キーワード(5)（和/英） | PMCHWT / PMCHWT |
| キーワード(6)（和/英） | 高速多重極法 / Fast multipole method |
| キーワード(7)（和/英） | Multilevel fast multipole algorithm / Multilevel fast multipole algorithm |
| 第 1 著者 氏名（和/英） | 千葉 英利 / Hidetoshi CHIBA |
| 第 1 著者 所属（和/英） | 三菱電機株式会社 Mitsubishi Electric Corporation |
| 第 2 著者 氏名（和/英） | 深沢 徹 / Toru Fukasawa |
| 第 2 著者 所属（和/英） | 三菱電機株式会社 Mitsubishi Electric Corporation |
| 第 3 著者 氏名（和/英） | 宮下 裕章 / Hiroaki MIYASHITA |
| 第 3 著者 所属（和/英） | 三菱電機株式会社 Mitsubishi Electric Corporation |
| 第 4 著者 氏名（和/英） | 小西 善彦 / Yoshihiko KONISHI |
| 第 4 著者 所属（和/英） | 三菱電機株式会社 Mitsubishi Electric Corporation |
| 発表年月日 | 2012-06-01 |
| 資料番号 | EST2012-5 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 74 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |