{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T20:37:10Z","timestamp":1776803830278,"version":"3.51.2"},"reference-count":37,"publisher":"American Mathematical Society (AMS)","issue":"312","license":[{"start":{"date-parts":[[2018,10,26]],"date-time":"2018-10-26T00:00:00Z","timestamp":1540512000000},"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>We derive a new discretisation method for first order PDEs of arbitrary spatial dimension, which is based upon a meshfree spatial approximation. This spatial approximation is similar to the SPH (smoothed particle hydrodynamics) technique and is a typical kernel-based method. It differs, however, significantly from the SPH method since it employs an Eulerian and not a Lagrangian approach. We prove stability and convergence for the resulting semi-discrete scheme under certain smoothness assumptions on the defining function of the PDE. The approximation order depends on the underlying kernel and the smoothness of the solution. Hence, we also review an easy way of constructing smooth kernels yielding arbitrary convergence orders. Finally, we give a numerical example by testing our method in the case of a one-dimensional Burgers equation.<\/p>","DOI":"10.1090\/mcom\/3265","type":"journal-article","created":{"date-parts":[[2017,3,16]],"date-time":"2017-03-16T11:39:01Z","timestamp":1489664341000},"page":"1757-1781","source":"Crossref","is-referenced-by-count":10,"title":["A kernel-based discretisation method for first order partial differential equations"],"prefix":"10.1090","volume":"87","author":[{"given":"Tobias","family":"Ramming","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Holger","family":"Wendland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2017,10,26]]},"reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"J. T. Beale and A. Majda, High order accurate vortex methods with explicit velocity kernels, J. Comput. Phys. 58 (1985), 188\u2013208.","DOI":"10.1016\/0021-9991(85)90176-7"},{"issue":"3","key":"2","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/BF01279020","article-title":"Univariate multiquadric approximation: quasi-interpolation to scattered data","volume":"8","author":"Beatson, R. K.","year":"1992","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"key":"3","doi-asserted-by":"publisher","first-page":"893","DOI":"10.2307\/2004623","article-title":"Solution of Vandermonde systems of equations","volume":"24","author":"Bj\u00f6rck, \u00c5ke","year":"1970","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"4","isbn-type":"print","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/978-3-642-32160-3_2","article-title":"Hyperbolic conservation laws: an illustrated tutorial","author":"Bressan, Alberto","year":"2013","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642321597"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1093\/imanum\/8.3.365","article-title":"Convergence of univariate quasi-interpolation using multiquadrics","volume":"8","author":"Buhmann, M. D.","year":"1988","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1006\/jath.1993.1009","article-title":"On quasi-interpolation with radial basis functions","volume":"72","author":"Buhmann, M. D.","year":"1993","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"key":"7","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511543241","volume-title":"Radial basis functions: theory and implementations","volume":"12","author":"Buhmann, M. D.","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0521633389"},{"issue":"2","key":"8","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF01203417","article-title":"On quasi-interpolation by radial basis functions with scattered centres","volume":"11","author":"Buhmann, M. D.","year":"1995","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"key":"9","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/j.jat.2014.11.005","article-title":"Pointwise approximation with quasi-interpolation by radial basis functions","volume":"192","author":"Buhmann, Martin D.","year":"2015","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"12","key":"10","doi-asserted-by":"publisher","first-page":"1235","DOI":"10.1002\/(SICI)1097-0312(199712)50:12<1235::AID-CPA2>3.3.CO;2-Z","article-title":"Convergence of high-order deterministic particle methods for the convection-diffusion equation","volume":"50","author":"Cortez, Ricardo","year":"1997","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"2","key":"11","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":"4","key":"12","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/BF01203462","article-title":"Fourier analysis of the approximation power of principal shift-invariant spaces","volume":"8","author":"de Boor, Carl","year":"1992","journal-title":"Constr. Approx.","ISSN":"https:\/\/id.crossref.org\/issn\/0176-4276","issn-type":"print"},{"issue":"3-5","key":"13","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/S0898-1221(01)00295-4","article-title":"Interpolation in the limit of increasingly flat radial basis functions","volume":"43","author":"Driscoll, T. A.","year":"2002","journal-title":"Comput. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1016\/j.amc.2005.06.014","article-title":"On the inversion of the Vandermonde matrix","volume":"174","author":"Eisinberg, A.","year":"2006","journal-title":"Appl. Math. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"},{"key":"15","doi-asserted-by":"crossref","unstructured":"T. A. Eymann and P. L. Roe, Multidimensional active flux schemes, 21st AIAA Computational Fluid Dynamics Conference, 2013.","DOI":"10.2514\/6.2013-2940"},{"issue":"3","key":"16","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1137\/S0036142994273513","article-title":"Convergence analysis for a class of high-order semi-Lagrangian advection schemes","volume":"35","author":"Falcone, Maurizio","year":"1998","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"17","isbn-type":"print","volume-title":"Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations","author":"Falcone, Maurizio","year":"2014","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611973044"},{"issue":"8","key":"18","doi-asserted-by":"publisher","first-page":"2291","DOI":"10.3934\/dcdsb.2015.20.2291","article-title":"Review on computational methods for Lyapunov functions","volume":"20","author":"Giesl, Peter","year":"2015","journal-title":"Discrete Contin. Dyn. Syst. Ser. B","ISSN":"https:\/\/id.crossref.org\/issn\/1531-3492","issn-type":"print"},{"key":"19","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/j.jcp.2015.12.015","article-title":"Radial basis function interpolation in the limit of increasingly flat basis functions","volume":"307","author":"Kindelan, Manuel","year":"2016","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"20","series-title":"Lectures in Mathematics ETH Z\\\"{u}rich","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8629-1","volume-title":"Numerical methods for conservation laws","author":"LeVeque, Randall J.","year":"1992","ISBN":"https:\/\/id.crossref.org\/isbn\/3764327235","edition":"2"},{"key":"21","series-title":"Cambridge Texts in Applied Mathematics","isbn-type":"print","volume-title":"Vorticity and incompressible flow","volume":"27","author":"Majda, Andrew J.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0521630576"},{"issue":"8","key":"22","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":"23","isbn-type":"print","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1146\/annurev-fluid-120710-101220","article-title":"Smoothed particle hydrodynamics and its diverse applications","author":"Monaghan, J. J.","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9780824307448"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"29","DOI":"10.4310\/MAA.2006.v13.n1.a3","article-title":"On the convergence of SPH method for scalar conservation laws with boundary conditions","volume":"13","author":"Ben Moussa, Bachir","year":"2006","journal-title":"Methods Appl. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1073-2772","issn-type":"print"},{"issue":"3","key":"25","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1137\/S0036142996307119","article-title":"Convergence of SPH method for scalar nonlinear conservation laws","volume":"37","author":"Ben Moussa, B.","year":"2000","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"26","isbn-type":"print","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BFb0074532","article-title":"An analysis of particle methods","author":"Raviart, P.-A.","year":"1985","ISBN":"https:\/\/id.crossref.org\/isbn\/3540152253"},{"key":"27","doi-asserted-by":"crossref","unstructured":"A. Ron, The \ud835\udc3f\u2082-approximation orders of principal shift-invariant spaces generated by a radial basis function, Numerical Methods in Approximation Theory. Vol. 9: Proceedings of the conference held in Oberwolfach, Germany, November 24-30, 1991 (Basel) (D. Braess et al., eds.), Int. Ser. Numer. Math., vol. 105, Birkh\u00e4user, 1992, pp. 245\u2013268.","DOI":"10.1007\/978-3-0348-8619-2_14"},{"issue":"3","key":"28","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1006\/jath.1996.3101","article-title":"Construction techniques for highly accurate quasi-interpolation operators","volume":"91","author":"Schaback, Robert","year":"1997","journal-title":"J. Approx. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9045","issn-type":"print"},{"issue":"2","key":"29","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/j.cam.2006.11.023","article-title":"Limit problems for interpolation by analytic radial basis functions","volume":"212","author":"Schaback, Robert","year":"2008","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"1","key":"30","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1137\/070679065","article-title":"High order weighted essentially nonoscillatory schemes for convection dominated problems","volume":"51","author":"Shu, Chi-Wang","year":"2009","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"31","unstructured":"Chi-Wang Shu, A brief survey on discontinuous galerkin methods in computational fluid dynamics, Advances in Mechanics 43 (2013), 541\u2013554."},{"issue":"3","key":"32","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/s10444-011-9192-5","article-title":"Multivariate interpolation with increasingly flat radial basis functions of finite smoothness","volume":"36","author":"Song, Guohui","year":"2012","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"33","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 1971, Constructive Aspects of Functional Analysis (G. Geymonat, ed.), 1973, pp. 793\u2013840.","DOI":"10.1007\/978-3-642-10984-3_7"},{"issue":"2","key":"34","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1142\/S0218202599000117","article-title":"On particle weighted methods and smooth particle hydrodynamics","volume":"9","author":"Vila, J. P.","year":"1999","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"key":"35","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199655526.001.0001","volume-title":"Fluid mechanics and the SPH method","author":"Violeau, D.","year":"2012","ISBN":"https:\/\/id.crossref.org\/isbn\/9780199655526"},{"issue":"4","key":"36","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/BF02123482","article-title":"Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree","volume":"4","author":"Wendland, Holger","year":"1995","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"37","series-title":"Cambridge Monographs on Applied and Computational Mathematics","isbn-type":"print","volume-title":"Scattered data approximation","volume":"17","author":"Wendland, Holger","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/9780521843355"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2018-87-312\/S0025-5718-2017-03265-8\/S0025-5718-2017-03265-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-312\/S0025-5718-2017-03265-8\/S0025-5718-2017-03265-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:41:01Z","timestamp":1776800461000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2018-87-312\/S0025-5718-2017-03265-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,26]]},"references-count":37,"journal-issue":{"issue":"312","published-print":{"date-parts":[[2018,7]]}},"alternative-id":["S0025-5718-2017-03265-8"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3265","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":[[2017,10,26]]}}}