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

Title: High-order gradients with the shifted boundary method: An embedded enriched mixed formulation for elliptic PDEs

Abstract

Here, we propose an extension of the embedded boundary method known as “shifted boundary method” to elliptic diffusion equations in mixed form (e.g., Darcy flow, heat diffusion problems with rough coefficients, etc.). Our aim is to obtain an improved formulation that, for linear finite elements, is at least second-order accurate for both flux and primary variable, when either Dirichlet or Neumann boundary conditions are applied. Following previous work of Nishikawa and Mazaheri in the context of residual distribution methods, we consider the mixed form of the diffusion equation (i.e., with Darcy-type operators), and introduce an enrichment of the primary variable. This enrichment is obtained exploiting the relation between the primary variable and the flux variable, which is explicitly available at nodes in the mixed formulation. The proposed enrichment mimics a formally quadratic pressure approximation, although only nodal unknowns are stored, similar to a linear finite element approximation. We consider both continuous and discontinuous finite element approximations and present two approaches: a non-symmetric enrichment, which, as in the original references, only improves the consistency of the overall method; and a symmetric enrichment, which enables a full error analysis in the classical finite element context. Combined with the shifted boundary method, thesemore » two approaches are extended to high-order embedded computations, and enable the approximation of both primary and flux (gradient) variables with second-order accuracy, independently on the type of boundary conditions applied. We also show that the primary variable is third-order accurate, when pure Dirichlet boundary conditions are embedded.« less

Authors:
 [1];  [2]; ORCiD logo [1]
  1. Duke Univ., Durham, NC (United States)
  2. INRIA, Bordeaux (France)
Publication Date:
Research Org.:
Duke Univ., Durham, NC (United States)
Sponsoring Org.:
USDOE Office of Science (SC); US Army Research Office (ARO)
OSTI Identifier:
1802315
Alternate Identifier(s):
OSTI ID: 1561375
Grant/Contract Number:  
SC0012169; W911NF1810308
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 398; Journal Issue: C; Journal ID: ISSN 0021-9991
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; computer science; physics; darcy flow; embedded boundary; finite element method; high-order approximation; stabilized methods; computational fluid dynamics

Citation Formats

Nouveau, L., Ricchiuto, M., and Scovazzi, G. High-order gradients with the shifted boundary method: An embedded enriched mixed formulation for elliptic PDEs. United States: N. p., 2019. Web. doi:10.1016/j.jcp.2019.108898.
Nouveau, L., Ricchiuto, M., & Scovazzi, G. High-order gradients with the shifted boundary method: An embedded enriched mixed formulation for elliptic PDEs. United States. https://doi.org/10.1016/j.jcp.2019.108898
Nouveau, L., Ricchiuto, M., and Scovazzi, G. Thu . "High-order gradients with the shifted boundary method: An embedded enriched mixed formulation for elliptic PDEs". United States. https://doi.org/10.1016/j.jcp.2019.108898. https://www.osti.gov/servlets/purl/1802315.
@article{osti_1802315,
title = {High-order gradients with the shifted boundary method: An embedded enriched mixed formulation for elliptic PDEs},
author = {Nouveau, L. and Ricchiuto, M. and Scovazzi, G.},
abstractNote = {Here, we propose an extension of the embedded boundary method known as “shifted boundary method” to elliptic diffusion equations in mixed form (e.g., Darcy flow, heat diffusion problems with rough coefficients, etc.). Our aim is to obtain an improved formulation that, for linear finite elements, is at least second-order accurate for both flux and primary variable, when either Dirichlet or Neumann boundary conditions are applied. Following previous work of Nishikawa and Mazaheri in the context of residual distribution methods, we consider the mixed form of the diffusion equation (i.e., with Darcy-type operators), and introduce an enrichment of the primary variable. This enrichment is obtained exploiting the relation between the primary variable and the flux variable, which is explicitly available at nodes in the mixed formulation. The proposed enrichment mimics a formally quadratic pressure approximation, although only nodal unknowns are stored, similar to a linear finite element approximation. We consider both continuous and discontinuous finite element approximations and present two approaches: a non-symmetric enrichment, which, as in the original references, only improves the consistency of the overall method; and a symmetric enrichment, which enables a full error analysis in the classical finite element context. Combined with the shifted boundary method, these two approaches are extended to high-order embedded computations, and enable the approximation of both primary and flux (gradient) variables with second-order accuracy, independently on the type of boundary conditions applied. We also show that the primary variable is third-order accurate, when pure Dirichlet boundary conditions are embedded.},
doi = {10.1016/j.jcp.2019.108898},
journal = {Journal of Computational Physics},
number = C,
volume = 398,
place = {United States},
year = {Thu Aug 22 00:00:00 EDT 2019},
month = {Thu Aug 22 00:00:00 EDT 2019}
}

