DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 » using multiscale glueing functions.« less

Authors:
ORCiD logo [1];  [2];  [2]
  1. Chinese Univ. of Hong Kong (Hong Kong)
  2. 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}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 6 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

A mixed multiscale finite element method for elliptic problems with oscillating coefficients
journal, June 2002


Generalized multiscale finite element method. Symmetric interior penalty coupling
journal, December 2013


A Multiscale Mortar Mixed Finite Element Method
journal, January 2007

  • Arbogast, Todd; Pencheva, Gergina; Wheeler, Mary F.
  • Multiscale Modeling & Simulation, Vol. 6, Issue 1
  • DOI: 10.1137/060662587

Metric-based upscaling
journal, January 2007

  • Owhadi, Houman; Zhang, Lei
  • Communications on Pure and Applied Mathematics, Vol. 60, Issue 5
  • DOI: 10.1002/cpa.20163

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
  • DOI: 10.1137/100791051

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
  • DOI: 10.3934/dcdsb.2002.2.185

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
  • DOI: 10.1137/050645646

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
  • DOI: 10.1137/S0036142901384162

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
  • DOI: 10.1016/j.cma.2003.12.047

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
  • DOI: 10.1016/j.jcp.2015.07.068

Analysis of a Two-Scale, Locally Conservative Subgrid Upscaling for Elliptic Problems
journal, January 2004


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
  • DOI: 10.1002/nme.1619

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
  • DOI: 10.1006/jcph.1997.5682

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
  • DOI: 10.1016/S0045-7825(03)00344-X

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
  • DOI: 10.1137/070706616

An adaptive GMsFEM for high-contrast flow problems
journal, September 2014


Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods
journal, November 1995


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
  • DOI: 10.1016/S0045-7825(02)00646-1

New hybridization techniques: New hybridization techniques
journal, November 2005

  • Cockburn, Bernardo; Gopalakrishnan, Jayadeep
  • GAMM-Mitteilungen, Vol. 28, Issue 2
  • DOI: 10.1002/gamm.201490017

Adaptive multiscale model reduction with Generalized Multiscale Finite Element Methods
journal, September 2016


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
  • DOI: 10.1137/S0036142997330329

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
  • DOI: 10.1016/j.cma.2014.09.036

Domain Decomposition Preconditioners for Multiscale Flows in High-Contrast Media
journal, January 2010

  • Galvis, Juan; Efendiev, Yalchin
  • Multiscale Modeling & Simulation, Vol. 8, Issue 4
  • DOI: 10.1137/090751190

Generalized multiscale finite element methods (GMsFEM)
journal, October 2013


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
  • DOI: 10.1016/S0045-7825(01)00232-8

Localization of elliptic multiscale problems
journal, June 2014


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
  • DOI: 10.1016/j.jcp.2010.09.026

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
  • DOI: 10.1137/13094089X

Oversampling for the Multiscale Finite Element Method
journal, January 2013

  • Henning, Patrick; Peterseim, Daniel
  • Multiscale Modeling & Simulation, Vol. 11, Issue 4
  • DOI: 10.1137/120900332

Generalized Multiscale Finite Element Methods: Oversampling Strategies
journal, January 2014


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
  • DOI: 10.1016/j.finel.2008.10.009

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
  • DOI: 10.1051/m2an/2013141

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
  • DOI: 10.1137/140970574

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
  • DOI: 10.1029/91WR00107

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
  • DOI: 10.1016/S0045-7825(98)00079-6

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
  • DOI: 10.1016/j.cma.2008.11.020

Localization of Elliptic Multiscale Problems
preprint, January 2011


Oversampling for the Multiscale Finite Element Method
text, January 2012


Generalized Multiscale Finite Element Method. Symmetric Interior Penalty Coupling
text, January 2013


Generalized Multiscale Finite Element Methods. Oversampling Strategies
preprint, January 2013


An adaptive GMsFEM for high-contrast flow problems
text, January 2013


Mixed Generalized Multiscale Finite Element Methods and Applications
preprint, January 2014


Residual-driven online Generalized Multiscale Finite Element Methods
preprint, January 2015