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

Title: Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I

Abstract

In this two-part paper, a high-order accurate implicit mesh discontinuous Galerkin (dG) framework is developed for fluid interface dynamics, facilitating precise computation of interfacial fluid flow in evolving geometries. The framework uses implicitly defined meshes—wherein a reference quadtree or octree grid is combined with an implicit representation of evolving interfaces and moving domain boundaries—and allows physically prescribed interfacial jump conditions to be imposed or captured with high-order accuracy. Part one discusses the design of the framework, including: (i) high-order quadrature for implicitly defined elements and faces; (ii) high-order accurate discretisation of scalar and vector-valued elliptic partial differential equations with interfacial jumps in ellipticity coefficient, leading to optimal-order accuracy in the maximum norm and discrete linear systems that are symmetric positive (semi)definite; (iii) the design of incompressible fluid flow projection operators, which except for the influence of small penalty parameters, are discretely idempotent; and (iv) the design of geometric multigrid methods for elliptic interface problems on implicitly defined meshes and their use as preconditioners for the conjugate gradient method. Also discussed is a variety of aspects relating to moving interfaces, including: (v) dG discretisations of the level set method on implicitly defined meshes; (vi) transferring state between evolving implicit meshes; (vii)more » preserving mesh topology to accurately compute temporal derivatives; (viii) high-order accurate reinitialisation of level set functions; and (ix) the integration of adaptive mesh refinement. In part two, several applications of the implicit mesh dG framework in two and three dimensions are presented, including examples of single phase flow in nontrivial geometry, surface tension-driven two phase flow with phase-dependent fluid density and viscosity, rigid body fluid–structure interaction, and free surface flow. A class of techniques known as interfacial gauge methods is adopted to solve the corresponding incompressible Navier–Stokes equations, which, compared to archetypical projection methods, have a weaker coupling between fluid velocity, pressure, and interface position, and allow high-order accurate numerical methods to be developed more easily. Convergence analyses conducted throughout the work demonstrate high-order accuracy in the maximum norm for all of the applications considered; for example, fourth-order spatial accuracy in fluid velocity, pressure, and interface location is demonstrated for surface tension-driven two phase flow in 2D and 3D. Specific application examples include: vortex shedding in nontrivial geometry, capillary wave dynamics revealing fine-scale flow features, falling rigid bodies tumbling in unsteady flow, and free surface flow over a submersed obstacle, as well as high Reynolds number soap bubble oscillation dynamics and vortex shedding induced by a type of Plateau–Rayleigh instability in water ripple free surface flow. In conclusion, these last two examples compare numerical results with experimental data and serve as an additional means of validation; they also reveal physical phenomena not visible in the experiments, highlight how small-scale interfacial features develop and affect macroscopic dynamics, and demonstrate the wide range of spatial scales often at play in interfacial fluid flow.« less

Authors:
 [1]
  1. Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Publication Date:
Research Org.:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Laboratory Directed Research and Development (LDRD) Program
OSTI Identifier:
1379921
Alternate Identifier(s):
OSTI ID: 1396595
Grant/Contract Number:  
AC02-05CH11231
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Computational Physics
Additional Journal Information:
Journal Volume: 344; Journal Issue: C; Journal ID: ISSN 0021-9991
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; interface dynamics; discontinuous Galerkin methods; implicitly defined meshes; interfacial gauge methods; level set methods; high-order

Citation Formats