Journal Article:

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

Save / Share:

Works referenced in this record:

Finite cell method: h- and p-extension for embedded domain problems in solid mechanics
journal, April 2007

  • Parvizian, Jamshid; Düster, Alexander; Rank, Ernst
  • Computational Mechanics, Vol. 41, Issue 1
  • DOI: 10.1007/s00466-007-0173-y

A first-order hyperbolic system approach for dispersion
journal, September 2016

  • Mazaheri, Alireza; Ricchiuto, Mario; Nishikawa, Hiroaki
  • Journal of Computational Physics, Vol. 321
  • DOI: 10.1016/j.jcp.2016.06.001

A new face-oriented stabilized XFEM approach for 2D and 3D incompressible Navier–Stokes equations
journal, July 2014


Robust and accurate viscous discretization via upwind scheme – I: Basic principle
journal, October 2011


Efficient high-order discontinuous Galerkin schemes with first-order hyperbolic advection–diffusion system approach
journal, September 2016


Compact Third-Order Multidimensional Upwind Scheme for Navier-Stokes Simulations
journal, July 2002


Elafint: a Mixed Eulerian-Lagrangian Method for Fluid Flows with Complex and Moving Boundaries
journal, April 1996


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 high-order immersed interface method for simulating unsteady incompressible flows on irregular domains
journal, March 2005


The shifted boundary method for hyperbolic systems: Embedded domain computations of linear waves and shallow water flows
journal, September 2018


An adaptive, formally second order accurate version of the immersed boundary method
journal, April 2007

  • Griffith, Boyce E.; Hornung, Richard D.; McQueen, David M.
  • Journal of Computational Physics, Vol. 223, Issue 1
  • DOI: 10.1016/j.jcp.2006.08.019

A representation of curved boundaries for the solution of the Navier–Stokes equations on a staggered three-dimensional Cartesian grid
journal, January 2003


Stabilized continuous and discontinuous Galerkin techniques for Darcy flow
journal, May 2010

  • Badia, Santiago; Codina, Ramon
  • Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 25-28
  • DOI: 10.1016/j.cma.2010.01.015

Anisotropic boundary layer mesh generation for immersed complex geometries
journal, July 2016


Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension
journal, May 1997


An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems
journal, November 2002


Dual-scale Galerkin methods for Darcy flow
journal, February 2018


The finite cell method for three-dimensional problems of solid mechanics
journal, August 2008

  • Düster, A.; Parvizian, J.; Yang, Z.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 197, Issue 45-48
  • DOI: 10.1016/j.cma.2008.02.036

A stabilized mixed discontinuous Galerkin method for Darcy flow
journal, May 2006

  • Hughes, Thomas J. R.; Masud, Arif; Wan, Jing
  • Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 25-28
  • DOI: 10.1016/j.cma.2005.06.018

The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems
journal, November 2018


A high-order, fully coupled, upwind, compact discontinuous Galerkin method for modeling of viscous fingering in compressible porous media
journal, August 2013


A discontinuous Galerkin method for gravity-driven viscous fingering instabilities in porous media
journal, January 2013


Immersed stress method for fluid-structure interaction using anisotropic mesh adaptation: A MONOLITHIC APPROACH TO FLUID-STRUCTURE INTERACTION
journal, April 2013

  • Hachem, E.; Feghali, S.; Codina, R.
  • International Journal for Numerical Methods in Engineering, Vol. 94, Issue 9
  • DOI: 10.1002/nme.4481

Flow patterns around heart valves: A numerical method
journal, October 1972


