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 »
- Authors:
-
- Duke Univ., Durham, NC (United States)
- 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}
}
Web of Science
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
A first-order hyperbolic system approach for dispersion
journal, September 2016
- Mazaheri, Alireza; Ricchiuto, Mario; Nishikawa, Hiroaki
- Journal of Computational Physics, Vol. 321
A new face-oriented stabilized XFEM approach for 2D and 3D incompressible Navier–Stokes equations
journal, July 2014
- Schott, B.; Wall, W. A.
- Computer Methods in Applied Mechanics and Engineering, Vol. 276
Robust and accurate viscous discretization via upwind scheme – I: Basic principle
journal, October 2011
- Nishikawa, Hiroaki
- Computers & Fluids, Vol. 49, Issue 1
The shifted boundary method for embedded domain computations. Part II: Linear advection–diffusion and incompressible Navier–Stokes equations
journal, November 2018
- Main, A.; Scovazzi, G.
- Journal of Computational Physics, Vol. 372
Efficient high-order discontinuous Galerkin schemes with first-order hyperbolic advection–diffusion system approach
journal, September 2016
- Mazaheri, Alireza; Nishikawa, Hiroaki
- Journal of Computational Physics, Vol. 321
Compact Third-Order Multidimensional Upwind Scheme for Navier-Stokes Simulations
journal, July 2002
- Caraeni, D.; Fuchs, L.
- Theoretical and Computational Fluid Dynamics, Vol. 15, Issue 6
Elafint: a Mixed Eulerian-Lagrangian Method for Fluid Flows with Complex and Moving Boundaries
journal, April 1996
- Udaykumar, H. S.; Shyy, W.; Rao, M. M.
- International Journal for Numerical Methods in Fluids, Vol. 22, Issue 8
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 high-order immersed interface method for simulating unsteady incompressible flows on irregular domains
journal, March 2005
- Linnick, Mark N.; Fasel, Hermann F.
- Journal of Computational Physics, Vol. 204, Issue 1
The shifted boundary method for hyperbolic systems: Embedded domain computations of linear waves and shallow water flows
journal, September 2018
- Song, T.; Main, A.; Scovazzi, G.
- Journal of Computational Physics, Vol. 369
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
A representation of curved boundaries for the solution of the Navier–Stokes equations on a staggered three-dimensional Cartesian grid
journal, January 2003
- Kirkpatrick, M. P.; Armfield, S. W.; Kent, J. H.
- Journal of Computational Physics, Vol. 184, Issue 1
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
Anisotropic boundary layer mesh generation for immersed complex geometries
journal, July 2016
- Billon, Laure; Mesri, Youssef; Hachem, Elie
- Engineering with Computers, Vol. 33, Issue 2
Immersed Interface Methods for Stokes Flow with Elastic Boundaries or Surface Tension
journal, May 1997
- LeVeque, Randall J.; Li, Zhilin
- SIAM Journal on Scientific Computing, Vol. 18, Issue 3
An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems
journal, November 2002
- Hansbo, Anita; Hansbo, Peter
- Computer Methods in Applied Mechanics and Engineering, Vol. 191, Issue 47-48
Dual-scale Galerkin methods for Darcy flow
journal, February 2018
- Wang, Guoyin; Scovazzi, Guglielmo; Nouveau, Léo
- Journal of Computational Physics, Vol. 354
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
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
The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems
journal, November 2018
- Main, A.; Scovazzi, G.
- Journal of Computational Physics, Vol. 372
A high-order, fully coupled, upwind, compact discontinuous Galerkin method for modeling of viscous fingering in compressible porous media
journal, August 2013
- Huang, H.; Scovazzi, G.
- Computer Methods in Applied Mechanics and Engineering, Vol. 263
A discontinuous Galerkin method for gravity-driven viscous fingering instabilities in porous media
journal, January 2013
- Scovazzi, G.; Gerstenberger, A.; Collis, S. S.
- Journal of Computational Physics, Vol. 233
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
Flow patterns around heart valves: A numerical method
journal, October 1972
- Peskin, Charles S.
- Journal of Computational Physics, Vol. 10, Issue 2
Ü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
On hyperbolic method for diffusion with discontinuous coefficients
journal, August 2018
- Nishikawa, Hiroaki
- Journal of Computational Physics, Vol. 367
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
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
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
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
Improved second-order hyperbolic residual-distribution scheme and its extension to third-order on arbitrary triangular grids
journal, November 2015
- Mazaheri, Alireza; Nishikawa, Hiroaki
- Journal of Computational Physics, Vol. 300
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
An Interior Penalty Finite Element Method with Discontinuous Elements
journal, August 1982
- Arnold, Douglas N.
- SIAM Journal on Numerical Analysis, Vol. 19, Issue 4
Ghost penalty
journal, November 2010
- Burman, Erik
- Comptes Rendus Mathematique, Vol. 348, Issue 21-22
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
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
An Elliptic Collocation-Finite Element Method with Interior Penalties
journal, February 1978
- Wheeler, Mary Fanett
- SIAM Journal on Numerical Analysis, Vol. 15, Issue 1
Immersed Boundary Methods
journal, January 2005
- Mittal, Rajat; Iaccarino, Gianluca
- Annual Review of Fluid Mechanics, Vol. 37, Issue 1
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
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
Immersed boundary methods for simulating fluid–structure interaction
journal, February 2014
- Sotiropoulos, Fotis; Yang, Xiaolei
- Progress in Aerospace Sciences, Vol. 65
On the order of accuracy of the immersed boundary method: Higher order convergence rates for sufficiently smooth problems
journal, September 2005
- Griffith, Boyce E.; Peskin, Charles S.
- Journal of Computational Physics, Vol. 208, Issue 1
Works referencing / citing this record:
Analysis of the Shifted Boundary Method for the Poisson Problem in General Domains
preprint, January 2020
- Atallah, Nabil M.; Canuto, Claudio; Scovazzi, Guglielmo
- arXiv