[논문 리뷰] Analysis of a space--time hybridizable discontinuous Galerkin method for the advection--diffusion problem on time-dependent domains

Keegan L. A. Kirk, Tamás Horváth외 2명|arXiv (Cornell University)|2018. 12. 01.

Advanced Numerical Methods in Computational Mathematics참고 문헌 19인용 수 12

한 줄 요약

이 논문은 시간에 따라 변하는 영역에서의 이동-확산 방정식에 대해 공간-시간 하이브리드 불연속 갈레르킨(HDG) 방법의 첫 번째 분석을 제시한다. 이동 메쉬에 맞춘 비등방성 추적 및 역행렬 부등식을 도입함으로써, 저자들은 잘 정의된 문제성과 메쉬에 의존하는 노름에서 최적 순서의 사전 오차 추정치를 증명한다. 수치적 검증을 통해 다양한 다항식 차수에서 이론적 예측과 일치하는 수렴 속도를 확인하였다.

ABSTRACT

This paper presents the first analysis of a space--time hybridizable discontinuous Galerkin method for the advection--diffusion problem on time-dependent domains. The analysis is based on non-standard local trace and inverse inequalities that are anisotropic in the spatial and time steps. We prove well-posedness of the discrete problem and provide a priori error estimates in a mesh-dependent norm. Convergence theory is validated by a numerical example solving the advection--diffusion problem on a time-dependent domain for approximations of various polynomial degree.

연구 동기 및 목표

• 시간에 따라 변하는 영역에서의 이동-확산 방정식에 대한 공간-시간 HDG 방법을 개발하고 분석하는 것. 이 경우 메쉬의 운동으로 인해 표준 분석이 복잡해진다.
• 이동 영역 문제에서 기하학적 보존 법칙(Geometric Conservation Law, GCL)을 유지하는 문제에 대응하는 것. 이는 공간-시간 DG 방법에서 본질적으로 만족된다.
• 정적 축소를 통해 자유도를 줄이면서도 고차 정확도를 유지하는 조건에서, 이동 그리드에 대한 공간-시간 공식화로 HDG 프레임워크를 확장하는 것.
• 비등방성 공간 및 시간 이산화를 고려한 메쉬에 의존하는 노름에서의 사전 오차 추정치를 도출하는 것.

제안 방법

• 시간과 공간을 함께 고려하는 공간-시간 영역 E ⊂ Rd+1에서 이동-확산 문제를 수식화한다.
• 공간과 시간 양쪽에서 불연속 갈레르킨 근사를 사용하고, 요소 경계에서 하이브리드화된 자유도를 도입한 공간-시간 HDG 방법을 제안한다.
• 수치적 플럭스와 근사된 추적을 포함하는 약한 공식화를 정의하며, 하이브리드화된 미지수를 통해 법선 플럭스의 연속성을 강제한다.
• 이동 요소에 적합한 공간 메쉬 크기 hK와 시간 간격 ∆t에 의존하는 새로운 비등방성 추적 및 역행렬 부등식을 도입한다.
• 정적 축소를 적용하여 전역 시스템을 하이브리드화된 추적 자유도로만 줄여 계산 비용을 크게 감소시킨다.
• 보간 추정치와 이차형식의 안정성 및 일致성 분석을 조합하여, 메쉬에 의존하는 노름에서 오차 한계를 도출한다.

실험 결과

연구 질문

• RQ1 표준 공간-시간 도구가 텐서 곱의 구조가 없어 실패하는 시간에 따라 변하는 영역에서의 이동-확산 방정식에 대해 공간-시간 HDG 방법을 엄밀히 분석할 수 있는가?
• RQ2 이동 메쉬에서 공간과 시간 이산화 간의 비균일한 결합을 다루기 위해 필요한 비등방성 역행렬 및 추적 부등식은 무엇인가?
• RQ3 제안된 공간-시간 HDG 방법은 임의의 메쉬 운동 조건 하에서도 공간과 시간 양쪽에서 최적 수렴 속도를 유지하는가?
• RQ4 실제 적용 시 어떻게 성능을 발휘하며, 수치적 수렴 속도는 이론적 예측과 일치하는가?

주요 결과

• 공간-시간 HDG 방법은 잘 정의되고 안정적이며, 적절한 가정 하에 이차형식이 inf–sup 조건을 만족한다.
• 메쉬에 의존하는 노름에서 최적 순서의 사전 오차 추정치가 유도되었으며, 해와 그 기울기의 수렴 속도는 O(h^{2p_s} + ∆t^{2p_t+1})임을 보여준다.
• 확산이 지배적인 경우(ν = 10^{-6})에, |||·|||_s 노름에서 표준 속도를 초월하는 초수렴 속도 p + 1/2를 달성한다.
• 수치 결과는 이론적 수렴 속도를 확인한다: ν = 10^{-2}일 경우 약 p의 속도, ν = 10^{-6}일 경우 p + 1/2의 속도를 다항식 차수 p = 1, 2, 3에서 모두 관찰하였다.
• 비정형이고 시간에 따라 변하는 메쉬에서도 고차 정확도와 안정성을 유지하며, 해는 회전하는 가우시안 펄스를 정확히 추적한다.
• 비등방성 추적 및 역행렬 부등식을 도입함으로써 일반적인 이동 영역으로의 분석을 확장하였으며, 엄밀한 오차 제어를 가능하게 하였다.