[논문 리뷰] Geometric Multigrid solvers for Hybrid High-Order methods on polytopal meshes

Santiago Badia, J. Manyer|arXiv (Cornell University)|2026. 03. 01.

Advanced Numerical Methods in Computational Mathematics인용 수 0

한 줄 요약

이 논문은 임의의 다폴리토폴 메시스와 응집 계층에서 2D 및 3D에 대해 Hybrid High-Order(HHO) 방법을 위한 최초의 최적 기하적 다중격자 솔버를 제시하고, 견고한 수렴 분석을 제공합니다.

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 방법과 같은 관련 하이브리드 이산화에 접근을 확장한다.

제안 방법

• 비평면 인터페이스를 수용하고 자유도(degree of freedom)를 감소시키는 최소 HHO 공간을 도입한다.
• 수정된 인터페이스 공간 𝓟(F)=P^{0}(F)+∇P^{k+1}(
  67)•n_{F}를 채택하여 인터페이스 DOFs를 한정하고 임의의 응집을 허용한다.
• 인터그리드 전달 연산자(연장/제한) 및 스타-패치 기반 스무더를 포함한 기하적 다중격자 구성요소를 구성한다.
• Prolongation 연산자 I_{ll} 및 I_{ll}^{R}은 조화적 확장(harmonic extensions) 및 조정된 가중 L2 프로젝션을 통해 미세 인터페이스에 정의된다.
• 메시/차수/매개변수 강인 수렴을 달성하기 위해 두 가지 유형의 스타-패치 스무더(interface-star 및 vertex-star)를 활용한다.
• 제안된 연산자에 대한 검증과 함께 표준 다중격자 이론에 기초한 수렴 프레임워크를 Assumptions 4.1–4.3와 함께 제공한다.

실험 결과

연구 질문

• RQ1 2D 및 3D에서 HHO 이산화에 대한 임의의 다폴리토폴 응집을 처리하도록 GMG 방법을 설계할 수 있는가?
• RQ2 제안된 인터페이스 공간 선택과 인터그리드 전달 연산자가 메시 크기와 레벨 수에 독립적인 견고한 수렴을 보장하는가?
• RQ3 프레임워크를 HDG 및 Weak Galerkin 방법과 같은 다른 하이브리드 이산화로 확장할 수 있는가?
• RQ4 비평면 거친 인터페이스를 사용할 때 스무딩 효율 및 전체 다중격자 성능에 미치는 영향은 무엇인가?

주요 결과

• 제안된 GMG 방법은 2D 및 3D 양쪽에서 응집 기반 계층이 있는 다폴리토폴 메시에 대해 HHO의 최적 수렴을 달성한다.
• 면에 대한 자유도를 한정하고 비평면 인터페이스를 자연스럽게 처리하는 P^{0}(F)+∇P^{k+1}(
  67)·n_{F}를 기반으로 한 축소 인터페이스 공간.
• 개발된 프레임워크와 가정 하에 메시 크기와 다중격자 레벨 수에 대해 수렴이 견고하다고 증명된다.
• 두 가지 prolongation 연산자 선택과 스타-패치 스무더는 평면 면 제한 없이 거친 레벨에서도 효과적인 스무딩을 제공한다.
• 이 방법은 HDG 및 Weak Galerkin 방법과 같은 관련 하이브리드 이산화에 자연스럽게 확장된다.