[논문 리뷰] Generalized multiscale finite element methods for space-time heterogeneous parabolic equations

Eric T. Chung, Yalchin Efendiev외 2명|arXiv (Cornell University)|2016. 05. 24.

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

한 줄 요약

이 논문은 공간-시간 비균질 편미분 방정식을 위한 일반화된 다스케일 유한요소법(GMsFEM)을 공간-시간 거시세포를 사용하여 제안한다. 랜덤화된 경계 조건과 오버샘플링을 활용한 국소 문제를 통해 공간-시간 스냅샷 및 오프라인 공간을 구성함으로써, 저차원의 거시세포 공간에서도 정확한 해를 도출할 수 있으며, 잔차 정보를 통한 온라인 기저 함수를 활용하여 빠른 수렴을 보여준다.

ABSTRACT

In this paper, we consider local multiscale model reduction for problems with multiple scales in space and time. We developed our approaches within the framework of the Generalized Multiscale Finite Element Method (GMsFEM) using space-time coarse cells. The main idea of GMsFEM is to construct a local snapshot space and a local spectral decomposition in the snapshot space. Previous research in developing multiscale spaces within GMsFEM focused on constructing multiscale spaces and relevant ingredients in space only. In this paper, our main objective is to develop a multiscale model reduction framework within GMsFEM that uses space-time coarse cells. We construct space-time snapshot and offline spaces. We compute these snapshot solutions by solving local problems. A complete snapshot space will use all possible boundary conditions; however, this can be very expensive. We propose using randomized boundary conditions and oversampling. We construct the local spectral decomposition based on our analysis, as presented in the paper. We present numerical results to confirm our theoretical findings and to show that using our proposed approaches, we can obtain an accurate solution with low dimensional coarse spaces. We remark that the proposed method is a significant extension compared to existing methods, which use coarse cells in space only because of (1) the parabolic nature of cell solutions, (2) extra degrees of freedom associated with space-time cells, and (3) local boundary conditions in space-time cells.

연구 동기 및 목표

• 공간-시간 비균질 편미분 문제에 대해 비분리 스케일을 가진 체계적인 다스케일 모델 축소 프레임워크를 개발하기 위해.
• GMsFEM을 공간 전용 거시세포를 넘어서 시간을 다스케일 기저 생성에 통합함으로써 확장하기 위해.
• 해의 편미분 방정식 성격, 공간-시간 세포의 증가한 자유도, 복잡한 국소 경계 조건으로 인한 도전 과제를 해결하기 위해.
• 저차원의 거시세포 공간을 사용하여 고대비, 다스케일 편미분 문제를 정확하고 효율적으로 해결할 수 있도록 하기 위해.

제안 방법

• 모든 가능한 경계 조건을 가진 공간-시간 거시블록에서 국소 문제를 풀어 공간-시간 스냅샷 공간을 구성한다.
• 전체 스냅샷 공간 구축의 계산 비용을 줄이기 위해 랜덤화된 경계 조건과 오버샘플링을 적용한다.
• 스냅샷 공간에 국소 스펙트럼 분해를 수행하여 오프라인 공간 구축을 위한 주요 모드를 추출한다.
• 잔차 정보를 통한 온라인 기저 함수를 활용하여 해를 보정하고 수렴 속도를 가속화한다.
• 시간에 따라 변화하는 계수를 가진 공간-시간 변분 형식을 사용하여 공간-시간 동역학의 결합을 포착한다.
• 오프라인 및 온라인 단계를 통합: 오프라인은 기저 생성을 담당하고, 온라인은 잔차 기반 보정을 통한 적응적 보완을 수행한다.

실험 결과

연구 질문

• RQ1 비균질 편미분 방정식에 대해 다중 스케일이 공간과 시간에 존재하는 경우, GMsFED 프레임워크 내에서 체계적인 공간-시간 다스케일 모델 축소 프레임워크를 개발할 수 있는가?
• RQ2 공간-시간 거시세포에서 스냅샷 및 오프라인 공간을 효과적으로 구성하는 방법은 무엇인가?
• RQ3 랜덤화된 경계 조건과 오버샘플링이 공간-시간 GMsFEM의 정확도와 효율성에 미치는 영향은 무엇인가?
• RQ4 잔차 정보를 기반으로 한 온라인 기저 함수는 온라인 단계에서 수렴을 어떻게 향상시키는가?
• RQ5 제안된 방법의 이론적 및 수치적 성능은 고대비, 비균질 편미분 문제에서 어떻게 나타나는가?

주요 결과

• 제안된 공간-시간 GMsFEM는 저차원의 거시세포 공간을 사용하여 정확한 해를 도출하며, 미세스케일 시뮬레이션에 비해 계산 비용을 크게 감소시킨다.
• 랜덤화된 경계 조건과 오버샘플링을 통해 모든 가능한 경계 조건이 필요 없이 스냅샷 공간을 효율적으로 구축할 수 있다.
• 잔차 정보에서 유도된 온라인 기저 함수는 충분한 오프라인 기저 함수와 조합될 경우 수렴 속도를 가속화하고 정확도를 향상시킨다.
• 수치 결과는 이론적 수렴 속도를 확인하고, 고대비 및 비분리 스케일을 가진 문제에서 강력한 성능을 보여준다.
• 특히 강한 시간적 비균질성과 결합된 공간-시간 동역학을 가진 문제에서, 공간 전용 거시세포를 사용하는 기존 방법보다 본 방법이 뛰어난 성능을 보인다.