Consistency, accuracy and entropy behaviour of remeshed particle methods

Lisl Weynans; Adrien Magni

ESAIM: Mathematical Modelling and Numerical Analysis (2012)

  • Volume: 47, Issue: 1, page 57-81
  • ISSN: 0764-583X

Abstract

top
In this paper we analyze the consistency, the accuracy and some entropy properties of particle methods with remeshing in the case of a scalar one-dimensional conservation law. As in [G.-H. Cottet and L. Weynans, C. R. Acad. Sci. Paris, Ser. I 343 (2006) 51–56] we re-write particle methods with remeshing in the finite-difference formalism. This allows us to prove the consistency of these methods, and accuracy properties related to the accuracy of interpolation kernels. Cottet and Magni devised recently in [G.-H. Cottet and A. Magni, C. R. Acad. Sci. Paris, Ser. I 347 (2009) 1367–1372] and [A. Magni and G.-H. Cottet, J. Comput. Phys. 231 (2012) 152–172] TVD remeshing schemes for particle methods. We extend these results to the nonlinear case with arbitrary velocity sign. We present numerical results obtained with these new TVD particle methods for the Euler equations in the case of the Sod shock tube. Then we prove that with these new TVD remeshing schemes the particle methods converge toward the entropy solution of the scalar conservation law.

How to cite

top

Weynans, Lisl, and Magni, Adrien. "Consistency, accuracy and entropy behaviour of remeshed particle methods." ESAIM: Mathematical Modelling and Numerical Analysis 47.1 (2012): 57-81. <http://eudml.org/doc/222105>.

