An unconditionally stable fully conservative semi-Lagrangian method

Abstract : Semi-Lagrangian methods have been around for some time, dating back at least to [3]. Researchers have worked to increase their accuracy, and these schemes have gained newfound interest with the recent widespread use of adaptive grids where the CFL-based time step restriction of the smallest cell can be overwhelming. Since these schemes are based on characteristic tracing and interpolation, they do not readily lend themselves to a fully conservative implementation. However, we propose a novel technique that applies a conservative limiter to the typical semi-Lagrangian interpolation step in order to guarantee that the amount of the conservative quantity does not increase during this advection. In addition, we propose a new second step that forward advects any of the conserved quantity that was not accounted for in the typical semi-Lagrangian advection. We show that this new scheme can be used to conserve both mass and momentum for incompressible flows. For incompressible flows, we further explore properly conserving kinetic energy during the advection step, but note that the divergence free projection results in a velocity field which is inconsistent with conservation of kinetic energy (even for inviscid flows where it should be conserved). For compressible flows we rely on a recently proposed splitting technique that eliminates the acoustic CFL time step restriction via an incompressible-style pressure solve. Then our new method can be applied to conservatively advect mass momentum and total energy in order to exactly conserve these quantities, and remove the remaining time step restriction based on fluid velocity that the original scheme still had.

[1]  Ignacio Llamas,et al.  FlowFixer: Using BFECC for Fluid Simulation , 2005, NPH.

[2]  R. Courant,et al.  On the solution of nonlinear hyperbolic differential equations by finite differences , 1952 .

[3]  Daniel J. Price Modelling discontinuities and Kelvin-Helmholtz instabilities in SPH , 2007, J. Comput. Phys..

[4]  Yoshiaki Oka,et al.  A particle-gridless hybrid method for incompressible flows , 1999 .

[5]  Yingjie Liu,et al.  Back and forth error compensation and correction methods for semi-lagrangian schemes with application to level set interface computations , 2006, Math. Comput..

[6]  L. Lucy A numerical approach to the testing of the fission hypothesis. , 1977 .

[7]  T. Yabe,et al.  An Exactly Conservative Semi-Lagrangian Scheme (CIP–CSL) in One Dimension , 2001 .

[8]  Kenji Takizawa,et al.  Multi-dimensional semi-Lagrangian scheme that guarantees exact conservation , 2002 .

[9]  Guillaume Houzeaux,et al.  The fixed-mesh ALE approach for the numerical approximation of flows in moving domains , 2009, J. Comput. Phys..

[10]  Ronald Fedkiw,et al.  Efficient simulation of large bodies of water by coupling two and three dimensional techniques , 2006, ACM Trans. Graph..

[11]  Frank Losasso,et al.  A fast and accurate semi-Lagrangian particle level set method , 2005 .

[12]  S. Koshizuka,et al.  International Journal for Numerical Methods in Fluids Numerical Analysis of Breaking Waves Using the Moving Particle Semi-implicit Method , 2022 .

[13]  Qinghai Zhang,et al.  A new interface tracking method: The polygonal area mapping method , 2008, J. Comput. Phys..

[14]  C. W. Hirt,et al.  An Arbitrary Lagrangian-Eulerian Computing Method for All Flow Speeds , 1997 .

[15]  Andrew Staniforth,et al.  Application of the parabolic spline method (PSM) to a multi-dimensional conservative semi-Lagrangian transport scheme (SLICE) , 2007, J. Comput. Phys..

[16]  Raphaël Loubère,et al.  The repair paradigm: New algorithms and applications to compressible flow , 2006 .

[17]  S. Osher,et al.  Efficient implementation of essentially non-oscillatory shock-capturing schemes,II , 1989 .

[18]  S. Osher,et al.  Spatially adaptive techniques for level set methods and incompressible flow , 2006 .

[19]  T. Yabe,et al.  Completely conservative and oscillationless semi-Lagrangian schemes for advection transportation , 2001 .

[20]  M. Rudman,et al.  A 3D unsplit-advection volume tracking algorithm with planarity-preserving interface reconstruction , 2006 .

[21]  B. P. Leonard,et al.  Conservative Explicit Unrestricted-Time-Step Multidimensional Constancy-Preserving Advection Schemes , 1996 .

