On the Rate of Convergence of the Hamiltonian Particle-Mesh Method

  • Bob Peeters
  • Marcel Oliver
  • Onno Bokhove
  • Vladimir Molchanov
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 89)


The Hamiltonian Particle-Mesh (HPM) method is a particle-in-cell method for compressible fluid flow with Hamiltonian structure. We present a numerical short-time study of the rate of convergence of HPM in terms of its three main governing parameters. We find that the rate of convergence is much better than the best available theoretical estimates. Our results indicate that HPM performs best when the number of particles is on the order of the number of grid cells, the HPM global smoothing kernel has fast decay in Fourier space, and the HPM local interpolation kernel is a cubic spline.


Hamiltonian particle-mesh method Rate of convergence Numerical tests 



V.M. was supported in part through German Science Foundation grant LI-1530/6-1. M.O. acknowledges support through German Science Foundation grant OL-155/5-1 and through the European Science Foundation network Harmonic and Complex Analysis and Applications (HCAA). B.P. was supported by the Netherlands Organisation for Scientific Research (NWO) under the grant “Hamiltonian-based numerical methods in forced-dissipative climate prediction”.


  1. 1.
    V.R. Ambati, O. Bokhove, Space-time discontinuous Galerkin discretization of rotating shallow water equations. J. Comput. Phys. 225, 1233–1261 (2007)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    O. Bokhove, M. Oliver, Parcel Eulerian–Lagrangian fluid dynamics for rotating geophysical flows. Proc. R. Soc. A 462, 2563–2573 (2006)MathSciNetCrossRefGoogle Scholar
  3. 3.
    C.J. Cotter, J. Frank, S. Reich, Hamiltonian particle-mesh method for two-layer shallow-water equations subject to the rigid-lid approximation. SIAM J. Appl. Dyn. Syst. 3, 69–83 (2004)MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    J. Frank, S. Reich, Conservation properties of smoothed particle hydrodynamics applied to the shallow water equations. BIT 43, 40–54 (2003)MathSciNetCrossRefGoogle Scholar
  5. 5.
    J. Frank, S. Reich, The hamiltonian particle-mesh method for the spherical shallow water equations. Atmos. Sci. Lett. 5, 89–95 (2004)CrossRefGoogle Scholar
  6. 6.
    J. Frank, G. Gottwald, S. Reich, A Hamiltonian particle-mesh method for the rotating shallow water equations, in Meshfree Methods for Partial Differential Equations, ed. by M. Griebel, M.A. Schweitzer. Lecture Notes in Computational Science and Engineering, vol. 26 (Springer, Berlin, 2002), pp. 131–142Google Scholar
  7. 7.
    R.A. Gingold, J.J. Monaghan, Smoothed particle hydrodynamics: theory and application to non-spherical stars. Mon. Not. R. Astron. Soc. 181, 375–389 (1977)MATHGoogle Scholar
  8. 8.
    R. Iacono, Analytic solution to the shallow water equations. Phys. Rev. E 72, 017302 (2005)MathSciNetCrossRefGoogle Scholar
  9. 9.
    L.B. Lucy, A numerical approach to the testing of the fission hypothesis. Astrophys. J. 82, 1013 (1977)Google Scholar
  10. 10.
    V. Molchanov, Particle-mesh and meshless methods for a class of barotropic fluids. Ph.D. thesis, Jacobs University, 2008Google Scholar
  11. 11.
    V. Molchanov, M. Oliver, Convergence of the Hamiltonian particle-mesh method for barotropic fluid flow. Mat. Comp. published online, DOI: 10.1090/S0025-5718-2012-02648-2 (2012)Google Scholar
  12. 12.
    K. Oelschläger, On the connection between Hamiltonian many-particle systems and the hydrodynamical equations. Arch. Ration. Mech. Anal. 115, 297–310 (1991)MATHCrossRefGoogle Scholar
  13. 13.
    D.J. Price, Smoothed particle hydrodynamics and magnetohydrodynamics. J. Comput. Phys. 231, 759–794 (2012)MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    P. Raviart, An analysis of particle methods, in Numerical Methods in Fluid Dynamics, ed. by F. Brezzi. Lecture Notes in Mathematics, vol. 1127 (Springer, Berlin, 1985), pp. 243–324Google Scholar
  15. 15.
    P. Ripa, General stability conditions for a multi-layer model. J. Fluid. Mech. 222, 119–137 (1991)MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    P. Tassi, O. Bokhove, C. Vionnet, Space-discontinuous Galerkin method for shallow water flows—kinetic and HLLC flux, and potential vorticity generation. Adv. Water Res. 30, 998–1015 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Bob Peeters
    • 1
  • Marcel Oliver
    • 2
  • Onno Bokhove
    • 1
  • Vladimir Molchanov
    • 2
  1. 1.Department of Applied MathematicsUniversity of TwenteEnschedeThe Netherlands
  2. 2.School of Engineering and ScienceJacobs UniversityBremenGermany

Personalised recommendations