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

Title: The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems

Abstract

We propose a new finite element method for embedded domain computations, which falls in the category of surrogate/approximate boundary algorithms. The key feature of the proposed approach is the idea of shifting the location where boundary conditions are applied from the true to the surrogate boundary, and to appropriately modify the shifted boundary conditions, enforced weakly, in order to preserve optimal convergence rates of the numerical solution. This process yields a method which, in our view, is simple, efficient, and also robust, since it is not affected by the small-cut-cell problem. Although general in nature, here we apply this new concept to the Poisson and Stokes problems. We present in particular the full analysis of stability and convergence for the case of the Poisson operator, and numerical tests for both the Poisson and Stokes equations, for geometries of progressively higher complexity.

Authors:
 [1]; ORCiD logo [1]
  1. Duke Univ., Durham, NC (United States)
Publication Date:
Research Org.:
Duke Univ., Durham, NC (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
OSTI Identifier:
1611740
Alternate Identifier(s):
OSTI ID: 1702367
Grant/Contract Number:  
SC0012169
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 372; 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; Embedded methods; Immersed boundary method; Small cut-cell problem; Approximate domain boundaries; Weak boundary conditions; Finite element method

Citation Formats

Main, A., and Scovazzi, G. The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems. United States: N. p., 2017. Web. doi:10.1016/j.jcp.2017.10.026.
Main, A., & Scovazzi, G. The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems. United States. https://doi.org/10.1016/j.jcp.2017.10.026
Main, A., and Scovazzi, G. Mon . "The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems". United States. https://doi.org/10.1016/j.jcp.2017.10.026. https://www.osti.gov/servlets/purl/1611740.
@article{osti_1611740,
title = {The shifted boundary method for embedded domain computations. Part I: Poisson and Stokes problems},
author = {Main, A. and Scovazzi, G.},
abstractNote = {We propose a new finite element method for embedded domain computations, which falls in the category of surrogate/approximate boundary algorithms. The key feature of the proposed approach is the idea of shifting the location where boundary conditions are applied from the true to the surrogate boundary, and to appropriately modify the shifted boundary conditions, enforced weakly, in order to preserve optimal convergence rates of the numerical solution. This process yields a method which, in our view, is simple, efficient, and also robust, since it is not affected by the small-cut-cell problem. Although general in nature, here we apply this new concept to the Poisson and Stokes problems. We present in particular the full analysis of stability and convergence for the case of the Poisson operator, and numerical tests for both the Poisson and Stokes equations, for geometries of progressively higher complexity.},
doi = {10.1016/j.jcp.2017.10.026},
journal = {Journal of Computational Physics},
number = C,
volume = 372,
place = {United States},
year = {Mon Oct 23 00:00:00 EDT 2017},
month = {Mon Oct 23 00:00:00 EDT 2017}
}

Journal Article:

Citation Metrics:
Cited by: 71 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

Regularity estimates for elliptic boundary value problems in Besov spaces
journal, December 2002


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


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


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 robust Nitsche’s formulation for interface problems
journal, June 2012

  • Annavarapu, Chandrasekhar; Hautefeuille, Martin; Dolbow, John E.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 225-228
  • DOI: 10.1016/j.cma.2012.03.008

Computational algorithms for tracking dynamic fluid-structure interfaces in embedded boundary methods: INTERFACE TRACKING IN EMBEDDED BOUNDARY METHODS
journal, April 2012

  • Wang, K.; Grétarsson, J.; Main, A.
  • International Journal for Numerical Methods in Fluids, Vol. 70, Issue 4
  • DOI: 10.1002/fld.3659

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


An enhanced FIVER method for multi-material flow problems with second-order convergence rate
journal, January 2017


Numerical Stability of the Finite Element Immersed Boundary Method
journal, October 2007

  • Boffi, Daniele; Gastaldi, Lucia; Heltai, Luca
  • Mathematical Models and Methods in Applied Sciences, Vol. 17, Issue 10
  • DOI: 10.1142/S0218202507002352

A higher-order generalized ghost fluid method for the poor for the three-dimensional two-phase flow computation of underwater implosions
journal, August 2008

  • Farhat, Charbel; Rallu, Arthur; Shankaran, Sriram
  • Journal of Computational Physics, Vol. 227, Issue 16
  • DOI: 10.1016/j.jcp.2008.04.032

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


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

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

A Non-oscillatory Eulerian Approach to Interfaces in Multimaterial Flows (the Ghost Fluid Method)
journal, July 1999

  • Fedkiw, Ronald P.; Aslam, Tariq; Merriman, Barry
  • Journal of Computational Physics, Vol. 152, Issue 2
  • DOI: 10.1006/jcph.1999.6236

Computations of Compressible Multifluids
journal, May 2001

  • Abgrall, Rémi; Karni, Smadar
  • Journal of Computational Physics, Vol. 169, Issue 2
  • DOI: 10.1006/jcph.2000.6685

A finite element approach for the immersed boundary method
journal, May 2003


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

Weighted Extended B-Spline Approximation of Dirichlet Problems
journal, January 2001

  • Höllig, Klaus; Reif, Ulrich; Wipper, Joachim
  • SIAM Journal on Numerical Analysis, Vol. 39, Issue 2
  • DOI: 10.1137/S0036142900373208

An efficient finite element method for embedded interface problems
journal, April 2009

  • Dolbow, John; Harari, Isaac
  • International Journal for Numerical Methods in Engineering, Vol. 78, Issue 2
  • DOI: 10.1002/nme.2486

Prediction of wall-pressure fluctuation in turbulent flows with an immersed boundary method
journal, October 2009

  • Kang, Seongwon; Iaccarino, Gianluca; Ham, Frank
  • Journal of Computational Physics, Vol. 228, Issue 18
  • DOI: 10.1016/j.jcp.2009.05.036

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

A bubble-stabilized finite element method for Dirichlet constraints on embedded interfaces
journal, January 2006

  • Mourad, Hashem M.; Dolbow, John; Harari, Isaac
  • International Journal for Numerical Methods in Engineering, Vol. 69, Issue 4
  • DOI: 10.1002/nme.1788

A fixed-grid b-spline finite element technique for fluid-structure interaction: FIXED-GRID b-SPLINE FINITE ELEMENT TECHNIQUE
journal, December 2013

  • Rüberg, T.; Cirak, F.
  • International Journal for Numerical Methods in Fluids, Vol. 74, Issue 9
  • DOI: 10.1002/fld.3864

Subdivision-stabilised immersed b-spline finite elements for moving boundary flows
journal, February 2012


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:

The Shifted Interface Method: A flexible approach to embedded interface computations
journal, October 2019

  • Li, Kangan; Atallah, Nabil M.; Main, G. Alex
  • International Journal for Numerical Methods in Engineering, Vol. 121, Issue 3
  • DOI: 10.1002/nme.6231

Dirichlet boundary value correction using Lagrange multipliers
journal, September 2019


Shift boundary material point method: an image-to-simulation workflow for solids of complex geometries undergoing large deformation
journal, May 2019


An immersed discontinuous Galerkin method for compressible Navier-Stokes equations on unstructured meshes
text, January 2019

  • Xiao, H.; Febrianto, E.; Zhang, Q.
  • Apollo - University of Cambridge Repository
  • DOI: 10.17863/cam.43768

Equal Higher Order Analysis of an Unfitted Discontinuous Galerkin Method for Stokes Flow Systems
journal, April 2022

  • Aretaki, Aikaterini; Karatzas, Efthymios N.; Katsouleas, Georgios
  • Journal of Scientific Computing, Vol. 91, Issue 2
  • DOI: 10.1007/s10915-022-01823-w

$\phi$-FEM: A Finite Element Method on Domains Defined by Level-Sets
journal, January 2020

  • Duprez, Michel; Lozinski, Alexei
  • SIAM Journal on Numerical Analysis, Vol. 58, Issue 2
  • DOI: 10.1137/19m1248947

Projection-based reduced order models for a cut finite element method in parametrized domains
preprint, January 2019


A Reduced-Order Shifted Boundary Method for Parametrized incompressible Navier-Stokes equations
text, January 2019


Obtaining higher-order Galerkin accuracy when the boundary is polygonally approximated
preprint, January 2020


Cut finite element error estimates for a class of nonlinear elliptic PDEs
preprint, January 2020


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


Comparison of Shape Derivatives using CutFEM for Ill-posed Bernoulli Free Boundary Problem
preprint, January 2020


Convergence Analysis for Computation of Coupled Advection-Diffusion-Reaction Problems
preprint, January 2020


Stability and conditioning of immersed finite element methods: analysis and remedies
preprint, January 2022