Saye, Robert. Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I. United States: N. p., 2017. Web. doi:10.1016/j.jcp.2017.04.076.
Saye, Robert. Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I. United States. https://doi.org/10.1016/j.jcp.2017.04.076
Saye, Robert. Wed . "Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I". United States. https://doi.org/10.1016/j.jcp.2017.04.076. https://www.osti.gov/servlets/purl/1379921.
@article{osti_1379921,
title = {Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid–structure interaction, and free surface flow: Part I},
author = {Saye, Robert},
abstractNote = {In this two-part paper, a high-order accurate implicit mesh discontinuous Galerkin (dG) framework is developed for fluid interface dynamics, facilitating precise computation of interfacial fluid flow in evolving geometries. The framework uses implicitly defined meshes—wherein a reference quadtree or octree grid is combined with an implicit representation of evolving interfaces and moving domain boundaries—and allows physically prescribed interfacial jump conditions to be imposed or captured with high-order accuracy. Part one discusses the design of the framework, including: (i) high-order quadrature for implicitly defined elements and faces; (ii) high-order accurate discretisation of scalar and vector-valued elliptic partial differential equations with interfacial jumps in ellipticity coefficient, leading to optimal-order accuracy in the maximum norm and discrete linear systems that are symmetric positive (semi)definite; (iii) the design of incompressible fluid flow projection operators, which except for the influence of small penalty parameters, are discretely idempotent; and (iv) the design of geometric multigrid methods for elliptic interface problems on implicitly defined meshes and their use as preconditioners for the conjugate gradient method. Also discussed is a variety of aspects relating to moving interfaces, including: (v) dG discretisations of the level set method on implicitly defined meshes; (vi) transferring state between evolving implicit meshes; (vii) preserving mesh topology to accurately compute temporal derivatives; (viii) high-order accurate reinitialisation of level set functions; and (ix) the integration of adaptive mesh refinement. In part two, several applications of the implicit mesh dG framework in two and three dimensions are presented, including examples of single phase flow in nontrivial geometry, surface tension-driven two phase flow with phase-dependent fluid density and viscosity, rigid body fluid–structure interaction, and free surface flow. A class of techniques known as interfacial gauge methods is adopted to solve the corresponding incompressible Navier–Stokes equations, which, compared to archetypical projection methods, have a weaker coupling between fluid velocity, pressure, and interface position, and allow high-order accurate numerical methods to be developed more easily. Convergence analyses conducted throughout the work demonstrate high-order accuracy in the maximum norm for all of the applications considered; for example, fourth-order spatial accuracy in fluid velocity, pressure, and interface location is demonstrated for surface tension-driven two phase flow in 2D and 3D. Specific application examples include: vortex shedding in nontrivial geometry, capillary wave dynamics revealing fine-scale flow features, falling rigid bodies tumbling in unsteady flow, and free surface flow over a submersed obstacle, as well as high Reynolds number soap bubble oscillation dynamics and vortex shedding induced by a type of Plateau–Rayleigh instability in water ripple free surface flow. In conclusion, these last two examples compare numerical results with experimental data and serve as an additional means of validation; they also reveal physical phenomena not visible in the experiments, highlight how small-scale interfacial features develop and affect macroscopic dynamics, and demonstrate the wide range of spatial scales often at play in interfacial fluid flow.},
doi = {10.1016/j.jcp.2017.04.076},
journal = {Journal of Computational Physics},
number = C,
volume = 344,
place = {United States},
year = {Wed May 10 00:00:00 EDT 2017},
month = {Wed May 10 00:00:00 EDT 2017}
}

Journal Article:

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

Save / Share:

Works referenced in this record:

A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary
journal, September 2012


Interfacial gauge methods for incompressible fluid dynamics
journal, June 2016


The immersed boundary method
journal, January 2002


Immersed Boundary Methods
journal, January 2005


The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
journal, August 1994

  • LeVeque, Randall J.; Li, Zhilin
  • SIAM Journal on Numerical Analysis, Vol. 31, Issue 4, p. 1019-1044
  • DOI: 10.1137/0731054

Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
journal, November 1988


A continuum method for modeling surface tension
journal, June 1992


A Level Set Approach for Computing Solutions to Incompressible Two-Phase Flow
journal, September 1994

  • Sussman, Mark; Smereka, Peter; Osher, Stanley
  • Journal of Computational Physics, Vol. 114, Issue 1
  • DOI: 10.1006/jcph.1994.1155

L EVEL S ET M ETHODS FOR F LUID I NTERFACES
journal, January 2003


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

Volume of fluid (VOF) method for the dynamics of free boundaries
journal, January 1981


A discontinuous Galerkin front tracking method for two-phase flows with surface tension
journal, January 2010


A finite element method for crack growth without remeshing
journal, September 1999


Nitsche-XFEM for the coupling of an incompressible fluid with immersed thin-walled structures
journal, April 2016

  • Alauzet, Frédéric; Fabrèges, Benoit; Fernández, Miguel A.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 301
  • DOI: 10.1016/j.cma.2015.12.015

A discontinuous-Galerkin-based immersed boundary method
journal, October 2008

  • Lew, Adrián J.; Buscaglia, Gustavo C.
  • International Journal for Numerical Methods in Engineering, Vol. 76, Issue 4
  • DOI: 10.1002/nme.2312