@article{Weynans2012,
abstract = {In this paper we analyze the consistency, the accuracy and some entropy properties of particle methods with remeshing in the case of a scalar one-dimensional conservation law. As in [G.-H. Cottet and L. Weynans, C. R. Acad. Sci. Paris, Ser. I 343 (2006) 51–56] we re-write particle methods with remeshing in the finite-difference formalism. This allows us to prove the consistency of these methods, and accuracy properties related to the accuracy of interpolation kernels. Cottet and Magni devised recently in [G.-H. Cottet and A. Magni, C. R. Acad. Sci. Paris, Ser. I 347 (2009) 1367–1372] and [A. Magni and G.-H. Cottet, J. Comput. Phys. 231 (2012) 152–172] TVD remeshing schemes for particle methods. We extend these results to the nonlinear case with arbitrary velocity sign. We present numerical results obtained with these new TVD particle methods for the Euler equations in the case of the Sod shock tube. Then we prove that with these new TVD remeshing schemes the particle methods converge toward the entropy solution of the scalar conservation law.},
author = {Weynans, Lisl, Magni, Adrien},
journal = {ESAIM: Mathematical Modelling and Numerical Analysis},
keywords = {Particle methods with remeshing; interpolation kernels; consistency; truncation error; entropy inequalities; total variation; limiters; convergence; particle methods with remeshing; Burgers equation; nonlinear scalar transport equation; infinite domain; finite difference scheme; total-variation diminishing-remeshing scheme; nonlinear conservation law; Euler equation},
language = {eng},
month = {7},
number = {1},
pages = {57-81},
publisher = {EDP Sciences},
title = {Consistency, accuracy and entropy behaviour of remeshed particle methods},
url = {http://eudml.org/doc/222105},
volume = {47},
year = {2012},
}

TY - JOUR
AU - Weynans, Lisl
AU - Magni, Adrien
TI - Consistency, accuracy and entropy behaviour of remeshed particle methods
JO - ESAIM: Mathematical Modelling and Numerical Analysis
DA - 2012/7//
PB - EDP Sciences
VL - 47
IS - 1
SP - 57
EP - 81
AB - In this paper we analyze the consistency, the accuracy and some entropy properties of particle methods with remeshing in the case of a scalar one-dimensional conservation law. As in [G.-H. Cottet and L. Weynans, C. R. Acad. Sci. Paris, Ser. I 343 (2006) 51–56] we re-write particle methods with remeshing in the finite-difference formalism. This allows us to prove the consistency of these methods, and accuracy properties related to the accuracy of interpolation kernels. Cottet and Magni devised recently in [G.-H. Cottet and A. Magni, C. R. Acad. Sci. Paris, Ser. I 347 (2009) 1367–1372] and [A. Magni and G.-H. Cottet, J. Comput. Phys. 231 (2012) 152–172] TVD remeshing schemes for particle methods. We extend these results to the nonlinear case with arbitrary velocity sign. We present numerical results obtained with these new TVD particle methods for the Euler equations in the case of the Sod shock tube. Then we prove that with these new TVD remeshing schemes the particle methods converge toward the entropy solution of the scalar conservation law.
LA - eng
KW - Particle methods with remeshing; interpolation kernels; consistency; truncation error; entropy inequalities; total variation; limiters; convergence; particle methods with remeshing; Burgers equation; nonlinear scalar transport equation; infinite domain; finite difference scheme; total-variation diminishing-remeshing scheme; nonlinear conservation law; Euler equation
UR - http://eudml.org/doc/222105
ER -

References

top
  1. B. Ben Moussa and J.P. Vila, Convergence of SPH methods for scalar nonlinear conservation laws. SIAM J. Numer. Anal.37 (2000) 863–887.  Zbl0949.65095
  2. W. Benz, The Numerical Modelling of Nonlinear Stellar Pulsations, Problems and Prospects, a review, in Smooth Particle Hydrodynamics : NATO ASIS Series (1989) 269–287.  
  3. C. Berthon, Contribution à l’analyse numérique des équations de Navier-Stokes compressibles à deux entropies spécifiques. Application à la turbulence compressible. Ph.D. thesis, Université Paris VI (1998).  
  4. M. Coquerelle and G.-H. Cottet, A vortex level set method for the two-way coupling of an incompressible fluid with colliding rigid bodies. J. Comput. Phys.227 (2008) 9121–9137.  Zbl1146.76038
  5. G.-H. Cottet and P.D. Koumoutsakos, Vortex methods. Cambridge University Press (2000).  
  6. G.-H. Cottet and A. Magni, TVD remeshing schemes for particle methods. C. R. Acad. Sci. Paris, Ser. I347 (2009) 1367–1372.  Zbl1183.65102
  7. G.-H. Cottet and L. Weynans, Particle methods revisited : a class of high-order finite-difference schemes. C. R. Acad. Sci. Paris, Ser. I343 (2006) 51–56.  Zbl1096.65084
  8. G.-H. Cottet, B. Michaux, S. Ossia and G. Vanderlinden, A comparison of spectral and vortex methods in three-dimensional incompressible flow. J. Comput. Phys.175 (2002) 702–712.  Zbl1004.76066
  9. M.W. Evans and F.H. Harlow, The particle-in-cell method for hydrodynamics calculations. Technical Report, Los Alamos Scientific Laboratory (1956).  
  10. A. Ghoniem and D. Wee, Modified interpolation kernels for treating diffusion and remeshing in vortex methods. J. Comput. Phys.213 (2006) 239–263.  Zbl1088.76050
  11. R.A. Gingold and J.J. Monaghan, Smoothed particle hydrodynamics : theory and application to non-spherical stars. Mon. Not. R. Astron. Soc.181 (1977) 375–389.  Zbl0421.76032
  12. F.H. Harlow, Hydrodynamic problems involving large fluid distorsion. J. Assoc. Comput. Mach.4 (1957) 137–142.  
  13. A. Harten, High resolution schemes for hyperbolic conservation laws. J. Comput. Phys.49 (1983) 357–393.  Zbl0565.65050
  14. T. Hou and P.G. Lefloch, Why non-conservative schemes converge to wrong solutions : error analysis. Math. Comput.62 (1994) 497–530.  Zbl0809.65102
  15. P. Koumoutsakos and S. Hieber. A Lagrangian particle level set method. J. Comput. Phys.210 (2005) 342–367.  Zbl1076.65087
  16. P. Koumoutsakos and A. Leonard, High resolution simulations of the flow around an impulsively started cylinder using vortex methods. J. Fluid Mech.296 (1995) 1–38.  Zbl0849.76061
  17. N. Lanson and J.P. Vila, Convergence des méthodes particulaires renormalisées pour les systèmes de Friedrichs. C. R. Acad. Sci. Paris, Ser. I349 (2005) 465–470.  Zbl1068.65111
  18. N. Lanson and J.P. Vila, Renormalized meshfree schemes II : convergence for scalar conservation laws. SIAM J. Numer. Anal.46 (2008) 1935–1964.  Zbl1178.65124
  19. R.J. LeVeque, Finite-volume methods for hyperbolic problems. Cambridge University Press (2002).  Zbl1010.65040
  20. A. Magni, Méthodes particulaires avec remaillage : analyse numérique nouveaux schémas et applications pour la simulation d’équations de transport. Ph.D. thesis, Université de Grenoble. Available on : (2011).  URIhttp://tel.archives-ouvertes.fr/ tel-00623128/fr/
  21. A. Magni and G.-H. Cottet, Accurate, non-oscillatory, remeshing schemes for particle methods. J. Comput. Phys.231 (2012) 152–172.  Zbl06044227
  22. A. Majda and S. Osher, Numerical viscosity and the entropy condition. Commun. Pure Appl. Math.32 (1979) 797–838.  Zbl0405.76021
  23. J.J. Monaghan, Why particle methods work. SIAM J. Sci. Stat. Comput3 (1982) 422–433.  Zbl0498.76010
  24. J.J. Monaghan, Extrapolating B-splines for interpolation. J. Comput. Phys.60 (1985) 253–262.  Zbl0588.41005
  25. J.J. Monaghan, Smoothed particle hydrodynamics. Annu. Rev. Astron. Astrophys.30 (1992) 543–574.  
  26. P. Ploumhans, G.S. Winckelmans, J.K. Salmon, A. Leonard and M.S. Warren, Vortex methods for direct numerical simulation of three-dimensional bluff body flows : application to the sphere at Re = 300, 500, and 1000. J. Comput. Phys.178 (2002) 427–463.  Zbl1045.76030
  27. P. Poncet, Topological aspects of the three-dimensional wake behind rotary oscillating circular cylinder. J. Fluid Mech.517 (2004) 27–53.  Zbl1131.76314
  28. G.A. Sod, A survey of several finite-difference methods for systems of nonlinear hyperbolic conservation laws. J. Comput. Phys.27 (1978) 1–131.  Zbl0387.76063
  29. L. Weynans, Méthode particulaire multi-niveaux pour la dynamique des gaz, application au calcul d’écoulements multifluides. Ph.D. thesis, Université Joseph Fourier. Available on : (2006).  URIhttp://tel.archives-ouvertes.fr/tel-00121346/en/

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.