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:
-
- 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}
}
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
Regularity estimates for elliptic boundary value problems in Besov spaces
journal, December 2002
- Bacuta, Constantin; Bramble, James H.; Xu, Jinchao
- Mathematics of Computation, Vol. 72, Issue 244
A new finite element formulation for computational fluid dynamics: VII. The stokes problem with various well-posed boundary conditions: Symmetric formulations that converge for all velocity/pressure spaces
journal, November 1987
- Hughes, Thomas J. R.; Franca, Leopoldo P.
- Computer Methods in Applied Mechanics and Engineering, Vol. 65, Issue 1
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
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
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 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
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
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 enhanced FIVER method for multi-material flow problems with second-order convergence rate
journal, January 2017
- Main, Alex; Zeng, Xianyi; Avery, Philip
- Journal of Computational Physics, Vol. 329
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
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
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
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
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
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
Computations of Compressible Multifluids
journal, May 2001
- Abgrall, Rémi; Karni, Smadar
- Journal of Computational Physics, Vol. 169, Issue 2
A finite element approach for the immersed boundary method
journal, May 2003
- Boffi, Daniele; Gastaldi, Lucia
- Computers & Structures, Vol. 81, Issue 8-11
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
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
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
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
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
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
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
Subdivision-stabilised immersed b-spline finite elements for moving boundary flows
journal, February 2012
- Rüberg, T.; Cirak, F.
- Computer Methods in Applied Mechanics and Engineering, Vol. 209-212
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:
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
Dirichlet boundary value correction using Lagrange multipliers
journal, September 2019
- Burman, Erik; Hansbo, Peter; Larson, Mats G.
- BIT Numerical Mathematics, Vol. 60, Issue 1
Shift boundary material point method: an image-to-simulation workflow for solids of complex geometries undergoing large deformation
journal, May 2019
- Liu, Chuanqi; Sun, WaiChing
- Computational Particle Mechanics, Vol. 7, Issue 2
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
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
$\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
Projection-based reduced order models for a cut finite element method in parametrized domains
preprint, January 2019
- Karatzas, Efthymios N.; Ballarin, Francesco; Rozza, Gianluigi
- arXiv
A Reduced-Order Shifted Boundary Method for Parametrized incompressible Navier-Stokes equations
text, January 2019
- Karatzas, Efthymios N.; Stabile, Giovanni; Nouveau, Leo
- arXiv
Obtaining higher-order Galerkin accuracy when the boundary is polygonally approximated
preprint, January 2020
- Dupont, Todd; Guzman, Johnny; Scott, Ridgway
- arXiv
Accurate iteration-free mixed-stabilised formulation for laminar incompressible Navier-Stokes: Applications to fluid-structure interaction
text, January 2020
- Kadapa, Chennakesava; Dettmer, Wulf G.; Peric, Djordje
- arXiv
Random geometries for optimal control PDE problems based on fictitious domain FEMS and cut elements
preprint, January 2020
- Aretaki, Aikaterini; Karatzas, Efthymios N.
- arXiv
Cut finite element error estimates for a class of nonlinear elliptic PDEs
preprint, January 2020
- Katsouleas, Georgios; Karatzas, Efthymios N.; Travlopanos, Fotios
- arXiv
Analysis of the Shifted Boundary Method for the Poisson Problem in General Domains
preprint, January 2020
- Atallah, Nabil M.; Canuto, Claudio; Scovazzi, Guglielmo
- arXiv
Comparison of Shape Derivatives using CutFEM for Ill-posed Bernoulli Free Boundary Problem
preprint, January 2020
- Burman, Erik; He, Cuiyu; Larson, Mats G.
- arXiv
Convergence Analysis for Computation of Coupled Advection-Diffusion-Reaction Problems
preprint, January 2020
- Dong, W. B.; Tang, H. S.; Liu, Y. J.
- arXiv
Stability and conditioning of immersed finite element methods: analysis and remedies
preprint, January 2022
- de Prenter, Frits; Verhoosel, Clemens; van Brummelen, Harald
- arXiv