An unconditionally stable fully conservative semi-Lagrangian method

Journal of Computational Physics

Volumn 230, Issue 8, 2011, Pages 2857-2879

  Lentine, Michael ^a   Grétarsson, Jón Tómas ^a   Fedkiw, Ronald ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Compressible flow; Conservative methods; Incompressible flow

Indexed keywords

ADVECTION; COMPRESSIBLE FLOW; COMPUTATIONAL FLUID DYNAMICS; INTERPOLATION; KINETIC ENERGY; KINETICS; LAGRANGE MULTIPLIERS;

ADAPTIVE GRIDS; CONSERVATIVE METHOD; CONSERVED QUANTITY; LAGRANGIAN INTERPOLATION; NOVEL TECHNIQUES; SEMI-LAGRANGIAN; SEMI-LAGRANGIAN METHODS; SMALL CELLS; TIME STEP; UNCONDITIONALLY STABLE;

INCOMPRESSIBLE FLOW;

EID: 79951768465     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.12.036     Document Type: Article

References (54)

1. Codina R., Houzeaux G., Coppola-Owen H., Baiges J. The fixed-mesh ALE approach for the numerical approximation of flows in moving domains. J. Comput. Phys. 2009, 228(5):1591-1611.
2. Colina F., Egli R., Lin F. Computing a null divergence velocity field using smoothed particle hydrodynamics. J. Comput. Phys. 2006, 217:680-692.
3. Courant R., Issacson E., Rees M. On the solution of nonlinear hyperbolic differential equations by finite differences. Commun. Pure Appl. Math. 1952, 5:243-255.
4. Cummins S., Rudman M. An SPH projection method. J. Comput. Phys. 1999, 152(2):584-607.
5. Dupont T., Liu Y. Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function. J. Comput. Phys. 2003, 190/1:311-324.
6. Dupont T., Liu Y. Back and forth error compensation and correction methods for semi-Lagrangian schemes with application to level set interface computations. Math. Comput. 2007, 76(258):647-668.
7. Enright D., Losasso F., Fedkiw R. A fast and accurate semi-Lagrangian particle level set method. Comput. Struct. 2005, 83:479-490.
8. Fedkiw R., Liu X.-D., Osher S. A general technique for eliminating spurious oscillations in conservative schemes for multiphase and multispecies Euler equations. Int. J. Nonlinear Sci. Numer. Simul. 2002, 3:99-106.
9. Gingold R.A., Monaghanm J.J. Smoothed particle hydrodynamics-theory and application to nonspherical stars. Mon. Not. Roy. Astron. Soc. 1977, 181:375.
10. Grenier N., Antuono M., Colagrossi A., Le Touzé D., Alessandrini B. An Hamiltonian interface SPH formulation for multi-fluid and free surface flows. J. Comput. Phys. 2009, 228(22):8380-8393.
11. Guendelman E., Selle A., Losasso F., Fedkiw R. Coupling water and smoke to thin deformable and rigid shells. ACM Trans. Graph. (SIGGRAPH Proc.) 2005, 24(3):973-981.
12. Harlow F., Welch J. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 1965, 8:2182-2189.
13. Harvie Dalton J.E., Fletcher David F. A new volume of fluid advection algorithm: the stream scheme. J. Comput. Phys. 2000, 162(1):1-32.
14. Hirt C., Amsden A., Cook J. An arbitrary Lagrangian-Eulerian computing method for all flow speeds. J. Comput. Phys. 1974, 135:227-253.
15. Irving G., Guendelman E., Losasso F., Fedkiw R. Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Trans. Graph. (SIGGRAPH Proc.) 2006, 25(3):805-811.
16. B.-M. Kim, Y. Liu, I. Llamas, J. Rossignac, Using BFECC for fluid simulation, in: Eurographics Workshop on Natural Phenomena 2005, 2005.
17. Kim B.-M., Liu Y., Llamas I., Rossignac J. Advections with significantly reduced dissipation and diffusion. IEEE Trans. Vis. Comput. Graph. 2007, 13(1):135-144.
18. Koshizuka S., Nobe A., Oka Y. Numerical analysis of breaking waves using the moving particle semi-implicit method. Int. J. Numer. Methods Fluids 1998, 26:751-769.
19. Koshizuka S., Tamako H., Oka Y. A particle method for incompressible viscous flows with fluid fragmentation. Comput. Fluid Dyn. J. 1995.
20. Kwatra N., Su J., Grétarsson J.T., Fedkiw R. A method for avoiding the acoustic time step restriction in compressible flow. J. Comput. Phys. 2009, 228(11):4146-4161.
21. Leonard B.P., Lock A.P., MacVean M.K. Conservative explicit unrestricted-time-step multidimensional constancy-preserving advection schemes. Mon. Weather Rev. 1996, 124:2588-2606.
22. Leslie L.M., Purser R.J. Three-dimensional mass-conserving semi-Lagrangian scheme employing forward trajectories. Mon. Weather Rev. 1995, 123(8).
23. Leveque R.J. A large time step generalization of Godunov's method for systems of conservation laws. SIAM J. Numer. Anal. 1985, 22(6):1051-1073.
24. Lin S.J., Rood R.B. Multidimensional flux-form semi-Lagrangian transport schemes. Mon. Weather Rev. 1996, 24(9):2046-2070.
25. Liovic P., Rudman M., Liow J.L., Lakehal D., Kothe D. A 3D unsplit-advection volume tracking algorithm with planarity-preserving interface reconstruction. Comput. Fluids 2006, 35(10):1011-1032.
26. Liu J., Koshizuka S., Oka Y. A hybrid particle-mesh method for viscous, incompressible, multiphase flows. J. Comput. Phys. 2005, 202(1):65-93.
27. López J., Hernández J., Gómez P., Faura F. A volume of fluid method based on multidimensional advection and spline interface reconstruction. J. Comput. Phys. 2004, 195(2):718-742.
28. Losasso F., Fedkiw R., Osher S. Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids 2006, 35:995-1010.
29. Losasso F., Gibou F., Fedkiw R. Simulating water and smoke with an octree data structure. ACM Trans. Graph. (SIGGRAPH Proc.) 2004, 23:457-462.
30. Losasso Frank, Talton Jerry, Kwatra Nipun, Fedkiw Ronald Two-way coupled sph and particle level set fluid simulation. IEEE Trans. Vis. Comput. Graph. 2008, 14(4):797-804.
31. Loubčre R., Shashkov M.J. A subcell remapping method on staggered polygonal grids for arbitrary-Lagrangian-Eulerian methods. J. Comput. Phys. 2005, 209(1):105-138.
32. Loubčre R., Staley M., Wendroff B. The repair paradigm: new algorithms and applications to compressible flow. J. Comput. Phys. 2006, 211(2):385-404.
33. Lucy L. A numerical approach to the testing of the fission hypothesis. Astron. J. 1977, 82:1013-1024.
34. R. MacCormack, The effect of viscosity in hypervelocity impact cratering, in: AIAA Hypervelocity Impact Conference, 1969. AIAA paper 69-354.
35. Margolin L.G., Shashkov M. Remapping, recovery and repair on a staggered grid. Comput. Methods Appl. Mech. Eng. 2004, 193(39-41):4139-4155.
36. Min C., Gibou F. A second order accurate projection method for the incompressible Navier-Stokes equation on non-graded adaptive grids. J. Comput. Phys. 2006, 219:912-929.
37. Nakamura T., Tanaka R., Yabe T., Takizawa K. Exactly conservative semi-Lagrangian scheme for multi-dimensional hyperbolic equations with directional splitting technique. J. Comput. Phys. 2001, 174(1):171-207.
38. Pilliod J.E., et al. Second-order accurate volume-of-fluid algorithms for tracking material interfaces* 1. J. Comput. Phys. 2004, 199(2):465-502.
39. Price D.J. Modelling discontinuities and Kelvin-Helmholtz instabilities in SPH. J. Comput. Phys. 2008, 227(24):10040-10057.
40. Rider W.J., Kothe D.B. Reconstructing volume tracking. J. Comput. Phys. 1998, 141:112-152.
41. Roache P.J. A flux-based modified method of characteristics. Int. J. Numer. Methods Fluids 1992, 15(11):1259-1275.
42. Selle A., Fedkiw R., Kim B., Liu Y., Rossignac J. An unconditionally stable MacCormack method. J. Sci. Comput. 2008, 35(2):350-371.
43. Shu C.-W., Osher S. Efficient implementation of essentially non-oscillatory shock capturing schemes II (two). J. Comput. Phys. 1989, 83:32-78.
44. Staniforth A., Cote J. Semi-Lagrangian integration schemes for atmospheric models: a review. Mon. Weather Rev. 1991, 119:2206-2223.
45. Strain J. Tree methods for moving interfaces. J. Comput. Phys. 1999, 151:616-648.
46. Takizawa K., Yabe T., Nakamura T. Multi-dimensional semi-Lagrangian scheme that guarantees exact conservation. Comput. Phys. Commun. 2002, 148(2):137-159.
47. Tanaka R., Nakamura T., Yabe T. Constructing exactly conservative scheme in a non-conservative form. Comput. Phys. Commun. 2000, 126(3):232-243.
48. Woodward P., Colella P. The numerical simulation of two-dimensional fluid flow with strong shocks. J. Comput. Phys. 1984, 54:115-173.
49. Xiao F., Yabe T. Completely conservative and oscillationless semi-Lagrangian schemes for advection transportation. J. Comput. Phys. 2001, 170(2):498-522.
50. Yabe T., Tanaka R., Nakamura T., Xiao F. An exactly conservative semi-Lagrangian scheme (CIP-CSL) in one dimension. Mon. Weather Rev. 2001, 129:332-344.
51. Yoon H., Koshizuka S., Oka Y. A particle-gridless hybrid method for incompressible flows. Int. J. Numer. Methods Fluids 1999, 30:407-424.
52. Zalesak S.T. Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys. 1979, 31(3):335-362.
53. Zerroukat M., Wood N., Staniforth A. Application of the parabolic spline method (psm) to a multi-dimensional conservative semi-Lagrangian transport scheme (slice). J. Comput. Phys. 2007, 225(1):935-948.
54. Zhang Q., Liu P.L.F. A new interface tracking method: the polygonal area mapping method. J. Comput. Phys. 2008, 227(8):4063-4088.