An unfitted finite element method using discontinuous Galerkin
journal, September 2009

  • Bastian, Peter; Engwer, Christian
  • International Journal for Numerical Methods in Engineering, Vol. 79, Issue 12
  • DOI: 10.1002/nme.2631

An unfitted interior penalty discontinuous Galerkin method for incompressible Navier-Stokes two-phase flow: UDG FOR INCOMPRESSIBLE NAVIER-STOKES TWO-PHASE FLOW
journal, February 2012

  • Heimann, F.; Engwer, C.; Ippisch, O.
  • International Journal for Numerical Methods in Fluids, Vol. 71, Issue 3
  • DOI: 10.1002/fld.3653

A high-order adaptive Cartesian cut-cell method for simulation of compressible viscous flow over immersed bodies
journal, September 2016


Ü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 stabilized Nitsche cut element method for the wave equation
journal, September 2016

  • Sticko, Simon; Kreiss, Gunilla
  • Computer Methods in Applied Mechanics and Engineering, Vol. 309
  • DOI: 10.1016/j.cma.2016.06.001

A cut discontinuous Galerkin method for the Laplace–Beltrami operator
journal, March 2016

  • Burman, Erik; Hansbo, Peter; Larson, Mats G.
  • IMA Journal of Numerical Analysis, Vol. 37, Issue 1
  • DOI: 10.1093/imanum/drv068

A cut finite element method for a Stokes interface problem
journal, November 2014


A three-dimensional coupled Nitsche and level set method for electrohydrodynamic potential flows in moving domains
journal, March 2016


CutFEM: Discretizing geometry and partial differential equations: DISCRETIZING GEOMETRY AND PARTIAL DIFFERENTIAL EQUATIONS
journal, December 2014

  • Burman, Erik; Claus, Susanne; Hansbo, Peter
  • International Journal for Numerical Methods in Engineering, Vol. 104, Issue 7
  • DOI: 10.1002/nme.4823

High-Order Quadrature Methods for Implicitly Defined Surfaces and Volumes in Hyperrectangles
journal, January 2015

  • Saye, R. I.
  • SIAM Journal on Scientific Computing, Vol. 37, Issue 2
  • DOI: 10.1137/140966290

A high-order discontinuous Galerkin method for compressible flows with immersed boundaries: A high-order discontinuous Galerkin method for compressible flows with immersed boundaries
journal, November 2016

  • Müller, B.; Krämer-Eis, S.; Kummer, F.
  • International Journal for Numerical Methods in Engineering, Vol. 110, Issue 1
  • DOI: 10.1002/nme.5343

A high-order immersed boundary discontinuous-Galerkin method for Poisson's equation with discontinuous coefficients and singular sources: A HIGH-ORDER IMMERSED BOUNDARY DG METHOD
journal, December 2014

  • Brandstetter, Gerd; Govindjee, Sanjay
  • International Journal for Numerical Methods in Engineering, Vol. 101, Issue 11
  • DOI: 10.1002/nme.4835

Highly accurate surface and volume integration on implicit domains by means of moment-fitting: ACCURATE INTEGRATION ON IMPLICIT DOMAINS BY MEANS OF MOMENT-FITTING
journal, September 2013

  • Müller, B.; Kummer, F.; Oberlack, M.
  • International Journal for Numerical Methods in Engineering, Vol. 96, Issue 8
  • DOI: 10.1002/nme.4569

Numerical solution of the Navier-Stokes equations
journal, January 1968


Accurate Projection Methods for the Incompressible Navier–Stokes Equations
journal, April 2001

  • Brown, David L.; Cortez, Ricardo; Minion, Michael L.
  • Journal of Computational Physics, Vol. 168, Issue 2
  • DOI: 10.1006/jcph.2001.6715

Application of a fractional-step method to incompressible Navier-Stokes equations
journal, June 1985


An overview of projection methods for incompressible flows
journal, September 2006

  • Guermond, J. L.; Minev, P.; Shen, Jie
  • Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 44-47
  • DOI: 10.1016/j.cma.2005.10.010

Stable and accurate pressure approximation for unsteady incompressible viscous flow
journal, May 2010

  • Liu, Jian-Guo; Liu, Jie; Pego, Robert L.
  • Journal of Computational Physics, Vol. 229, Issue 9
  • DOI: 10.1016/j.jcp.2010.01.010

Semi-implicit projection methods for incompressible flow based on spectral deferred corrections
journal, March 2004


