[논문 리뷰] An adaptive generalized multiscale discontinuous Galerkin method (GMsDGM) for high-contrast flow problems

Eric T. Chung, Yalchin Efendiev외 1명|arXiv (Cornell University)|2014. 09. 11.

Advanced Mathematical Modeling in Engineering참고 문헌 21인용 수 15

한 줄 요약

이 논문은 고대비 유동 문제를 위한 적응형 일반화 다중스케일 불연속 갈레르킨 방법(GMsDGM)을 제안하며, $L_2$ 기반 사후 오차 추정자를 사용하여 효율적이고 목표 지향적인 다중스케일 기저 함수의 강화를 이끌어낸다. 이 방법은 적응 강화 알고리즘의 수렴성을 확보하고, 균일한 강화 대비 뛰어난 성능을 보이며, 계산 비용이 저렴한 오차 지표를 통해 강력하게 작동한다.

ABSTRACT

In this paper, we develop an adaptive Generalized Multiscale Discontinuous Galerkin Method (GMs-DGM) for a class of high-contrast flow problems, and derive a-priori and a-posteriori error estimates for the method. Based on the a-posteriori error estimator, we develop an adaptive enrichment algorithm for our GMsDGM and prove its convergence. The adaptive enrichment algorithm gives an automatic way to enrich the approximation space in regions where the solution requires more basis functions, which are shown to perform well compared with a uniform enrichment. We also discuss an approach that adaptively selects multiscale basis functions by correlating the residual to multiscale basis functions (cf. [4]). The proposed error indicators are L2-based and can be inexpensively computed which makes our approach efficient. Numerical results are presented that demonstrate the robustness of the proposed error indicators.

연구 동기 및 목표

• 고대비 유동 문제에서 일반화 다중스케일 불연속 갈레르킨 방법(GMsDGM)을 위한 적응 강화 전략을 개발하는 것.
• 적응 강화를 이끄는 데 사용할 수 있는 $L_2$-노름 오차 지표를 기반으로 한 사후 오차 추정을 도출하는 것.
• 제안된 오차 지표에 기반해 적응 강화 알고리즘의 수렴성을 증명하는 것.
• 지역적으로 강화된 기저 함수를 자동으로 선택함으로써 비균일한 영역에서 정확도를 향상시키는 것.

제안 방법

• 이 방법은 군집 요소 경계를 넘어선 기저 함수의 분리가 가능하도록, 내부 페널티 불연속 갈레르킨 형식을 군집 격자 해법으로 사용한다.
• 각 군집 요소에서 미세 격자 해를 사용해 스냅샷 공간을 구성한 후, 차원을 감소시키기 위해 스펙트럼 분해를 수행한다.
• 두 개의 별도된 스펙트럼 문제를 해결한다: 하나는 조화 확장을 위한 것이고, 다른 하나는 군집 요소 경계에서 값이 0이 되는 함수를 위한 것으로, 감소된 오프라인 공간을 생성한다.
• 사후 오차 추정기는 $L_2$-노름에서 유도되며, 계산 비용이 저렴하고 강화가 필요한 영역을 식별하는 데 사용된다.
• 적응 강화 알고리즘은 오차 지표와 잔차 상관관계를 기반으로 기저 함수를 선택하며, 효과가 낮은 기저 함수를 제거할 수 있는 메커니즘을 포함한다.
• 에너지 오차 바ounds와 스펙트럼 감쇠 및 안정성 추정에서 유도된 수축 성질을 이용해 적응 알고리즘의 수렴성을 증명한다.

실험 결과

연구 질문

• RQ1 $L_2$ 기반 사후 오차 추정기가 고대비 문제에 대한 GMsDGM의 적응 강화를 효과적으로 이끄는 데 사용될 수 있는가?
• RQ2 제안된 적응 강화 알고리즘이 GMsDGM 프레임워크에서 수렴하는가?
• RQ3 정확도와 효율성 측면에서 적응 강화의 성능이 균일한 강화 대비 어떻게 다른가?
• RQ4 지역 잔차와의 상관관계를 기반으로 기저 함수를 적응적으로 선택할 수 있으며, 이는 해의 정확도를 향상시키는가?
• RQ5 스펙트럼 분해는 조화 확장 및 경계에서 값이 0이 되는 성분에 대한 감소된 오프라인 공간 구축에서 어떤 역할을 하는가?

주요 결과

• 에너지 노름에서 수축 성질을 통해 증명된 linf $L_2$-노름 오차 지표를 기반으로 한 적응 강화 알고리즘이 수렴함을 확인하였다.
• 오차 추정기는 계산 비용이 저렴하고 효과적이며, 고대비 영역에서 효율적이고 자동적인 강화를 가능하게 한다.
• 해의 해상도가 높아야 하는 영역에 기저 함수를 집중함으로써 균일한 강화 대비 더 높은 정확도를 달성한다.
• 수렴 속도는 고유값의 스펙트럼 감쇠에 의해 결정되며, 오차는 사용하지 않은 첫 번째 고유값의 역수에 비례한다.
• 알고리즘은 조화 확장 및 경계에서 값이 0이 되는 성분의 양쪽에서 기저 함수를 적응적으로 선택할 수 있어, 복잡한 영역에서의 표현력을 향상시킨다.
• 이론적 분석을 통해 미세 격자 오차가 무시 가능하다는 가정 하에 군집 격자 이산화로 인한 오차는 유계이며, 적응 강화에 따라 감소함을 확인하였다.