Über ein Variationsprinzip zur Lösung von Dirichlet-Problemen bei Verwendung von Teilräumen, die keinen Randbedingungen unterworfen sind
journal, July 1971

  • Nitsche, J.
  • Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, Vol. 36, Issue 1
  • DOI: 10.1007/BF02995904

On hyperbolic method for diffusion with discontinuous coefficients
journal, August 2018


Universal meshes: A method for triangulating planar curved domains immersed in nonconforming meshes: UNIVERSAL MESHES
journal, March 2014

  • Rangarajan, Ramsharan; Lew, Adrián J.
  • International Journal for Numerical Methods in Engineering, Vol. 98, Issue 4
  • DOI: 10.1002/nme.4624

A face-oriented stabilized Nitsche-type extended variational multiscale method for incompressible two-phase flow: NITSCHE-TYPE EXTENDED VARIATIONAL MULTISCALE METHOD FOR TWO-PHASE FLOW
journal, October 2014

  • Schott, B.; Rasthofer, U.; Gravemeier, V.
  • International Journal for Numerical Methods in Engineering, Vol. 104, Issue 7
  • DOI: 10.1002/nme.4789

A Locally Conservative Enriched Galerkin Approximation and Efficient Solver for Elliptic and Parabolic Problems
journal, January 2016

  • Lee, Sanghyun; Lee, Young-Ju; Wheeler, Mary F.
  • SIAM Journal on Scientific Computing, Vol. 38, Issue 3
  • DOI: 10.1137/15M1041109

Euler calculations for multielement airfoils using Cartesian grids
journal, March 1986

  • Clarke, D. Keith; Salas, M. D.; Hassan, H. A.
  • AIAA Journal, Vol. 24, Issue 3
  • DOI: 10.2514/3.9273

Improved second-order hyperbolic residual-distribution scheme and its extension to third-order on arbitrary triangular grids
journal, November 2015


A Hybridizable Discontinuous Galerkin Method for Steady-State Convection-Diffusion-Reaction Problems
journal, January 2009

  • Cockburn, Bernardo; Dong, Bo; Guzmán, Johnny
  • SIAM Journal on Scientific Computing, Vol. 31, Issue 5
  • DOI: 10.1137/080728810

An Interior Penalty Finite Element Method with Discontinuous Elements
journal, August 1982

  • Arnold, Douglas N.
  • SIAM Journal on Numerical Analysis, Vol. 19, Issue 4
  • DOI: 10.1137/0719052

Ghost penalty
journal, November 2010


Fictitious domain methods using cut elements: III. A stabilized Nitsche method for Stokes’ problem
journal, April 2014

  • Burman, Erik; Hansbo, Peter
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 48, Issue 3
  • DOI: 10.1051/m2an/2013123

Self-adaptive finite element simulation of miscible displacement in porous media
journal, December 1984

  • Douglas, Jim; Wheeler, Mary Fanett; Darlow, Bruce L.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 47, Issue 1-2
  • DOI: 10.1016/0045-7825(84)90051-3

An Elliptic Collocation-Finite Element Method with Interior Penalties
journal, February 1978

  • Wheeler, Mary Fanett
  • SIAM Journal on Numerical Analysis, Vol. 15, Issue 1
  • DOI: 10.1137/0715010

Immersed Boundary Methods
journal, January 2005


An adaptive, residual based, splitting approach for the penalized Navier Stokes equations
journal, May 2016

  • Nouveau, L.; Beaugendre, H.; Dobrzynski, C.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 303
  • DOI: 10.1016/j.cma.2016.01.009

A multiscale discontinuous Galerkin method with the computational structure of a continuous Galerkin method
journal, April 2006

  • Hughes, Thomas J. R.; Scovazzi, Guglielmo; Bochev, Pavel B.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 19-22
  • DOI: 10.1016/j.cma.2005.06.006

Immersed boundary methods for simulating fluid–structure interaction
journal, February 2014


On the order of accuracy of the immersed boundary method: Higher order convergence rates for sufficiently smooth problems
journal, September 2005


Works referencing / citing this record:

Analysis of the Shifted Boundary Method for the Poisson Problem in General Domains
preprint, January 2020