[논문 리뷰] Residual-driven online Generalized Multiscale Finite Element Methods

Eric T. Chung, Yalchin Efendiev외 1명|arXiv (Cornell University)|2015. 01. 19.

Advanced Mathematical Modeling in Engineering참고 문헌 24인용 수 11

한 줄 요약

이 논문은 현지 잔차를 이용해 다중스케일 기저 함수를 적응적으로 향상시켜 오프라인 구성에서 놓친 먼 영향을 포착하는 잔차 기반 온라인 일반화 다중스케일 유한요소법(GMsFEM)을 제안한다. 오프라인 공간이 온라인 오차 감소 성질(ONERP)을 만족할 경우, 이 방법은 대비에 독립적인 오차 감소를 보장하며, 고대비 매질에서의 적응적 향상에 의해 수치적으로 검증된다. 수렴 속도가 빠름.

ABSTRACT

The construction of local reduced-order models via multiscale basis functions has been an area of active research. In this paper, we propose online multiscale basis functions which are constructed using the offline space and the current residual. Online multiscale basis functions are constructed adaptively in some selected regions based on our error indicators. We derive an error estimator which shows that one needs to have an offline space with certain properties to guarantee that additional online multiscale basis function will decrease the error. This error decrease is independent of physical parameters, such as the contrast and multiple scales in the problem. The offline spaces are constructed using Generalized Multiscale Finite Element Methods (GMsFEM). We show that if one chooses a sufficient number of offline basis functions, one can guarantee that additional online multiscale basis functions will reduce the error independent of contrast. We note that the construction of online basis functions is motivated by the fact that the offline space construction does not take into account distant effects. Using the residual information, we can incorporate the distant information provided the offline approximation satisfies certain properties. In the paper, theoretical and numerical results are presented. Our numerical results show that if the offline space is sufficiently large (in terms of the dimension) such that the coarse space contains all multiscale spectral basis functions that correspond to small eigenvalues, then the error reduction by adding online multiscale basis function is independent of the contrast. We discuss various ways computing online multiscale basis functions which include a use of small dimensional offline spaces.

연구 동기 및 목표

• 오프라인 기저 함수에서 놓친 전역 효과를 반영함으로써 정확도를 향상시키는 국소적이고 적응적인 다중스케일 모델 축소 기법을 개발하는 것.
• 순수 국소적 구성으로 인해 먼 영향을 고려하지 못하는 오프라인 GMsFEM의 한계를 해결하는 것.
• 온라인 기저 함수가 대비 및 다중스케일 비균질성에 관계없이 오차를 감소시킬 수 있는 이론적이고 수치적 조건을 설정하는 것.
• 잔차 기반 향상 전략을 이용한 온라인 기저 함수 계산을 위한 실용적이고 계산 효율적인 전략을 제안하는 것.
• 충분한 오프라인 공간 차원, 특히 작은 고유값에 대응하는 고유벡터를 포함하는 것이 효과적인 온라인 향상에 필수적임을 검증하는 것.

제안 방법

• 선택된 거시적 영역에서 잔차 기반 국소 문제를 풀어 온라인 다중스케일 기저 함수를 구성한다.
• 각 국소 문제의 우항은 현재 해의 잔차에서 유도되며, 모델링되지 않은 전역 효과를 포착한다.
• 잔차의 가중치가 부여된 H⁻¹-노름 기반 사후 오차 지표가 높은 오차를 보이는 영역에서의 적응적 향상을 이끈다.
• 이 방법은 오프라인 공간이 온라인 오차 감소 성질(ONERP)을 만족해야 하며, 이는 작은 고유값에 대응하는 고유벡터를 포함하는 데 의존한다.
• 온라인 기저 함수는 축소된 차원의 스냅샷 공간(예: 다음 몇 개의 고유벡터)을 이용해 계산되며, 인접 영역 정보를 포함함으로써 성능이 향상된다.
• 적응 전략은 각 영역에서 잔차 감소에 기여도가 높은 기저 유형(예: 고유벡터 대비 다항식)을 선택한다.

실험 결과

연구 질문

• RQ1 온라인 다중스케일 기저 함수를 추가할 때 GMsFEM에서 대비에 독립적인 오차 감소를 보장하는 조건은 무엇인가?
• RQ2 오프라인 공간의 차원과 스펙트럼 구성은 온라인 향상의 효과성에 어떤 영향을 미치는가?
• RQ3 잔차 기반 온라인 기저 함수는 국소 오프라인 구성에서 표현되지 않은 먼 영향을 효과적으로 포착할 수 있는가?
• RQ4 축소된 차원의 스냅샷 공간을 사용할 경우 온라인 향상의 수렴 속도에 어떤 영향을 미치는가?
• RQ5 각 영역에서 잔차 감소에 기반해 기저 함수 유형(고유벡터 대비 다항식)을 적응적으로 선택하는 것은 비균질 매질에서 정확도를 향상시키는 데 어떤 영향을 미치는가?

주요 결과

• 온라인 기저 함수를 추가함으로써 오차 감소가 대비에 독립적이려면 오프라인 공간이 온라인 오차 감소 성질(ONERP)을 만족해야 한다.
• 오프라인 공간에 포함되지 않은 고유값 중 가장 작은 고유값이 오차 감소 속도를 결정하며, 이 값이 클수록 오차 감소가 빨라진다.
• 수치 결과는 충분한 오프라인 기저 함수(특히 작은 고유값에 대응하는 것들)가 없을 경우, 심지어 많은 반복을 거쳐도 온라인 향상으로 인한 오차 감소가 미미함을 보여준다.
• 영역당 다음 10~50개의 스냅샷 벡터만 사용할 경우 수렴 속도가 느리지만, 40개의 다음 스냅샷 벡터와 인접 영역 정보를 함께 사용하면 수렴 속도가 복귀한다.
• 잔차 감소에 기반해 영역별로 기저 함수 유형(예: 비균질 영역에서는 고유벡터, 균질 영역에서는 다항식)을 적응적으로 선택하면 정확도와 효율성이 향상된다.
• 오프라인 공간에 작은 고유값에 대응하는 모든 다중스케일 스펙트럼 기저 함수가 포함되어 있을 경우, 이 방법은 고대비 매질에서도 빠른 오차 감소를 달성하며 강력한 성능을 보인다.