Multiscale empirical interpolation for solving nonlinear PDEs
From MaRDI portal
Publication:349645
DOI10.1016/J.JCP.2014.07.052zbMATH Open1349.65612arXiv1407.0103OpenAlexW2059573324MaRDI QIDQ349645FDOQ349645
Mehdi Ghommem, Victor M. Calo, Juan Galvis, Y. Efendiev
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1407.0103
Recommendations
- Simultaneous empirical interpolation and reduced basis method for non-linear problems
- scientific article; zbMATH DE number 503024
- scientific article; zbMATH DE number 1985270
- Interpolation perturbation method for solving nonlinear problems
- scientific article; zbMATH DE number 7598511
- A progressive reduced basis/empirical interpolation method for nonlinear parabolic problems
- scientific article; zbMATH DE number 1894255
- A nonintrusive stochastic multiscale solver
- An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
- scientific article; zbMATH DE number 733525
model reductionnonlinear PDEsdiscrete empirical interpolation methodgeneralized multiscale finite element methods
Cites Work
- An `empirical interpolation' method: Application to efficient reduced-basis discretization of partial differential equations
- Nonlinear Model Reduction via Discrete Empirical Interpolation
- Multi-scale finite-volume method for elliptic problems in subsurface flow simulation.
- Multiscale finite element methods for nonlinear problems and their applications
- A new multiscale finite element method for high-contrast elliptic interface problems
- Multiscale Finite Element Methods
- The variational multiscale method -- a paradigm for computational mechanics
- Generalized multiscale finite element methods (GMsFEM)
- Variational multiscale finite element method for flows in highly porous media
- Reduced basis approximation for nonlinear parametrized evolution equations based on empirical operator interpolation
- Mixed Multiscale Finite Element Methods for Stochastic Porous Media Flows
- Subgrid Upscaling and Mixed Multiscale Finite Elements
- A Multiscale Mortar Mixed Finite Element Method
- Multiscale finite element methods for high-contrast problems using local spectral basis functions
- Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
- Domain Decomposition Preconditioners for Multiscale Flows in High Contrast Media: Reduced Dimension Coarse Spaces
- The heterogeneous multiscale methods
- On the Use of a Mixed Multiscale Finite Element Method for GreaterFlexibility and Increased Speed or Improved Accuracy in Reservoir Simulation
- A multiscale mortar multipoint flux mixed finite element method
- Title not available (Why is that?)
- Mode decomposition methods for flows in high-contrast porous media. Global-local approach
- Generalized multiscale finite element method. Symmetric interior penalty coupling
- Analysis of a Two-Scale, Locally Conservative Subgrid Upscaling for Elliptic Problems
- Numerical Homogenization and Correctors for Nonlinear Elliptic Equations
- A Systematic Coarse-Scale Model Reduction Technique for Parameter-Dependent Flows in Highly Heterogeneous Media and Its Applications
- Title not available (Why is that?)
Cited In (20)
- AMS-Net: Adaptive Multiscale Sparse Neural Network with Interpretable Basis Expansion for Multiphase Flow Problems
- Numerical upscaling of the free boundary dam problem in multiscale high-contrast media
- A manifold learning approach for integrated computational materials engineering
- Error analysis of an incremental proper orthogonal decomposition algorithm for PDE simulation data
- Reduced-order multiscale modeling of nonlinear \(p\)-Laplacian flows in high-contrast media
- Adaptive multiscale model reduction with generalized multiscale finite element methods
- Global-local model reduction for heterogeneous Forchheimer flow
- A multi-stage deep learning based algorithm for multiscale model reduction
- Automatically adaptive, stabilized finite element method via residual minimization for heterogeneous, anisotropic advection-diffusion-reaction problems
- Deep multiscale model learning
- A relaxed localized trust-region reduced basis approach for optimization of multiscale problems
- Global-local nonlinear model reduction for flows in heterogeneous porous media
- A multiscale model reduction method for nonlinear monotone elliptic equations in heterogeneous media
- Non-local multi-continuum method (NLMC) for Darcy-Forchheimer flow in fractured media
- Multiscale model reduction for shale gas transport in fractured media
- The Discrete Empirical Interpolation Method: Canonical Structure and Formulation in Weighted Inner Product Spaces
- Multiscale stabilization for convection-diffusion equations with heterogeneous velocity and diffusion coefficients
- Multiscale stabilization for convection-dominated diffusion in heterogeneous media
- Dynamic data-driven Bayesian GMsFEM
- Interface spaces for the multiscale Robin coupled method in reservoir simulation
This page was built for publication: Multiscale empirical interpolation for solving nonlinear PDEs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q349645)
