Skip to main content

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 89))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. V.R. Ambati, O. Bokhove, Space-time discontinuous Galerkin discretization of rotating shallow water equations. J. Comput. Phys. 225, 1233–1261 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. O. Bokhove, M. Oliver, Parcel Eulerian–Lagrangian fluid dynamics for rotating geophysical flows. Proc. R. Soc. A 462, 2563–2573 (2006)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  4. J. Frank, S. Reich, Conservation properties of smoothed particle hydrodynamics applied to the shallow water equations. BIT 43, 40–54 (2003)

    Article  MathSciNet  Google Scholar 

  5. J. Frank, S. Reich, The hamiltonian particle-mesh method for the spherical shallow water equations. Atmos. Sci. Lett. 5, 89–95 (2004)

    Article  Google Scholar 

  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–142

    Google Scholar 

  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)

    MATH  Google Scholar 

  8. R. Iacono, Analytic solution to the shallow water equations. Phys. Rev. E 72, 017302 (2005)

    Article  MathSciNet  Google Scholar 

  9. L.B. Lucy, A numerical approach to the testing of the fission hypothesis. Astrophys. J. 82, 1013 (1977)

    Google Scholar 

  10. V. Molchanov, Particle-mesh and meshless methods for a class of barotropic fluids. Ph.D. thesis, Jacobs University, 2008

    Google Scholar 

  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. K. Oelschläger, On the connection between Hamiltonian many-particle systems and the hydrodynamical equations. Arch. Ration. Mech. Anal. 115, 297–310 (1991)

    Article  MATH  Google Scholar 

  13. D.J. Price, Smoothed particle hydrodynamics and magnetohydrodynamics. J. Comput. Phys. 231, 759–794 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  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–324

    Google Scholar 

  15. P. Ripa, General stability conditions for a multi-layer model. J. Fluid. Mech. 222, 119–137 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Acknowledgements

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”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marcel Oliver .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Peeters, B., Oliver, M., Bokhove, O., Molchanov, V. (2013). On the Rate of Convergence of the Hamiltonian Particle-Mesh Method. In: Griebel, M., Schweitzer, M. (eds) Meshfree Methods for Partial Differential Equations VI. Lecture Notes in Computational Science and Engineering, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32979-1_2

Download citation

Publish with us

Policies and ethics