Fast online generalized multiscale finite element method using constraint energy minimization

Eric T. Chung, Yalchin Efendiev, Wing Tat Leung

TL;DR

This paper introduces a "fast online" adaptive approach to the Generalized Multiscale Finite Element Method (GMsFEM) for solving complex multiscale problems. By adaptively adding new basis functions based on local error indicators, the method achieves significant error reduction in just one or two iterations, offering a substantial speedup over existing techniques.

What Problem Does This Paper Address?

Many real-world physical phenomena, like fluid flow in porous media with varying properties (high contrast and multiple scales), are governed by partial differential equations that are computationally expensive to solve directly. Traditional finite element methods require extremely fine meshes to capture these multiscale features, leading to prohibitive computational costs. Multiscale finite element methods (MsFEMs) aim to reduce this cost by constructing specialized basis functions that capture the multiscale behavior within larger "coarse" elements. However, standard offline MsFEMs often require a large number of basis functions or struggle with problems involving highly heterogeneous coefficients. While "online" MsFEM approaches have been developed to adaptively enrich the basis functions using problem-specific information (like source terms), they can still be costly. This paper addresses the need for a faster, more efficient online MsFEM that can achieve significant error reduction with minimal iterations, even for challenging high-contrast problems.

Methods

The paper builds upon the Constraint Energy Minimization (CEM) framework for Generalized Multiscale Finite Element Methods (GMsFEM) [4]. The core of their approach involves:

  • Offline Basis Construction: This stage, described in Section 3, involves computing a set of multiscale basis functions that are independent of the specific problem parameters (like source terms). This is done by solving local spectral problems and then using constraint energy minimization within oversampled regions to construct these basis functions.
  • Online Adaptive Enrichment: This is the novel contribution. In Section 4, the authors introduce an algorithm that iteratively refines the multiscale space.
  • Local Residuals: After computing an approximate solution with the current multiscale space, local residual functionals are computed for each coarse neighborhood. These residuals act as error indicators.
  • Adaptive Selection: Based on these residuals, the algorithm adaptively selects regions (coarse neighborhoods) that contribute most to the error. A user-defined parameter ($\theta$) controls how many of these "high-error" regions are selected for enrichment.
  • Online Basis Construction: New online basis functions are constructed specifically for the selected oversampled regions. These basis functions are designed to effectively reduce the local error.
  • Space Enrichment: The multiscale space is enriched by adding these newly computed online basis functions.
  • Iteration: This process can be repeated for one or two iterations to achieve a desired level of accuracy.

The key novelty lies in the adaptive selection of regions for online basis construction and the theoretical analysis showing that this adaptive strategy, combined with the CEM-GMsFEM framework, leads to a user-controllable convergence rate and rapid error reduction.

Datasets

Not discussed in the paper. The paper focuses on numerical simulations using synthetic computational domains and heterogeneous coefficient fields.

Key Insights and Ideas

  • Adaptive Enrichment is Key: The most significant insight is that adaptively enriching the multiscale basis functions in regions with large residuals is far more efficient than uniform enrichment. This allows for targeted error reduction.
  • User-Controllable Convergence: The introduction of the parameter $\theta$ provides a direct way to control the convergence rate of the adaptive algorithm. This is a powerful feature for practical applications where a specific accuracy target needs to be met.
  • Fast Error Decay: The combination of the CEM-GMsFEM framework and the online adaptive strategy leads to a remarkably fast error decay, often achieving an error reduction of three orders of magnitude in just one or two iterations. This is a substantial improvement over previous online methods.
  • Oversampling's Role: The use of oversampled regions in the CEM framework is crucial for constructing effective local basis functions and is leveraged in the online enrichment process.

Key Results

  • The proposed online adaptive enrichment algorithm can achieve error reductions of up to three orders of magnitude in the energy norm.
  • The convergence rate can be effectively controlled by a user-defined parameter $\theta$, which dictates the proportion of residual to consider for enrichment. For example, convergence rates close to 0.95 and 0.1 were demonstrated by setting $\theta$ to 0.95 and 0.1, respectively.
  • The method shows significant improvement over previous online GMsFEM approaches, particularly in high-contrast scenarios.
  • Numerical results demonstrate that basis functions are adaptively added near singularities of the source term and along high-contrast channels in the medium, highlighting the method's ability to capture localized error sources.

Limitations and Future Work

  • Computational Cost of Online Stage: While the number of online iterations is small (1-2), the construction of online basis functions still involves solving local problems. The paper aims to minimize this cost by limiting the number of iterations.
  • Theoretical Analysis Complexity: The theoretical analysis, while providing convergence guarantees, is complex and relies on several lemmas and assumptions.
  • Future Work: The authors suggest further exploration of adaptive strategies and their impact on convergence. They also imply that the method can be applied to a wider range of multiscale problems. The paper's conclusion mentions that for some applications, further error reduction beyond what is achieved by the proposed method might be needed, suggesting that more advanced enrichment strategies could be explored.

Summary updated

Abstract

Local multiscale methods often construct multiscale basis functions in the offline stage without taking into account input parameters, such as source terms, boundary conditions, and so on. These basis functions are then used in the online stage with a specific input parameter to solve the global problem at a reduced computational cost. Recently, online approaches have been introduced, where multiscale basis functions are adaptively constructed in some regions to reduce the error significantly. In multiscale methods, it is desired to have only 1-2 iterations to reduce the error to a desired threshold. Using Generalized Multiscale Finite Element Framework, it was shown that by choosing sufficient number of offline basis functions, the error reduction can be made independent of physical parameters, such as scales and contrast. In this paper, our goal is to improve this. Using our recently proposed approach and special online basis construction in oversampled regions, we show that the error reduction can be made sufficiently large by appropriately selecting oversampling regions. Our numerical results show that one can achieve a three order of magnitude error reduction, which is better than our previous methods. We also develop an adaptive algorithm and enrich in selected regions with large residuals. In our adaptive method, we show that the convergence rate can be determined by a user-defined parameter and we confirm this by numerical simulations. The analysis of the method is presented.
BibTeX
@article{chung2018fast,
  author = {Eric T. Chung and Yalchin Efendiev and Wing Tat Leung},
  title = {{Fast online generalized multiscale finite element method using constraint energy minimization}},
  journal = {Journal of Computational Physics},
  year = {2018},
  doi = {10.1016/j.jcp.2017.11.022},
}
Figure