A fourth-order auxiliary variable projection method for zero-Mach number gas dynamics
journal, January 2008

  • Kadioglu, Samet Y.; Klein, Rupert; Minion, Michael L.
  • Journal of Computational Physics, Vol. 227, Issue 3
  • DOI: 10.1016/j.jcp.2007.10.008

On the Use of Higher-Order Projection Methods for Incompressible Turbulent Flow
journal, January 2013

  • Almgren, A. S.; Aspden, A. J.; Bell, J. B.
  • SIAM Journal on Scientific Computing, Vol. 35, Issue 1
  • DOI: 10.1137/110829386

A balanced-force algorithm for continuous and sharp interfacial surface tension models within a volume tracking framework
journal, March 2006

  • Francois, Marianne M.; Cummins, Sharen J.; Dendy, Edward D.
  • Journal of Computational Physics, Vol. 213, Issue 1
  • DOI: 10.1016/j.jcp.2005.08.004

A balanced force refined level set grid method for two-phase flows on unstructured flow solver grids
journal, February 2008


On a new way of writing the Navier-Stokes equation. The Hamiltonian formalism
journal, June 1989


A Hamiltonian theory for weakly interacting vortices
journal, December 1972


The Voronoi Implicit Interface Method for computing multiphase physics
journal, November 2011

  • Saye, R. I.; Sethian, J. A.
  • Proceedings of the National Academy of Sciences, Vol. 108, Issue 49
  • DOI: 10.1073/pnas.1111557108

Marching cubes: A high resolution 3D surface construction algorithm
journal, August 1987

  • Lorensen, William E.; Cline, Harvey E.
  • ACM SIGGRAPH Computer Graphics, Vol. 21, Issue 4
  • DOI: 10.1145/37402.37422

Exploiting triangulated surface extraction using tetrahedral decomposition
journal, January 1995

  • Gueziec, A.; Hummel, R.
  • IEEE Transactions on Visualization and Computer Graphics, Vol. 1, Issue 4
  • DOI: 10.1109/2945.485620

Surface mapping brain function on 3D models
journal, September 1990

  • Payne, B. A.; Toga, A. W.
  • IEEE Computer Graphics and Applications, Vol. 10, Issue 5
  • DOI: 10.1109/38.59034

A new tetrahedral tesselation scheme for isosurface generation
journal, February 1998


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

Superconvergence of the Local Discontinuous Galerkin Method for Elliptic Problems on Cartesian Grids
journal, January 2001

  • Cockburn, Bernardo; Kanschat, Guido; Perugia, Ilaria
  • SIAM Journal on Numerical Analysis, Vol. 39, Issue 1
  • DOI: 10.1137/S0036142900371544

Parallel multigrid smoothing: polynomial versus Gauss–Seidel
journal, July 2003


A Conservative Adaptive Projection Method for the Variable Density Incompressible Navier–Stokes Equations
journal, May 1998

  • Almgren, Ann S.; Bell, John B.; Colella, Phillip
  • Journal of Computational Physics, Vol. 142, Issue 1
  • DOI: 10.1006/jcph.1998.5890

Analysis and applications of the Voronoi Implicit Interface Method
journal, July 2012


The Fast Construction of Extension Velocities in Level Set Methods
journal, January 1999

  • Adalsteinsson, D.; Sethian, J. A.
  • Journal of Computational Physics, Vol. 148, Issue 1
  • DOI: 10.1006/jcph.1998.6090

High-order methods for computing distances to implicitly defined surfaces
journal, January 2014

  • Saye, Robert
  • Communications in Applied Mathematics and Computational Science, Vol. 9, Issue 1
  • DOI: 10.2140/camcos.2014.9.107

A Coupled Level Set and Volume-of-Fluid Method for Computing 3D and Axisymmetric Incompressible Two-Phase Flows
journal, August 2000

  • Sussman, Mark; Puckett, Elbridge Gerry
  • Journal of Computational Physics, Vol. 162, Issue 2
  • DOI: 10.1006/jcph.2000.6537

Works referencing / citing this record:

Multimesh finite element methods: Solving PDEs on multiple intersecting meshes
journal, January 2019

  • Johansson, August; Kehlet, Benjamin; Larson, Mats G.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 343
  • DOI: 10.1016/j.cma.2018.09.009

Fully implicit and accurate treatment of jump conditions for two-phase incompressible Navier–Stokes equations
journal, November 2021