Six strategies for defeating the runge phenomenon in gaussian radial basis functions on a finite interval

Computers and Mathematics with Applications

Volumn 60, Issue 12, 2010, Pages 3108-3122

  Boyd, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Radial basis functionm; Runge Phenomenon

Indexed keywords

BOUNDARY LAYERS; ERRORS; FUNCTIONS; HEAT CONDUCTION; IMAGE SEGMENTATION; INTERPOLATION; MATRIX ALGEBRA; NUMBER THEORY;

ADAPTIVE APPROXIMATION; GAUSSIAN RADIAL BASIS FUNCTIONS; MATHEMATICAL EQUATIONS; MATRIX CONDITION NUMBERS; POLYNOMIAL INTERPOLATION; RADIAL BASIS; RADIAL BASIS FUNCTION(RBF); RUNGE PHENOMENONS;

RADIAL BASIS FUNCTION NETWORKS;

EID: 78651338397     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2010.10.015     Document Type: Article

References (40)

1. M.D. Buhmann, Radial Basis Functions: Theory and Implementations, in: Cambridge Monographs on Applied and Computational Mathematics, vol. 12, Cambridge University Press, 2003.
2. H. Wendland, Scattered Data Approximation, Cambridge University Press, 2005.
3. M.D. Buhmann, Radial basis functions, Acta Numer. 9 (2000) 1-38.
4. R. Schaback, H. Wendland, Kernel techniques: from machine learning to meshless methods, Acta Numer. 15 (2006) 543-639. (Pubitemid 43748012)
5. G.E. Fasshauer, Newton iteration with multiquadrics for the solution of nonlinear PDEs, Comput. Math. Appl. 43 (2002) 423-438. (Pubitemid 34104978)
6. P.P. Chinchapatnam, K. Djidjeli, P.B. Nair, Unsymmetric and symmetric meshless schemes for the unsteady convection-diffusion equation, Comput. Methods Appl. Mech. Engrg. 195 (2006) 2432-2453.
7. A.I. Fedoseyev, M.J. Friedman, E.J. Kansa, Continuation for nonlinear elliptic partial differential equations discretized by the multiquadric method, Internat. J. Bifur. Chaos 10 (2000) 481-492.
8. A.I. Fedoseyev, M.J. Friedman, E.J. Kansa, Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary, Comput. Math. 43 (2002) 439-455. (Pubitemid 34104979)
9. R.B. Platte, T.A. Driscoll, Polynomials and potential theory for Gaussian radial basis function interpolation, SIAM J. Numer. Anal. 43 (2005) 750-766.
10. B. Fornberg, J. Zuev, The Runge Phenomenon and spatially variable shape parameters in RBF interpolation, Comput. Math. Appl. 54 (2007) 379-398. (Pubitemid 46977176)
11. J.P. Boyd, F. Xu, Divergence (Runge Phenomenon) for least-squares polynomial approximation on an equispaced grid grid and Mock-Chebyshev subset interpolation, Appl. Math. Comput. 210 (2009) 158-168.
12. J.P. Boyd, Defeating the Runge Phenomenon for equispaced polynomial interpolation via Tikhonov regularization, Appl. Math. Lett. 5 (1992) 57-59.
13. J.P. Boyd, Exponentially accurate Runge-free approximation of non-periodic functions from samples on an evenly-spaced grid, Appl. Math. Lett. 188 (2007) 1780-1789.
14. J.P. Boyd, J.R. Ong, Exponentially-convergent strategies for defeating the Runge Phenomenon for the approximation of non-periodic functions, part I: single-interval schemes, Commun. Comput. Phys. 5 (2009) 484-497.
15. J.P. Boyd, J.R. Ong, Exponentially-convergent strategies for defeating the Runge Phenomenon for the approximation of non-periodic functions, part II: multi-interval schemes, Appl. Numer. Math. (2009) (submitted for publication).
16. B. Fornberg, N. Flyer, Accuracy of radial basis function interpolation and derivative approximations on 1-D infinite grids, Adv. Comput. Math. 23 (2005) 5-20. (Pubitemid 40465297)
17. J.P. Boyd, L. Wang, Truncated Gaussian RBF differences are always inferior to finite differences of the same stencil width, Commun. Comput. Phys. 5 (2009) 42-60.
18. J.P. Boyd, L. Wang, An analytic approximation to the cardinal functions of Gaussian radial basis functions on a one-dimensional infinite uniform lattice, Appl. Math. Comput. 215 (2009) 2215-2223.
19. J.P. Boyd, L. Wang, Asymptotic coefficients for Gaussian radial basis function interpolants, Appl. Math. Comput. 216 (2010) 2394-2407.
20. J.P. Boyd, L. Wang, A Fourier error analysis for Gaussian radial basis functions on an infinite uniform grid, Commun. Comput. Phys. (2011) (in press).
21. G.F. Fasshauer, Meshfree Approximation Methods with MATLAB, in: Interdisciplinary Mathematical Sciences, World Scientific Publishing Company, Singapore, 2007.
22. T.A. Driscoll, A. Heryudono, Adaptive residual subsampling methods for radial basis function interpolation and collocation problems, Comput. Math. Appl. 53 (2007) 927-939. (Pubitemid 46726991)
23. J.P. Boyd, Chebyshev and Fourier Spectral Methods, 2nd ed., Dover, Mineola, New York, 2001, 665 pp.
24. L.N. Trefethen, D. Bau III, Numerical Linear Algebra, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, 1997.
25. V. Maz'ya, G. Schmidt, On approximate approximation using Gaussian kernels, IMA J. Numer. Anal. 16 (1996) 13-29. (Pubitemid 126324639)
26. J.P. Boyd, L.R. Bridge, Sensitivity of RBF interpolation on an otherwise uniform grid with a point omitted or slightly shifted, Appl. Numer. Math. 60 (2010) 659-672.
27. J.P. Boyd, Error saturation in Gaussian radial basis functions on a finite interval, J. Comput. Appl. Math. 234 (2010) 1435-1441.
28. J.P. Boyd, K.W. Gildersleeve, Numerical experiments on the condition number of the interpolation matrices for radial basis functions, Appl. Math. Comput. (2009) (submitted for publication).
29. A. Emdadi, E.J. Kansa, N.A. Libre, M. Rahimian, M. Shekarchi, Stable PDE solution methods for large multiquadric shape parameters, CMES Comput. Model. Eng. Sci. 25 (2008) 23-41. (Pubitemid 351481140)
30. N.A. Libre, A. Emdadi, E.J. Kansa, M. Rahimian, M. Shekarchi, A stabilized RBF collocation scheme for Neumann type boundary value problems, CMES Comput. Model. Eng. Sci. 24 (2008) 61-80. (Pubitemid 351481155)
31. K.Y. Volokh, O. Vilnay, Pin-pointing solution of ill-conditioned square systems of linear equations, Appl. Math. Lett. 13 (2000) 119-124.
32. D. Brown, L. Ling, E. Kansa, J. Levesley, On approximate cardinal preconditioning methods for solving PDEs with radial basis functions, Eng. Anal. Bound. Elem. 29 (2005) 343-353. (Pubitemid 40612720)
33. N. Dyn, D. Levin, S. Rippa, Numerical procedures for surface fitting of scattered data by radial functions, SIAM J. Sci. Comput. 7 (1986) 639-659.
34. L.V. Ling, E.J. Kansa, Preconditioning for radial basis functions with domain decomposition methods, Math. Comput. Modelling 40 (2004) 1413-1427. (Pubitemid 40607887)
35. L.V. Ling, E.J. Kansa, A least-squares preconditioner for radial basis functions collocation methods, Adv. Comput. Math. 23 (2005) 31-54. (Pubitemid 40465299)
36. R. Schaback, Multivariate interpolation by polynomials and radial basis functions, Constr. Approx. 21 (2005) 293-317. (Pubitemid 40900286)
37. R. Schaback, Limit problems for interpolation by analytic radial basis functions, J. Comput. Appl. Math. 212 (2008) 127-149. (Pubitemid 350266206)
38. B. Fornberg, C. Piret, A stable algorithm for flat radial basis functions on a sphere, SIAM J. Sci. Comput. 30 (2007) 60-80.
39. J.P. Boyd, A comparison of numerical algorithms for Fourier extension of the first, second and third kinds, J. Comput. Phys. 178 (2002) 118-160.
40. ∞, Appl. Math. Comput. 161 (2005) 591-597.