2026-03-07T07:05:20Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00218945 2025-01-19T14:58:48Z 1164:2240:10902:10971

MGRITの粗格子演算子に対するRunge-Kutta法の係数最適化とその高速化 依田, 凌 中島, 研吾 Matthias, Bolten 藤井, 昭宏 数値解析 近年の大型計算機の超並列構成により，時間発展偏微分方程式 (time-dependent PDEs) の数値解法として Multigrid 法に基づく時間並列解法，特に Multigrid Reduction in Time (MGRIT) が注目されている．MGRIT は放物型 PDE に対して多数の成功例が報告されている一方で，双曲型 PDE に対しては収束性の悪化や発散が問題となっている．近年，この収束性悪化は拡大した時間刻み幅を用いる再離散化により構築される粗格子演算子に起因することが明らかになり，適切な粗格子演算子を効率的に構築することが課題となっている．本研究では粗いレベルにおいて Runge-Kutta 法による時間積分を仮定し，Butcher 配列の段数と係数を最適化することで MGRIT の収束性向上を図る．また段数増加に伴う粗いレベルのコスト増加を削減するために，時間方向の粗格子集約に基づく空間再分散法を併用し，収束性とスケーラビリティの双方の改善を検討する．周期境界条件における一次元線形移流方程式を対象とした数値実験では，再離散化では発散し収束しない問題に対して，最適化により収束を達成する多段 0 次精度スキームが確認された．このスキームを粗いレベルで用いた MGRIT の振る舞いを収束性解析とスケーリングの評価実験も含めて報告する． technical report 情報処理学会 2022-07-20 application/pdf 研究報告ハイパフォーマンスコンピューティング（HPC） 7 2022-HPC-185 1 11 2188-8841 AN10463942 https://ipsj.ixsq.nii.ac.jp/record/218945/files/IPSJ-HPC22185007.pdf jpn