[論文レビュー] Geometric Multigrid solvers for Hybrid High-Order methods on polytopal meshes

Santiago Badia, J. Manyer|arXiv (Cornell University)|Mar 1, 2026

Advanced Numerical Methods in Computational Mathematics被引用数 0

ひとこと要約

この論文は、任意のポリトポル性メッシュとアグロメレーション階層に対するHybrid High-Order (HHO) メソッドの最適幾何マルチグリッドソルバを2Dおよび3Dで初めて提示し、堅牢な収束解析を提供します。

ABSTRACT

We propose the first optimal geometric multigrid solver for hybrid high-order discretizations that can handle arbitrary polytopal agglomeration hierarchies in both two and three dimensions. The key ingredient is the use of modified skeleton spaces, which naturally accommodate non-planar interfaces arising during coarsening while reducing the number of degrees of freedom. We prove robust convergence with respect to the mesh size and the number of levels, and we validate our results numerically on a range of agglomeration-based mesh hierarchies. The approach extends naturally to other hybrid discretizations such as hybridizable discontinuous Galerkin and Weak Galerkin methods.

研究の動機と目的

• 一般的なポリトポルメッシュ上のHHO離散化に対する幾何マルチグリッド（GMG）ソルバを動機づけ、開発する。
• 計算効率を維持しつつ、非平坦な界面を持つアグロメレーションベースのメッシュ階層を有効にする。
• メッシュサイズおよびマルチグリッド階数に依存しない堅牢な収束解析を提供する。
• HDGおよびWeak Galerkin法など、関連するハイブリッド離散化へアプローチを拡張する。

提案手法

• 非平坦な界面を収容し自由度を削減する最小限のHHO空間を導入する。
• 界面自由度を制限し任意のアグロメレーションを許すように、修正された界面空間 П(F)=P^{0}(F)+∇P^{k+1}(
  67)•n_{F} を採用する。
• 幾何マルチグリッドの要素を構築する：格子間伝達演算子（延長/制限）とスター-パッチに基づくスムーサー。
• 延長演算子 I_{ll} および I_{ll}^{R} は、調和的拡張と細い界面への加重L2投影によって定義される。
• インターフェース-スターおよび頂点-スターの2種類のスター-パッチスムーサーを用いて、メッシュ/階数/パラメータに頑健な収束を達成する。
• Assumptions 4.1–4.3 および提案演算子の検証とともに、標準的なマルチグリッド理論に基づく収束フレームワークを提供する。

実験結果

リサーチクエスチョン

• RQ1 2Dおよび3Dで任意のポリトポルアグロメレーションをHHO離散化に対して扱えるGMG法を設計できるか。
• RQ2 界面空間の選択と格子間伝達演算子が、メッシュサイズおよび階数に依存しない堅牢な収束をもたらすか。
• RQ3 このフレームワークをHDGおよびWeak Galerkin法などの他のハイブリッド離散化へ拡張できるか。
• RQ4 共通界面の平面性が失われた coarse interfaces を用いることが平滑化効率と全体のマルチグリッド性能に与える影響は何か。

主な発見

• 提案されたGMG法は、2Dおよび3Dのポリトポル meshes 上のアグロメレーション階層を伴うHHOに対して最適収束を達成する。
• P^{0}(F)+∇P^{k+1}(
  67)·n_{F} に基づく面の自由度削減空間は、非平坦な界面を自然に扱い、自由度を抑制する。
• 提案されたフレームワークと仮定の下で、メッシュサイズおよびマルチグリッド階数に頑健な収束性が証明される。
• 平面面の制約なしに、2つの延長演算子とスター-パッチスムーサーを用いることで、粗いレベルでの有効な平滑化を実現する。
• このアプローチはHDGおよびWeak Galerkin法などの関連ハイブリッド離散化へ自然に拡張される。