Truncated Gaussian RBF differences are always inferior to finite differences of the same stencil width

Communications in Computational Physics

Volumn 5, Issue 1, 2009, Pages 42-60

  Boyd, John P ^a   Wang, Lei ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

High order finite difference; Nonstandard finite differences; Pseudospectral; Radial basis function; Spectral differences

Indexed keywords

EID: 58249141995     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. K. Balakrishnan, R. Jureshkumar and P. A. Ramachandran, An operator splitting-radial basis function method for the solution transient nonlinear Poisson problems, Comput. Math. Appl., 43 (2002), pp. 289-304.
2. J. P. Boyd, New directions in solitons and nonlinear periodic waves: Polycnoidal waves, imbricated solitons, weakly non-local solitary waves and numerical boundary value algorithms, in T.-Y. Wu and J. W. Hutchinson (Eds.), Advances in Applied Mechanics, no. 27 in Advances in Applied Mechanics, Academic Press, New York, 1989, pp. 1-82.
3. J. P. Boyd, Sum-accelerated pseudospectral methods: The Euler-accelerated sinc algorithm, Appl. Numer. Math., 7 (1991), pp. 287-296.
4. J. P. Boyd, Chebyshev and Fourier Spectral Methods, Dover, Mineola, New York, 2d ed., 2001. 665 pp.
5. J. P. Boyd, A proof that the discrete singular convolution (DSC)/ Lagrange-Distributed Approximating Function (LDAF) method is inferior to high order finite differences, J. Comput. Phys., 214 (2006), pp. 538-549.
6. J. P. Boyd and L. Wang, Gaussian radial basis functions on an infinite lattice: Asymptotic approximations to the cardinal functions for the uniform grid, exact error in approximating the constant and the alpha plateau in error, Appl. Numer. Math., (2007). submitted.
7. M. D. Buhmann, Radial basis functions, Acta Numerica, 9 (2000), pp. 1-38.
8. M. D. Buhmann, Radial Basis Functions: Theory and Implementations, Cambridge monographs on Applied and Computational Mathematics, vol. 12, Cambridge University Press, 2003.
9. T. Cecil, J. Qian and S. Osher, Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions, J. Comput. Phys., 196 (2004), pp. 327-347.
10. G. Chandhini and Y. V. S. S. Sanyasiraju, Local RBF-FD solutions for steady convection-diffusion problems, Inter. J. Numer. Meths. Engrg., 72 (2007), pp. 352-378.
11. P. P. Chinchapatnam, K. Djidjeli and P. B. Nair, Unsymmetric and symmetric meshless schemes for the unsteady convection-diffusion equation, Comput. Meths. Appl. Mech. Engrg., 195 (2006), pp. 2432-2453.
12. G. E. Fasshauer, Solving differential equations with radial basis functions: Multilevel methods and smoothing, Adv. in Comput. Math., 11 (1999), pp. 139-159.
13. G. E. Fasshauer, Newton iteration with multiquadrics for the solution of nonlinear PDEs, Comput. Math. Appl., 43 (2002), pp. 423-438.
14. A. I. Fedoseyev, M. J. Friedman and E. J. Kansa, Continuation for nonlinear elliptic partial differential equations discretized by the multiquadric method, Int. J. Bifurcation Chaos, 10 (2000), pp. 481-492.
15. A. I. Fedoseyev, M. J. Friedman and E. J. Kansa, Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary, Comput. Math., 43 (2002), pp. 439-455.
16. N. Flyer and G. B. Wright, Transport schemes on a sphere using radial basis functions, J. Comput. Phys., 226 (2007), pp. 1059-1084.
17. B. Fornberg and N. Flyer, Accuracy of radial basis function interpolation and derivative approximations on 1-D infinite grids, Adv. Comput. Math., 23 (2005), pp. 5-20.
18. B. Fornberg, N. Flyer, S. Hovde and C. Piret, Locality properties of radial basis function expansion coefficients for equispaced interpolation, IMA J. Numer. Anal., 28 (2008), pp. 121-143.
19. B. Fornberg and G. Wright, Stable computation of multiquadric interpolants for all values of the shape parameter, Comput. Math. Appl., 48 (2004), pp. 853-867.
20. C. Franke and R. Schaback, Solving partial differential equations by collocation using radial basis functions, Appl. Math. Comp., 93 (1998), pp. 73-91.
21. R. Franke, Scattered data interpolation: Tests of some methods, Math. Comput., 38 (1982), pp. 181-200.
22. Y. C. Hon, K. F. Cheung, X. Z. Mao, and E. J. Kansa, Multiquadric solution for shallow water equations, ASCE J. Hydr. Engrg., 125 (1999), pp. 524-533.
23. Y. C. Hon and X. Z. Mao, An efficient numerical scheme for Burgers' equation, Appl. Math. Comput., 95 (1998), pp. 37-50.
24. E. J. Kansa, Multiquadrics- a scattered data approximation scheme with applications to computational fluid dynamics- II. Solutions to hyperbolic, parabolic, and elliptic partial differential equations, Comput. Math. Appl., 19 (1990), pp. 147-161.
25. E. J. Kansa, H. Power, G. E. Fasshauer and L. Ling, A volumetric integral radial basis function method for time-dependent partial differential equations: I. Formulation, J. Engrg. Anal. Boundary Elements, 28 (2004), pp. 1191-1206.
26. E. Larsson and B. Fornberg, A numerical study of some radial basis function based solution methods for elliptic PDEs, Comput. Math. Appl., 46 (2003), pp. 891-902.
27. Q. T. Le Gia, Approximation of parabolic PDEs on spheres using spherical basis functions, Adv. Comput. Math., 22 (2005), pp. 377-397.
28. M. J. Lighthill, An Introduction to Fourier Analysis and Generalized Functions, Cambridge University Press, New York, 1958.
29. L. Ling, R. Opfer and R. Schaback, Results on meshless collocation techniques, Engrg. Anal. Boundary Elements, 30 (2006), pp. 247-253.
30. X. Liu, G. R. Liu, K. Tai and K. Y. Lam, Radial point interpolation collocation method (RPICM) for partial differential equations, Comput. Math. Applic., 50 (2005), pp. 1425-1442.
31. T. J. Moroney and I. W. Turner, A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations, Appl. Math. Modelling, 30 (2006), pp. 1118-1133.
32. S. A. Orszag, On the elimination of aliasing in finite difference schemes by filtering high-wavenumber components, J. Atmos. Sci., 28 (1971), pp. 1074-1074.
33. N. A. Phillips, An example of nonlinear computational instability, in The Atmosphere and the Sea in Motion, Rockefeller Institute Press, New York, 1959, pp. 501-504.
34. R. B. Platte and T. A. Driscoll, Computing eigenmodes of elliptic operators using radial basis functions, Comput. Math. Appl., 48 (2004), pp. 561-576.
35. R. Schaback and H. Wendland, Kernel techniques: From machine learning to meshless methods, Acta Numer., 15 (2006), pp. 543-639.
36. M. Sharan, E. J. Kansa and S. Gupta, Application of the multiquadric method for the solution of elliptic partial differential equations, Appl. Math. Comput., 84 (1997), pp. 275-302.
37. H. Wendland, Meshless Galerkin methods using radial basis functions, Math. Comput., 68 (1999), pp. 1521-1531.
38. H. Wendland, Scattered Data Approximation, Cambridge University Press, 2005.
39. S. M. Wong, Y. C. Hon and M. A. Golberg, Compactly supported radial basis functions for shallow water equations, Appl. Math. Comput., 127 (2002), pp. 79-101.
40. G. B. Wright and B. Fornberg, Scattered node compact finite difference-type formulas generated from radial basis functions, J. Comput. Phys., 212 (2006), pp. 99-123.