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 »
- Authors:
-
- 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}
}
Web of Science
Works referenced in this record:
A high order discontinuous Galerkin Nitsche method for elliptic problems with fictitious boundary
journal, September 2012
- Johansson, August; Larson, Mats G.
- Numerische Mathematik, Vol. 123, Issue 4
Interfacial gauge methods for incompressible fluid dynamics
journal, June 2016
- Saye, Robert
- Science Advances, Vol. 2, Issue 6
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 II
journal, September 2017
- Saye, Robert
- Journal of Computational Physics, Vol. 344
Immersed Boundary Methods
journal, January 2005
- Mittal, Rajat; Iaccarino, Gianluca
- Annual Review of Fluid Mechanics, Vol. 37, Issue 1
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
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
journal, November 1988
- Osher, Stanley; Sethian, James A.
- Journal of Computational Physics, Vol. 79, Issue 1
A continuum method for modeling surface tension
journal, June 1992
- Brackbill, J. U.; Kothe, D. B.; Zemach, C.
- Journal of Computational Physics, Vol. 100, Issue 2
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
L EVEL S ET M ETHODS FOR F LUID I NTERFACES
journal, January 2003
- Sethian, J. A.; Smereka, Peter
- Annual Review of Fluid Mechanics, Vol. 35, 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
Volume of fluid (VOF) method for the dynamics of free boundaries
journal, January 1981
- Hirt, C. W.; Nichols, B. D.
- Journal of Computational Physics, Vol. 39, Issue 1
A discontinuous Galerkin front tracking method for two-phase flows with surface tension
journal, January 2010
- Nguyen, Vinh-Tan; Peraire, Jaime; Khoo, Boo Cheong
- Computers & Fluids, Vol. 39, Issue 1
A finite element method for crack growth without remeshing
journal, September 1999
- Mo�s, Nicolas; Dolbow, John; Belytschko, Ted
- International Journal for Numerical Methods in Engineering, Vol. 46, Issue 1
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
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
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
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
A high-order adaptive Cartesian cut-cell method for simulation of compressible viscous flow over immersed bodies
journal, September 2016
- Muralidharan, Balaji; Menon, Suresh
- Journal of Computational Physics, Vol. 321
Ü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 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
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
A cut finite element method for a Stokes interface problem
journal, November 2014
- Hansbo, Peter; Larson, Mats G.; Zahedi, Sara
- Applied Numerical Mathematics, Vol. 85
A three-dimensional coupled Nitsche and level set method for electrohydrodynamic potential flows in moving domains
journal, March 2016
- Johansson, A.; Garzon, M.; Sethian, J. A.
- Journal of Computational Physics, Vol. 309
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
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
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
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
Extended discontinuous Galerkin methods for two-phase flows: the spatial discretization: Extended discontinuous Galerkin methods for two-phase flows: the spatial discretization
journal, June 2016
- Kummer, Florian
- International Journal for Numerical Methods in Engineering, Vol. 109, Issue 2
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
Numerical solution of the Navier-Stokes equations
journal, January 1968
- Chorin, Alexandre Joel
- Mathematics of Computation, Vol. 22, Issue 104
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
Application of a fractional-step method to incompressible Navier-Stokes equations
journal, June 1985
- Kim, J.; Moin, P.
- Journal of Computational Physics, Vol. 59, Issue 2
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
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
Semi-implicit projection methods for incompressible flow based on spectral deferred corrections
journal, March 2004
- Minion, Michael L.
- Applied Numerical Mathematics, Vol. 48, Issue 3-4
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
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
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
A balanced force refined level set grid method for two-phase flows on unstructured flow solver grids
journal, February 2008
- Herrmann, M.
- Journal of Computational Physics, Vol. 227, Issue 4
On a new way of writing the Navier-Stokes equation. The Hamiltonian formalism
journal, June 1989
- Oseledets, V. I.
- Russian Mathematical Surveys, Vol. 44, Issue 3
A Hamiltonian theory for weakly interacting vortices
journal, December 1972
- Roberts, P. H.
- Mathematika, Vol. 19, Issue 2
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
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
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
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
A new tetrahedral tesselation scheme for isosurface generation
journal, February 1998
- Chan, S. L.; Purisima, E. O.
- Computers & Graphics, Vol. 22, Issue 1
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
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
Parallel multigrid smoothing: polynomial versus Gauss–Seidel
journal, July 2003
- Adams, Mark; Brezina, Marian; Hu, Jonathan
- Journal of Computational Physics, Vol. 188, Issue 2
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
Analysis and applications of the Voronoi Implicit Interface Method
journal, July 2012
- Saye, R. I.; Sethian, J. A.
- Journal of Computational Physics, Vol. 231, Issue 18
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
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
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
A computational framework for conservative, three-dimensional, unsplit, geometric transport with application to the volume-of-fluid (VOF) method
journal, August 2014
- Owkes, Mark; Desjardins, Olivier
- Journal of Computational Physics, Vol. 270
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
Fully implicit and accurate treatment of jump conditions for two-phase incompressible Navier–Stokes equations
journal, November 2021
- Cho, Hyuntae; Kang, Myungjoo
- Journal of Computational Physics, Vol. 445