{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:21:16Z","timestamp":1776795676065,"version":"3.51.2"},"reference-count":29,"publisher":"American Mathematical Society (AMS)","issue":"282","license":[{"start":{"date-parts":[[2013,8,21]],"date-time":"2013-08-21T00:00:00Z","timestamp":1377043200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    We prove convergence of the Hamiltonian Particle-Mesh (HPM) method, initially proposed by J. Frank, G. Gottwald, and S. Reich, on a periodic domain when applied to the irrotational shallow water equations as a prototypical model for barotropic compressible fluid flow. Under appropriate assumptions, most notably sufficiently fast decay in Fourier space of the global smoothing operator, and a Strang\u2013Fix condition of order\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"3\">\n                        <mml:semantics>\n                          <mml:mn>3<\/mml:mn>\n                          <mml:annotation encoding=\"application\/x-tex\">3<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    for the local partition of unity kernel, the HPM method converges as the number of particles tends to infinity and the global interaction scale tends to zero in such a way that the average number of particles per computational mesh cell remains constant and the number of particles within the global interaction scale tends to infinity.\n                  <\/p>\n                  <p>The classical SPH method emerges as a particular limiting case of the HPM algorithm and we find that the respective rates of convergence are comparable under suitable assumptions. Since the computational complexity of bare SPH is algebraically superlinear and the complexity of HPM is logarithmically superlinear in the number of particles, we can interpret the HPM method as a fast SPH algorithm.<\/p>","DOI":"10.1090\/s0025-5718-2012-02648-2","type":"journal-article","created":{"date-parts":[[2012,8,21]],"date-time":"2012-08-21T15:34:29Z","timestamp":1345563269000},"page":"861-891","source":"Crossref","is-referenced-by-count":2,"title":["Convergence of the Hamiltonian particle-mesh method for barotropic fluid flow"],"prefix":"10.1090","volume":"82","author":[{"given":"Vladimir","family":"Molchanov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel","family":"Oliver","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2012,8,21]]},"reference":[{"key":"1","unstructured":"O. Bokhove, V. Molchanov, M. Oliver, and B. Peeters, On the rate of the convergence of the Hamiltonian particle-mesh method, submitted for publication."},{"issue":"2","key":"2","doi-asserted-by":"publisher","first-page":"787","DOI":"10.2307\/2154583","article-title":"Approximation from shift-invariant subspaces of \ud835\udc3f\u2082(\ud835\udc11^{\ud835\udc1d})","volume":"341","author":"de Boor, Carl","year":"1994","journal-title":"Trans. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9947","issn-type":"print"},{"issue":"13","key":"3","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1002\/mma.1670181305","article-title":"A particle method for a self-gravitating fluid: a convergence result","volume":"18","author":"Di Lisio, Roberto","year":"1995","journal-title":"Math. Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0170-4214","issn-type":"print"},{"issue":"1-2","key":"4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0898-1221(97)00260-5","article-title":"The convergence of the SPH method","volume":"35","author":"Di Lisio, R.","year":"1998","journal-title":"Comput. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1137\/030600076","article-title":"Hamiltonian particle-mesh method for two-layer shallow-water equations subject to the rigid-lid approximation","volume":"3","author":"Cotter, Colin J.","year":"2004","journal-title":"SIAM J. Appl. Dyn. Syst."},{"key":"6","unstructured":"M.F. Dixon, \u201cGeometric integrators for continuum dynamics.\u201d PhD Thesis, Imperial College, 2007."},{"key":"7","doi-asserted-by":"crossref","unstructured":"M. Dubal, A. Staniforth, N. Wood, and S. Reich, Analysis of a regularized, time-staggered discretization applied to a vertical slice model, Atmos. Sci. Lett. 7 (2006), 86\u201392.","DOI":"10.1002\/asl.137"},{"key":"8","isbn-type":"print","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-3-642-56103-0_10","article-title":"A Hamiltonian particle-mesh method for the rotating shallow-water equations","author":"Frank, Jason","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/3540438912"},{"issue":"1","key":"9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1023620100065","article-title":"Conservation properties of smoothed particle hydrodynamics applied to the shallow water equation","volume":"43","author":"Frank, Jason","year":"2003","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"10","doi-asserted-by":"crossref","unstructured":"J. Frank and S. Reich, The Hamiltonian particle-mesh method for the spherical shallow water equations, Atmos. Sci. Let. 5 (2004), 89\u201395.","DOI":"10.1002\/asl.70"},{"key":"11","doi-asserted-by":"crossref","unstructured":"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\u2013389.","DOI":"10.1093\/mnras\/181.3.375"},{"key":"12","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05018-7","volume-title":"Geometric numerical integration","volume":"31","author":"Hairer, Ernst","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/3540430032"},{"key":"13","series-title":"Cambridge Mathematical Library","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139165372","volume-title":"An introduction to harmonic analysis","author":"Katznelson, Yitzhak","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/0521838290","edition":"3"},{"key":"14","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","volume-title":"Simulating Hamiltonian dynamics","volume":"14","author":"Leimkuhler, Benedict","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/0521772907"},{"key":"15","doi-asserted-by":"crossref","unstructured":"S. Li and W.K. Liu, Meshfree and particle methods and their applications, Appl. Mech. Rev. 55 (2002), 1\u201334.","DOI":"10.1115\/1.1431547"},{"key":"16","doi-asserted-by":"crossref","unstructured":"L.B. Lucy, A numerical approach to the testing of the fission hypothesis, Astrophys. J. 82 (1977), 1013.","DOI":"10.1086\/112164"},{"key":"17","series-title":"Courant Lecture Notes in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/cln\/009","volume-title":"Introduction to PDEs and waves for the atmosphere and ocean","volume":"9","author":"Majda, Andrew","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0821829548"},{"key":"18","unstructured":"V. Molchanov, \u201cParticle-Mesh and Meshless Methods for a Class of Barotropic Fluids,\u201d PhD Thesis, Jacobs University, 2008."},{"key":"19","doi-asserted-by":"crossref","unstructured":"V. Molchanov and M. Oliver, Convergence of the Hamiltonian particle-mesh method applied to barotropic fluid equations, Proc. Appl. Math. Mech. 8 (2008), 10127\u201310128.","DOI":"10.1002\/pamm.200810127"},{"key":"20","doi-asserted-by":"crossref","unstructured":"J.J. Monaghan, Smoothed particle hydrodynamics, Annu. Rev. Astron. Astrophys. 30 (1992), 543\u2013574.","DOI":"10.1146\/annurev.aa.30.090192.002551"},{"issue":"8","key":"21","doi-asserted-by":"publisher","first-page":"1703","DOI":"10.1088\/0034-4885\/68\/8\/R01","article-title":"Smoothed particle hydrodynamics","volume":"68","author":"Monaghan, J. J.","year":"2005","journal-title":"Rep. Progr. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0034-4885","issn-type":"print"},{"key":"22","unstructured":"J.P. Morris, \u201cAnalysis of Smoothed Particle Hydrodynamics with Applications.\u201d PhD Thesis, Monash University, 1996."},{"issue":"4","key":"23","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF00375277","article-title":"On the connection between Hamiltonian many-particle systems and the hydrodynamical equations","volume":"115","author":"Oelschl\u00e4ger, Karl","year":"1991","journal-title":"Arch. Rational Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"key":"24","unstructured":"D.J. Price, \u201cMagnetic Fields in Astrophysics.\u201d PhD Thesis, University of Cambridge, 2004."},{"key":"25","isbn-type":"print","volume-title":"Lectures on geophysical fluid dynamics","author":"Salmon, Rick","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0195108086"},{"key":"26","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1090\/qam\/15914","article-title":"Contributions to the problem of approximation of equidistant data by analytic functions. Part A. On the problem of smoothing or graduation. A first class of analytic approximation formulae","volume":"4","author":"Schoenberg, I. J.","year":"1946","journal-title":"Quart. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0033-569X","issn-type":"print"},{"key":"27","series-title":"Princeton Mathematical Series, No. 32","volume-title":"Introduction to Fourier analysis on Euclidean spaces","author":"Stein, Elias M.","year":"1971"},{"key":"28","doi-asserted-by":"crossref","unstructured":"G. Strang and G. Fix, A Fourier analysis of the finite element variational method, C.I.M.E. II, Ciclo Erice 1971, Constructive Aspects of Functional Analysis (G. Geymonat, ed.), 1973, pp. 793\u2013840.","DOI":"10.1007\/978-3-642-10984-3_7"},{"issue":"2-3","key":"29","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S0096-3003(96)00110-5","article-title":"Compactly supported radial functions and the Strang-Fix condition","volume":"84","author":"Wu, Zongmin","year":"1997","journal-title":"Appl. Math. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2013-82-282\/S0025-5718-2012-02648-2\/S0025-5718-2012-02648-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2013-82-282\/S0025-5718-2012-02648-2\/S0025-5718-2012-02648-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T17:29:45Z","timestamp":1776792585000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2013-82-282\/S0025-5718-2012-02648-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,21]]},"references-count":29,"journal-issue":{"issue":"282","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["S0025-5718-2012-02648-2"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2012-02648-2","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2012,8,21]]}}}