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.

Exponentially fitted multistep methods by generalized Hermite-Birkhoff interpolation

Hermite–Birkhoff interpolation by Hermite–Birkhoff splines

Interpolation in Jacobi-weighted spaces and its application to a posteriori error estimations of the p-version of the finite element method

On the Barzilai‐Borwein basic scheme in FFT‐based computational homogenization

An algorithmic approach to Hermite-Birkhoff-interpolation

On a Class of Conjugate Symplectic Hermite-Obreshkov One-Step Methods with Continuous Spline Extension

Multivariate Generalized Hermite Subdivision Schemes

Free knot linear interpolation and the Milstein scheme for stochastic differential equations

Generalized high-order iterative methods for solutions of nonlinear systems and their applications

Long-term behaviour of symmetric partitioned linear multistep methods I. Global error and conservation of invariants

Adaptive rational Krylov methods for exponential Runge--Kutta integrators

Regular polynomial interpolation and approximation of global solutions of linear partial differential equations

Exponentiation of Parametric Hamiltonians via Unitary interpolation

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

Numerical Methods for Fast Nonlinear Fourier Transformation, Part I: Exponential Runge-Kutta and Linear Multistep Methods

Extragradient methods with dual inertial steps for solving equilibrium problems

Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems

A biparametric family of eighth-order methods with their third-step weighting function decomposed into a one-variable linear fraction and a two-variable generic function

A discrete framework for the interpolation of Banach spaces

Linear multistep methods with repeated global Richardson

Parallel-in-time Multilevel Krylov Methods: A Prototype