Constraint Energy Minimizing Generalized Multiscale Finite Element Method

Abstract

The main goal of this paper is to design multiscale basis functions within GMsFEM framework such that the convergence of method is independent of the contrast and linearly decreases with respect to mesh size if oversampling size is appropriately chosen. We would like to show a mesh-dependent convergence with a minimal number of basis functions. Our construction starts with an auxiliary multiscale space by solving local spectral problems. In auxiliary multiscale space, we select the basis functions that correspond to small (contrast-dependent) eigenvalues. These basis functions represent the channels (high-contrast features that connect the boundaries of the coarse block). Using the auxiliary space, we propose a constraint energy minimization to construct multiscale spaces. The minimization is performed in the oversampling domain, which is larger than the target coarse block. The constraints allow handling non-decaying components of the local minimizers. If the auxiliary space is correctly chosen, we show that the convergence rate is independent of the contrast (because the basis representing the channels are included in the auxiliary space) and is proportional to the coarse-mesh size (because the constrains handle non-decaying components of the local minimizers). The oversampling size weakly depends on the contrast as our analysis shows. The convergence theorem requires that channels are not aligned with the coarse edges, which hold in many applications, where the channels are oblique with respect to the coarse-mesh geometry. The numerical results confirm our theoretical results. In particular, we show that if the oversampling domain size is not sufficiently large, the errors are large. To remove the contrast-dependence of the oversampling size, we propose a modified construction for basis functions and present numerical results and the analysis.

References in corpus (2)

• Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods
• BDDC and FETI-DP algorithms with adaptive coarse spaces for three-dimensional elliptic problems with oscillatory and high contrast coefficients

Cited by in corpus (48)

• Non-local Multi-continua Upscaling for Flows in Heterogeneous Fractured Media
• Constrained energy minimization based upscaling for coupled flow and mechanics
• Fast Online Generalized Multiscale Finite Element Method using Constraint Energy Minimization
• Constraint Energy Minimizing Generalized Multiscale Finite Element Method in the Mixed Formulation
• Learning macroscopic parameters in nonlinear multiscale simulations using nonlocal multicontinua upscaling techniques
• Constraint energy minimizing generalized multiscale finite element method for nonlinear poroelasticity and elasticity
• Multicontinuum homogenization and its relation to nonlocal multicontinuum theories
• Contrast-independent partially explicit time discretizations for multiscale flow problems
• Generalized multiscale finite element method for a strain-limiting nonlinear elasticity model
• Computational multiscale methods for quasi-gas dynamic equations
• Computational Multiscale Methods for Linear Poroelasticity with High Contrast
• Multiscale simulations for multi-continuum Richards equations
• Multiscale simulations for upscaled multi-continuum flows
• HEI: hybrid explicit-implicit learning for multiscale problems
• Cluster-based Generalized Multiscale Finite Element Method for elliptic PDEs with random coefficients
• Numerical analysis of several FFT-based schemes for computational homogenization
• Efficient decoupling schemes for multiscale multicontinuum problems in fractured porous media
• Multi-agent Reinforcement Learning Accelerated MCMC on Multiscale Inversion Problem
• Contrast-independent partially explicit time discretizations for multiscale wave problems
• Hybrid explicit-implicit learning for multiscale problems with time dependent source
• Partially Explicit Time Discretization for Nonlinear Time Fractional Diffusion Equations
• Computational multiscale methods for first-order wave equation using mixed CEM-GMsFEM
• Temporal Splitting algorithms for non-stationary multiscale problems
• Local multiscale model reduction using discontinuous Galerkin coupling for elasticity problems
• Data-driven reduced-order modeling for nonautonomous dynamical systems in multiscale media
• Computational multiscale methods for parabolic wave approximations in heterogeneous media
• Constraint Energy Minimizing Generalized Multiscale Finite Element Method for multi-continuum Richards equations
• CEM-GMsFEM for Poisson equations in heterogeneous perforated domains
• Constraint Energy Minimizing Generalized Multiscale Finite Element Method for high-contrast linear elasticity problem
• On overlapping domain decomposition methods for high-contrast multiscale problems
• A combined multiscale finite element method based on the LOD technique for the multiscale elliptic problems with singularities
• Exponential Convergence of Online Enrichment in Localized Reduced Basis Methods
• Robust space-time multiscale upscaling via multicontinuum homogenization for evolving perforated media
• Constraint energy minimization generalized multiscale finite element method in mixed formulation for parabolic equations
• Contrast-independent partially explicit time discretizations for nonlinear multiscale problems
• Localized subspace iteration methods for elliptic multiscale problems
• Fast Online Adaptive Enrichment for Poroelasticity with High Contrast
• Multiscale Elliptic PDEs Upscaling and Function Approximation via Subsampled Data
• Towards Automatic and Reliable Localized Model Order Reduction
• A Constraint energy minimizing generalized multiscale finite element method for parabolic equations
• On the Convergence Rates of GMsFEMs for Heterogeneous Elliptic Problems without Oversampling Techniques
• Exponentially convergent multiscale methods for high frequency heterogeneous Helmholtz equations
• Convergence analysis of an operator-compressed multiscale finite element method for Schrödinger equations with multiscale potentials
• A multi-stage deep learning based algorithm for multiscale modelreduction
• A two-level overlapping Schwarz method with energy-minimizing multiscale coarse basis functions
• Partially Explicit Time Discretization for Time Fractional Diffusion Equation
• Analysis of Non-local Multicontinuum Upscaling for Dual Continuum Model
• A semi-implicit stochastic multiscale method for radiative heat transfer problem