Abstract:In this paper, we propose a multiscale empirical interpolation method for solving nonlinear multiscale partial differential equations. The proposed method combines empirical interpolation techniques and local multiscale methods, such as the Generalized Multiscale Finite Element Method (GMsFEM). To solve nonlinear equations, the GMsFEM is used to represent the solution on a coarse grid with multiscale basis functions computed offline. Computing the GMsFEM solution involves calculating the residuals on the fine grid. We use empirical interpolation concepts to evaluate the residuals and the Jacobians of the multiscale system with a computational cost which is proportional to the coarse scale problem rather than the fully-resolved fine scale one. Empirical interpolation methods use basis functions and an inexpensive inversion which are computed in the offline stage for finding the coefficients in the expansion based on a limited number of nonlinear function evaluations. The proposed multiscale empirical interpolation techniques: (1) divide computing the nonlinear function into coarse regions; (2) evaluate contributions of nonlinear functions in each coarse region taking advantage of a reduced-order representation of the solution; and (3) introduce multiscale proper-orthogonal-decomposition techniques to find appropriate interpolation vectors. We demonstrate the effectiveness of the proposed methods on several examples of nonlinear multiscale PDEs that are solved with Newton's methods and fully-implicit time marching schemes. Our numerical results show that the proposed methods provide a robust framework for solving nonlinear multiscale PDEs on a coarse grid with bounded error.

An Extrapolation Accelerated Multiscale Newton-MG Method for Fourth-Order Compact Discretizations of Semilinear Poisson Equations

An Approach to Numerically Solving the Poisson Equation

Sixth-order compact difference scheme and multigrid method for solving the Poisson equation

A High Accuracy Muitigrid Method for the Three-Dimensional Poisson Equation

A fourth-order, multigrid cut-cell method for solving Poisson's equation in three-dimensional irregular domains

A Fourth-Order Accurate Finite-Volume Method with Structured Adaptive Mesh Refinement for Solving the Advection-Diffusion Equation

A Sixth-Order Quasi-Compact Difference Scheme for Multidimensional Poisson Equations Without Derivatives of Source Term

Multiscale Empirical Interpolation for Solving Nonlinear PDEs using Generalized Multiscale Finite Element Methods

A Fourth-Order Extrapolated Compact Difference Method for Time-Fractional Convection-Reaction-diffusion Equations with Spatially Variable Coefficients

A fourth-order accurate extrapolation nonlinear difference method for fourth-order nonlinear PIDEs with a weakly singular kernel

A Family of Fourth-Order and Sixth-Order Compact Difference Schemes for the Three-Dimensional Poisson Equation

A Fast Compact Exponential Time Differencing Method for Semilinear Parabolic Equations with Neumann Boundary Conditions.

High order compact augmented methods for Stokes equations with different boundary conditions

A Coupling Method of New EMFE and FE for Fourth-Order Partial Differential Equation of Parabolic Type

An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients

A New Fourth‐order Numerical Algorithm for a Class of Three‐dimensional Nonlinear Evolution Equations

Efficient Exponential Integrator Finite Element Method for Semilinear Parabolic Equations

A New Method to Deduce High-Order Compact Difference Schemes for Two-Dimensional Poisson Equation

Convergence of the compact finite difference method for second-order elliptic equations

Improved Finite Difference Method with a Compact Correction Term for Solving Poisson's Equations

Efficient second-order semi-implicit finite element method for fourth-order nonlinear diffusion equations