Generalized Multiscale Finite Element Methods with energy minimizing oversampling
Abstract
Summary In this paper, we propose a general concept for constructing multiscale basis functions within Generalized Multiscale Finite Element Method, which uses oversampling and stable decomposition. The oversampling refers to using larger regions in constructing multiscale basis functions and stable decomposition allows estimating the local errors. The analysis of multiscale methods involves decomposing the error by coarse regions, where each error contribution is estimated. In this estimate, we often use oversampling techniques to achieve a fast convergence. We demonstrate our concepts in the mixed, the Interior Penalty Discontinuous Galerkin, and Hybridized Discontinuous Galerkin discretizations. One of the important features of the proposed basis functions is that they can be used in online Generalized Multiscale Finite Element Method, where one constructs multiscale basis functions using residuals. In these problems, it is important to achieve a fast convergence, which can be guaranteed if we have a stable decomposition. In our numerical results, we present examples for both offline and online multiscale basis functions. Our numerical results show that one can achieve a fast convergence when using online basis functions. Moreover, we observe that coupling using Hybridized Discontinuous Galerkin provides a better accuracy compared with Interior Penalty Discontinuous Galerkin, which is due tomore »
- Authors:
-
- Chinese Univ. of Hong Kong (Hong Kong)
- Texas A & M Univ., College Station, TX (United States)
- Publication Date:
- Research Org.:
- Texas A & M Univ., College Station, TX (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF); Qatar National Research Fund; Russian Federation Government; Chinese University of Hong Kong
- OSTI Identifier:
- 1611502
- Alternate Identifier(s):
- OSTI ID: 1476939
- Grant/Contract Number:
- SC0010713; FG02-13ER26165; 1620318; 7-1482-1278; N 14.Y26.31.0013; 2017-18
- Resource Type:
- Accepted Manuscript
- Journal Name:
- International Journal for Numerical Methods in Engineering
- Additional Journal Information:
- Journal Volume: 117; Journal Issue: 3; Journal ID: ISSN 0029-5981
- Publisher:
- Wiley
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 42 ENGINEERING; engineering; mathematics; discontinuous Galerkin; multiscale basis functions; multiscale problems; oversampling
Citation Formats
Chung, Eric, Efendiev, Yalchin, and Leung, Wing Tat. Generalized Multiscale Finite Element Methods with energy minimizing oversampling. United States: N. p., 2018.
Web. doi:10.1002/nme.5958.
Chung, Eric, Efendiev, Yalchin, & Leung, Wing Tat. Generalized Multiscale Finite Element Methods with energy minimizing oversampling. United States. https://doi.org/10.1002/nme.5958
Chung, Eric, Efendiev, Yalchin, and Leung, Wing Tat. Wed .
"Generalized Multiscale Finite Element Methods with energy minimizing oversampling". United States. https://doi.org/10.1002/nme.5958. https://www.osti.gov/servlets/purl/1611502.
@article{osti_1611502,
title = {Generalized Multiscale Finite Element Methods with energy minimizing oversampling},
author = {Chung, Eric and Efendiev, Yalchin and Leung, Wing Tat},
abstractNote = {Summary In this paper, we propose a general concept for constructing multiscale basis functions within Generalized Multiscale Finite Element Method, which uses oversampling and stable decomposition. The oversampling refers to using larger regions in constructing multiscale basis functions and stable decomposition allows estimating the local errors. The analysis of multiscale methods involves decomposing the error by coarse regions, where each error contribution is estimated. In this estimate, we often use oversampling techniques to achieve a fast convergence. We demonstrate our concepts in the mixed, the Interior Penalty Discontinuous Galerkin, and Hybridized Discontinuous Galerkin discretizations. One of the important features of the proposed basis functions is that they can be used in online Generalized Multiscale Finite Element Method, where one constructs multiscale basis functions using residuals. In these problems, it is important to achieve a fast convergence, which can be guaranteed if we have a stable decomposition. In our numerical results, we present examples for both offline and online multiscale basis functions. Our numerical results show that one can achieve a fast convergence when using online basis functions. Moreover, we observe that coupling using Hybridized Discontinuous Galerkin provides a better accuracy compared with Interior Penalty Discontinuous Galerkin, which is due to using multiscale glueing functions.},
doi = {10.1002/nme.5958},
journal = {International Journal for Numerical Methods in Engineering},
number = 3,
volume = 117,
place = {United States},
year = {Wed Sep 19 00:00:00 EDT 2018},
month = {Wed Sep 19 00:00:00 EDT 2018}
}
Web of Science
Works referenced in this record:
A mixed multiscale finite element method for elliptic problems with oscillating coefficients
journal, June 2002
- Chen, Zhiming; Hou, Thomas Y.
- Mathematics of Computation, Vol. 72, Issue 242
Generalized multiscale finite element method. Symmetric interior penalty coupling
journal, December 2013
- Efendiev, Y.; Galvis, J.; Lazarov, R.
- Journal of Computational Physics, Vol. 255
A Multiscale Mortar Mixed Finite Element Method
journal, January 2007
- Arbogast, Todd; Pencheva, Gergina; Wheeler, Mary F.
- Multiscale Modeling & Simulation, Vol. 6, Issue 1
Metric-based upscaling
journal, January 2007
- Owhadi, Houman; Zhang, Lei
- Communications on Pure and Applied Mathematics, Vol. 60, Issue 5
Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
journal, January 2011
- Babuska, Ivo; Lipton, Robert
- Multiscale Modeling & Simulation, Vol. 9, Issue 1
Analysis of upscaling absolute permeability
journal, February 2002
- Wu, X. H.; Hou, Thomas; Efendiev, Y.
- Discrete and Continuous Dynamical Systems - Series B, Vol. 2, Issue 2
Variational Multiscale Analysis: the Fine‐scale Green’s Function, Projection, Optimization, Localization, and Stabilized Methods
journal, January 2007
- Hughes, T. J. R.; Sangalli, G.
- SIAM Journal on Numerical Analysis, Vol. 45, Issue 2
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
journal, January 2002
- Arnold, Douglas N.; Brezzi, Franco; Cockburn, Bernardo
- SIAM Journal on Numerical Analysis, Vol. 39, Issue 5
A multiscale/stabilized finite element method for the advection–diffusion equation
journal, May 2004
- Masud, A.; Khurram, R. A.
- Computer Methods in Applied Mechanics and Engineering, Vol. 193, Issue 21-22
Residual-driven online generalized multiscale finite element methods
journal, December 2015
- Chung, Eric T.; Efendiev, Yalchin; Leung, Wing Tat
- Journal of Computational Physics, Vol. 302
Analysis of a Two-Scale, Locally Conservative Subgrid Upscaling for Elliptic Problems
journal, January 2004
- Arbogast, Todd
- SIAM Journal on Numerical Analysis, Vol. 42, Issue 2
The discontinuous enrichment method for elastic wave propagation in the medium-frequency regime
journal, January 2006
- Zhang, Lin; Tezaur, Radek; Farhat, Charbel
- International Journal for Numerical Methods in Engineering, Vol. 66, Issue 13
A Multiscale Finite Element Method for Elliptic Problems in Composite Materials and Porous Media
journal, June 1997
- Hou, Thomas Y.; Wu, Xiao-Hui
- Journal of Computational Physics, Vol. 134, Issue 1
The discontinuous enrichment method for multiscale analysis
journal, July 2003
- Farhat, Charbel; Harari, Isaac; Hetmaniuk, Ulrich
- Computer Methods in Applied Mechanics and Engineering, Vol. 192, Issue 28-30
Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
journal, January 2009
- Cockburn, Bernardo; Gopalakrishnan, Jayadeep; Lazarov, Raytcho
- SIAM Journal on Numerical Analysis, Vol. 47, Issue 2
An adaptive GMsFEM for high-contrast flow problems
journal, September 2014
- Chung, Eric T.; Efendiev, Yalchin; Li, Guanglian
- Journal of Computational Physics, Vol. 273
Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods
journal, November 1995
- Hughes, Thomas J. R.
- Computer Methods in Applied Mechanics and Engineering, Vol. 127, Issue 1-4
A discontinuous Galerkin method with Lagrange multipliers for the solution of Helmholtz problems in the mid-frequency regime
journal, March 2003
- Farhat, Charbel; Harari, Isaac; Hetmaniuk, Ulrich
- Computer Methods in Applied Mechanics and Engineering, Vol. 192, Issue 11-12
New hybridization techniques: New hybridization techniques
journal, November 2005
- Cockburn, Bernardo; Gopalakrishnan, Jayadeep
- GAMM-Mitteilungen, Vol. 28, Issue 2
Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods
journal, September 2016
- Chung, Eric; Efendiev, Yalchin; Hou, Thomas Y.
- Journal of Computational Physics, Vol. 320
Convergence of a Nonconforming Multiscale Finite Element Method
journal, January 2000
- Efendiev, Yalchin R.; Hou, Thomas Y.; Wu, Xiao-Hui
- SIAM Journal on Numerical Analysis, Vol. 37, Issue 3
A spectral multiscale hybridizable discontinuous Galerkin method for second order elliptic problems
journal, August 2015
- Efendiev, Yalchin; Lazarov, Raytcho; Moon, Minam
- Computer Methods in Applied Mechanics and Engineering, Vol. 292
Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
journal, January 2010
- Galvis, Juan; Efendiev, Yalchin
- Multiscale Modeling & Simulation, Vol. 8, Issue 4
Generalized multiscale finite element methods (GMsFEM)
journal, October 2013
- Efendiev, Yalchin; Galvis, Juan; Hou, Thomas Y.
- Journal of Computational Physics, Vol. 251
The discontinuous enrichment method
journal, September 2001
- Farhat, Charbel; Harari, Isaac; Franca, Leopoldo P.
- Computer Methods in Applied Mechanics and Engineering, Vol. 190, Issue 48
Localization of elliptic multiscale problems
journal, June 2014
- Målqvist, Axel; Peterseim, Daniel
- Mathematics of Computation, Vol. 83, Issue 290
Multiscale finite element methods for high-contrast problems using local spectral basis functions
journal, February 2011
- Efendiev, Yalchin; Galvis, Juan; Wu, Xiao-Hui
- Journal of Computational Physics, Vol. 230, Issue 4
Overview of the discontinuous enrichment method, the ultra-weak variational formulation, and the partition of unity method for acoustic scattering in the medium frequency regime and performance comparisons: DEM, UWVF, AND PUM PERFORMANCE COMPARISON FOR ACOUSTIC SCATTERING
journal, July 2011
- Wang, Dalei; Tezaur, Radek; Toivanen, Jari
- International Journal for Numerical Methods in Engineering, Vol. 89, Issue 4
A Multiscale HDG Method for Second Order Elliptic Equations. Part I. Polynomial and Homogenization-Based Multiscale Spaces
journal, January 2015
- Efendiev, Yalchin; Lazarov, Raytcho; Shi, Ke
- SIAM Journal on Numerical Analysis, Vol. 53, Issue 1
Oversampling for the Multiscale Finite Element Method
journal, January 2013
- Henning, Patrick; Peterseim, Daniel
- Multiscale Modeling & Simulation, Vol. 11, Issue 4
Generalized Multiscale Finite Element Methods: Oversampling Strategies
journal, January 2014
- Efendiev, Yalchin; Galvis, Juan; Li, Guanglian
- International Journal for Multiscale Computational Engineering, Vol. 12, Issue 6
A discontinuous enrichment method for the finite element solution of high Péclet advection–diffusion problems
journal, March 2009
- Kalashnikova, Irina; Farhat, Charbel; Tezaur, Radek
- Finite Elements in Analysis and Design, Vol. 45, Issue 4
A localized orthogonal decomposition method for semi-linear elliptic problems
journal, August 2014
- Henning, Patrick; Målqvist, Axel; Peterseim, Daniel
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 48, Issue 5
Mixed Generalized Multiscale Finite Element Methods and Applications
journal, January 2015
- Chung, Eric T.; Efendiev, Yalchin; Lee, Chak Shing
- Multiscale Modeling & Simulation, Vol. 13, Issue 1
Numerical calculation of equivalent grid block permeability tensors for heterogeneous porous media
journal, May 1991
- Durlofsky, Louis J.
- Water Resources Research, Vol. 27, Issue 5
The variational multiscale method—a paradigm for computational mechanics
journal, November 1998
- Hughes, Thomas J. R.; Feijóo, Gonzalo R.; Mazzei, Luca
- Computer Methods in Applied Mechanics and Engineering, Vol. 166, Issue 1-2
Isogeometric variational multiscale modeling of wall-bounded turbulent flows with weakly enforced boundary conditions on unstretched meshes
journal, February 2010
- Bazilevs, Y.; Michler, C.; Calo, V. M.
- Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 13-16
Optimal Local Approximation Spaces for Generalized Finite Element Methods with Application to Multiscale Problems
preprint, January 2010
- Babuska, Ivo; Lipton, Robert
- arXiv
Localization of Elliptic Multiscale Problems
preprint, January 2011
- Malqvist, Axel; Peterseim, Daniel
- arXiv
Oversampling for the Multiscale Finite Element Method
text, January 2012
- Henning, Patrick; Peterseim, Daniel
- arXiv
Generalized Multiscale Finite Element Method. Symmetric Interior Penalty Coupling
text, January 2013
- Efendiev, Y.; Galvis, J.; Lazarov, R.
- arXiv
Generalized Multiscale Finite Element Methods. Oversampling Strategies
preprint, January 2013
- Efendiev, Yalchin; Galvis, Juan; Li, Guanglian
- arXiv
An adaptive GMsFEM for high-contrast flow problems
text, January 2013
- Chung, Eric T.; Efendiev, Yalchin; Li, Guanliang
- arXiv
A multiscale HDG method for second order elliptic equations. Part I. Polynomial and homogenization-based multiscale spaces
preprint, January 2013
- Efendiev, Yalchin; Lazarov, Raytcho; Shi, Ke
- arXiv
Mixed Generalized Multiscale Finite Element Methods and Applications
preprint, January 2014
- Chung, Eric T.; Efendiev, Yalchin; Lee, Chak Shing
- arXiv
Residual-driven online Generalized Multiscale Finite Element Methods
preprint, January 2015
- Chung, Eric T.; Efendiev, Yalchin; Leung, Wing Tat
- arXiv