A kernel-based discretisation method for first order partial differential equations

Ramming, Tobias; Wendland, Holger

doi:10.1090/mcom/3265

A kernel-based discretisation method for first order partial differential equations
HTML articles powered by AMS MathViewer

by Tobias Ramming and Holger Wendland PDF

Math. Comp. 87 (2018), 1757-1781 Request permission

Abstract:

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.

References

J. T. Beale and A. Majda, High order accurate vortex methods with explicit velocity kernels, J. Comput. Phys. 58 (1985), 188–208.
R. K. Beatson and M. J. D. Powell, Univariate multiquadric approximation: quasi-interpolation to scattered data, Constr. Approx. 8 (1992), no. 3, 275–288. MR 1164070, DOI 10.1007/BF01279020
Åke Björck and Victor Pereyra, Solution of Vandermonde systems of equations, Math. Comp. 24 (1970), 893–903. MR 290541, DOI 10.1090/S0025-5718-1970-0290541-1
Alberto Bressan, Hyperbolic conservation laws: an illustrated tutorial, Modelling and optimisation of flows on networks, Lecture Notes in Math., vol. 2062, Springer, Heidelberg, 2013, pp. 157–245. MR 3050281, DOI 10.1007/978-3-642-32160-3_{2}
M. D. Buhmann, Convergence of univariate quasi-interpolation using multiquadrics, IMA J. Numer. Anal. 8 (1988), no. 3, 365–383. MR 968100, DOI 10.1093/imanum/8.3.365
M. D. Buhmann, On quasi-interpolation with radial basis functions, J. Approx. Theory 72 (1993), no. 1, 103–130. MR 1198376, DOI 10.1006/jath.1993.1009
M. D. Buhmann, Radial basis functions: theory and implementations, Cambridge Monographs on Applied and Computational Mathematics, vol. 12, Cambridge University Press, Cambridge, 2003. MR 1997878, DOI 10.1017/CBO9780511543241
M. D. Buhmann, N. Dyn, and D. Levin, On quasi-interpolation by radial basis functions with scattered centres, Constr. Approx. 11 (1995), no. 2, 239–254. MR 1342386, DOI 10.1007/BF01203417
Martin D. Buhmann and Feng Dai, Pointwise approximation with quasi-interpolation by radial basis functions, J. Approx. Theory 192 (2015), 156–192. MR 3313479, DOI 10.1016/j.jat.2014.11.005
Ricardo Cortez, Convergence of high-order deterministic particle methods for the convection-diffusion equation, Comm. Pure Appl. Math. 50 (1997), no. 12, 1235–1260. MR 1476314, DOI 10.1002/(SICI)1097-0312(199712)50:12<1235::AID-CPA2>3.3.CO;2-Z
Carl de Boor, Ronald A. DeVore, and Amos Ron, Approximation from shift-invariant subspaces of $L_2(\mathbf R^d)$, Trans. Amer. Math. Soc. 341 (1994), no. 2, 787–806. MR 1195508, DOI 10.1090/S0002-9947-1994-1195508-X
Carl de Boor and Amos Ron, Fourier analysis of the approximation power of principal shift-invariant spaces, Constr. Approx. 8 (1992), no. 4, 427–462. MR 1194028, DOI 10.1007/BF01203462
T. A. Driscoll and B. Fornberg, Interpolation in the limit of increasingly flat radial basis functions, Comput. Math. Appl. 43 (2002), no. 3-5, 413–422. Radial basis functions and partial differential equations. MR 1883576, DOI 10.1016/S0898-1221(01)00295-4
A. Eisinberg and G. Fedele, On the inversion of the Vandermonde matrix, Appl. Math. Comput. 174 (2006), no. 2, 1384–1397. MR 2220623, DOI 10.1016/j.amc.2005.06.014
T. A. Eymann and P. L. Roe, Multidimensional active flux schemes, 21st AIAA Computational Fluid Dynamics Conference, 2013.
Maurizio Falcone and Roberto Ferretti, Convergence analysis for a class of high-order semi-Lagrangian advection schemes, SIAM J. Numer. Anal. 35 (1998), no. 3, 909–940. MR 1619910, DOI 10.1137/S0036142994273513
Maurizio Falcone and Roberto Ferretti, Semi-Lagrangian approximation schemes for linear and Hamilton-Jacobi equations, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2014. MR 3341715
Peter Giesl and Sigurdur Hafstein, Review on computational methods for Lyapunov functions, Discrete Contin. Dyn. Syst. Ser. B 20 (2015), no. 8, 2291–2331. MR 3423237, DOI 10.3934/dcdsb.2015.20.2291
Manuel Kindelan, Miguel Moscoso, and Pedro González-Rodríguez, Radial basis function interpolation in the limit of increasingly flat basis functions, J. Comput. Phys. 307 (2016), 225–242. MR 3448206, DOI 10.1016/j.jcp.2015.12.015
Randall J. LeVeque, Numerical methods for conservation laws, 2nd ed., Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1992. MR 1153252, DOI 10.1007/978-3-0348-8629-1
Andrew J. Majda and Andrea L. Bertozzi, Vorticity and incompressible flow, Cambridge Texts in Applied Mathematics, vol. 27, Cambridge University Press, Cambridge, 2002. MR 1867882
J. J. Monaghan, Smoothed particle hydrodynamics, Rep. Progr. Phys. 68 (2005), no. 8, 1703–1759. MR 2158506, DOI 10.1088/0034-4885/68/8/R01
J. J. Monaghan, Smoothed particle hydrodynamics and its diverse applications, Annual review of fluid mechanics. Volume 44, 2012, Annu. Rev. Fluid Mech., vol. 44, Annual Reviews, Palo Alto, CA, 2012, pp. 323–346. MR 2882600, DOI 10.1146/annurev-fluid-120710-101220
Bachir Ben Moussa, On the convergence of SPH method for scalar conservation laws with boundary conditions, Methods Appl. Anal. 13 (2006), no. 1, 29–61. MR 2275871, DOI 10.4310/MAA.2006.v13.n1.a3
B. Ben Moussa and J. P. Vila, Convergence of SPH method for scalar nonlinear conservation laws, SIAM J. Numer. Anal. 37 (2000), no. 3, 863–887. MR 1740385, DOI 10.1137/S0036142996307119
P.-A. Raviart, An analysis of particle methods, Numerical methods in fluid dynamics (Como, 1983) Lecture Notes in Math., vol. 1127, Springer, Berlin, 1985, pp. 243–324. MR 802214, DOI 10.1007/BFb0074532
A. Ron, The $L_2$-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äuser, 1992, pp. 245–268.
Robert Schaback and Zongmin Wu, Construction techniques for highly accurate quasi-interpolation operators, J. Approx. Theory 91 (1997), no. 3, 320–331. MR 1486471, DOI 10.1006/jath.1996.3101
Robert Schaback, Limit problems for interpolation by analytic radial basis functions, J. Comput. Appl. Math. 212 (2008), no. 2, 127–149. MR 2383010, DOI 10.1016/j.cam.2006.11.023
Chi-Wang Shu, High order weighted essentially nonoscillatory schemes for convection dominated problems, SIAM Rev. 51 (2009), no. 1, 82–126. MR 2481112, DOI 10.1137/070679065
Chi-Wang Shu, A brief survey on discontinuous galerkin methods in computational fluid dynamics, Advances in Mechanics 43 (2013), 541–554.
Guohui Song, John Riddle, Gregory E. Fasshauer, and Fred J. Hickernell, Multivariate interpolation with increasingly flat radial basis functions of finite smoothness, Adv. Comput. Math. 36 (2012), no. 3, 485–501. MR 2893476, DOI 10.1007/s10444-011-9192-5
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–840.
J. P. Vila, On particle weighted methods and smooth particle hydrodynamics, Math. Models Methods Appl. Sci. 9 (1999), no. 2, 161–209. MR 1674540, DOI 10.1142/S0218202599000117
D. Violeau, Fluid mechanics and the SPH method, Oxford University Press, Oxford, 2012. Theory and applications. MR 3222339, DOI 10.1093/acprof:oso/9780199655526.001.0001
Holger Wendland, Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree, Adv. Comput. Math. 4 (1995), no. 4, 389–396. MR 1366510, DOI 10.1007/BF02123482
Holger Wendland, Scattered data approximation, Cambridge Monographs on Applied and Computational Mathematics, vol. 17, Cambridge University Press, Cambridge, 2005. MR 2131724