| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-07-20 |
| タイトル |
|
|
タイトル |
MGRITの粗格子演算子に対するRunge-Kutta法の係数最適化とその高速化 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
数値解析 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京大学 |
| 著者所属 |
|
|
|
東京大学 |
| 著者所属 |
|
|
|
University of Wuppertal |
| 著者所属 |
|
|
|
工学院大学 |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
| 著者所属(英) |
|
|
|
en |
|
|
University of Wuppertal |
| 著者所属(英) |
|
|
|
en |
|
|
Kogakuin University |
| 著者名 |
依田, 凌
中島, 研吾
Matthias, Bolten
藤井, 昭宏
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
近年の大型計算機の超並列構成により，時間発展偏微分方程式 (time-dependent PDEs) の数値解法として Multigrid 法に基づく時間並列解法，特に Multigrid Reduction in Time (MGRIT) が注目されている．MGRIT は放物型 PDE に対して多数の成功例が報告されている一方で，双曲型 PDE に対しては収束性の悪化や発散が問題となっている．近年，この収束性悪化は拡大した時間刻み幅を用いる再離散化により構築される粗格子演算子に起因することが明らかになり，適切な粗格子演算子を効率的に構築することが課題となっている．本研究では粗いレベルにおいて Runge-Kutta 法による時間積分を仮定し，Butcher 配列の段数と係数を最適化することで MGRIT の収束性向上を図る．また段数増加に伴う粗いレベルのコスト増加を削減するために，時間方向の粗格子集約に基づく空間再分散法を併用し，収束性とスケーラビリティの双方の改善を検討する．周期境界条件における一次元線形移流方程式を対象とした数値実験では，再離散化では発散し収束しない問題に対して，最適化により収束を達成する多段 0 次精度スキームが確認された．このスキームを粗いレベルで用いた MGRIT の振る舞いを収束性解析とスケーリングの評価実験も含めて報告する． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10463942 |
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC）
巻 2022-HPC-185,
号 7,
p. 1-11,
発行日 2022-07-20
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8841 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-HPC22185007.pdf (1.3 MB)