[22]  Fabrice Colin,et al.  Computing a null divergence velocity field using smoothed particle hydrodynamics , 2006, J. Comput. Phys..

[23]  Randall J. LeVeque,et al.  A large Time Step Generalization of Godunov’s Method for Systems of Conservation Laws , 1985 .

[24]  T. Yabe,et al.  Exactly conservative semi-Lagrangian scheme for multi-dimensional hyperbolic equations with directional splitting technique , 2001 .

[25]  Ronald Fedkiw,et al.  Coupling water and smoke to thin deformable and rigid shells , 2005, SIGGRAPH '05.

[26]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[27]  S. Cummins,et al.  An SPH Projection Method , 1999 .

[28]  P. Roache A flux-based modified method of characteristics , 1992 .

[29]  Takashi Yabe,et al.  Constructing exactly conservative scheme in a non-conservative form , 2000 .

[30]  Raphaël Loubère,et al.  A subcell remapping method on staggered polygonal grids for arbitrary-Lagrangian-Eulerian methods , 2005 .

[31]  Frédéric Gibou,et al.  A second order accurate projection method for the incompressible Navier-Stokes equations on non-graded adaptive grids , 2006, J. Comput. Phys..

[32]  W. Rider,et al.  Reconstructing Volume Tracking , 1998 .

[33]  Yoshiaki Oka,et al.  A particle method for calculating splashing of incompressible viscous fluid , 1995 .

[34]  Ronald Fedkiw,et al.  A General Technique for Eliminating Spurious Oscillations in Conservative Schemes for Multiphase and Multispecies Euler Equations , 2000 .

[35]  Len G. Margolin,et al.  Remapping, recovery and repair on a staggered grid , 2004 .

[36]  A. Staniforth,et al.  Semi-Lagrangian integration schemes for atmospheric models - A review , 1991 .

[37]  D. Fletcher,et al.  A New Volume of Fluid Advection Algorithm , 2000 .

[38]  Ronald Fedkiw,et al.  A method for avoiding the acoustic time step restriction in compressible flow , 2009, J. Comput. Phys..

[39]  E. Puckett,et al.  Second-Order Accurate Volume-of-Fluid Algorithms for Tracking Material Interfaces , 2013 .

[40]  R. Maccormack,et al.  The Effect of Viscosity in Hypervelocity Impact Cratering , 2003 .

[41]  Jie Liu,et al.  A Hybrid Particle-Mesh Method for Viscous , Incompressible , Multiphase Flows , 2003 .

[42]  Shian‐Jiann Lin,et al.  Multidimensional Flux-Form Semi-Lagrangian Transport Schemes , 1996 .

[43]  Ronald Fedkiw,et al.  Two-Way Coupled SPH and Particle Level Set Fluid Simulation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[44]  S. Koshizuka A particle method for incompressible viscous flow with fluid fragmentation , 1995 .

[45]  David Le Touzé,et al.  An Hamiltonian interface SPH formulation for multi-fluid and free surface flows , 2009, J. Comput. Phys..

[46]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[47]  J. Strain Tree Methods for Moving Interfaces , 1999 .

[48]  Ronald Fedkiw,et al.  An Unconditionally Stable MacCormack Method , 2008, J. Sci. Comput..

[49]  L. Leslie,et al.  Three-Dimensional Mass-Conserving Semi-Lagrangian Scheme Employing Forward Trajectories , 1995 .

[50]  Ignacio Llamas,et al.  Advections with Significantly Reduced Dissipation and Diffusion , 2007, IEEE Transactions on Visualization and Computer Graphics.

[51]  Yoshiaki Oka,et al.  A hybrid particle-mesh method for viscous, incompressible, multiphase flows , 2005 .

[52]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[53]  C. Hirsch,et al.  Introduction to “Towards the Ultimate Conservative Difference Scheme. V. A Second-Order Sequel to Godunov's Method” , 1997 .

[54]  P. Woodward,et al.  The numerical simulation of two-dimensional fluid flow with strong shocks , 1984 .

[55]  T. Dupont,et al.  Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function , 2003 .

[56]  S. Zalesak Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[57]  J. López,et al.  A volume of fluid method based on multidimensional advection and spline interface reconstruction , 2004 .

[58]  Ronald Fedkiw,et al.  Simulating water and smoke with an octree data structure , 2004, ACM Trans. Graph..