Numerical experiments on the condition number of the interpolation matrices for radial basis functions

Applied Numerical Mathematics

Volumn 61, Issue 4, 2011, Pages 443-459

  Boyd, John P ^a   Gildersleeve, Kenneth W ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Interpolation; Matrix condition number; Radial basis functions

Indexed keywords

CONDITION NUMBERS; GAUSSIANS; GRID-SPACINGS; INTERPOLATION MATRIX; LARGE POWER; MATRIX CONDITION NUMBERS; MULTIQUADRICS; NUMERICAL EXPERIMENTS; ORDERS OF MAGNITUDE; QUASI-RANDOM; RADIAL BASIS FUNCTIONS; RANDOM GRIDS; THIN PLATE SPLINE; UNIFORM GRIDS;

INTERPOLATION; NUMBER THEORY; RADIAL BASIS FUNCTION NETWORKS; SPLINES;

MATRIX ALGEBRA;

EID: 78651294406     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2010.11.009     Document Type: Article

References (51)

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 289 304
2. K. Ball Eigenvalues of Euclidean distance matrices J. Approx. Theory 68 1992 74 82
3. L.A. Barba Spectral-like accuracy in space of a meshless vortex method V.M.A. Leitao, C.J.S. Alves, C.A. Duarte, Advances in Meshfree Techniques: ECCOMAS Thematic Conference on Meshless Methods, ECCOMAS Comput. Methods Appl. Sci. vol. 5 2007 Springer New York 187 197
4. L.A. Barba, and L.F. Rossi Global field interpolation for particle methods J. Comput. Phys. 229 2010 1292 1310
5. B.J.C. Baxter Norm estimates for inverses of Toeplitz distance matrices J. Approx. Theory 70 1994 222 242
6. B.J.C. Baxter On the asymptotic behaviour of the span of the translates of the multiquadric O (r ) = (r 2 + c 2 ) 1 / 2 as c → b Comput. Math. Appl. 24 1994 1 6
7. B.J.C. Baxter, and N. Sivakumar On shifted cardinal interpolation by Gaussians and multiquadrics J. Approx. Theory 87 1996 36 59
8. J.P. Boyd Chebyshev and Fourier Spectral Methods second ed. 2001 Dover Mineola, New York 665 pp
9. J.P. Boyd, and 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
10. M.D. Buhmann Radial basis functions Acta Numer. 9 2000 1 38
11. M.D. Buhmann Radial Basis Functions: Theory and Implementations Cambridge Monogr. Appl. Comput. Math. vol. 12 2003 Cambridge Univ. Press
12. T. Cecil, J. Qian, and S. Osher Numerical methods for high dimensional Hamilton-Jacobi equations using radial basis functions J. Comput. Phys. 196 2004 327 347
13. H. Chi, M. Mascagni, and T. Warnock On the optimal Halton sequence Math. Comput. Simulation 70 2005 9 21
14. P.P. Chinchapatnam, K. Djidjeli, and P.B. Nair Unsymmetric and symmetric meshless schemes for the unsteady convection-diffusion equation Comput. Methods Appl. Mech. Engrg. 195 2006 2432 2453
15. T.A. Driscoll, and A. Heryudono Adaptive residual subsampling methods for radial basis function interpolation and collocation problems Comput. Math. Appl. 53 2007 927 939
16. G.E. Fasshauer Solving differential equations with radial basis functions: Multilevel methods and smoothing Adv. Comput. Math. 11 1999 139 159
17. G.E. Fasshauer Newton iteration with multiquadrics for the solution of nonlinear PDEs Comput. Math. Appl. 43 2002 423 438
18. G.F. Fasshauer Meshfree Approximation Methods with MATLAB Interdiscip. Math. Sci. 2007 World Scientific Publishing Company Singapore
19. A.I. Fedoseyev, M.J. Friedman, and E.J. Kansa Continuation for nonlinear elliptic partial differential equations discretized by the multiquadric method Internat. J. Bifurcation Chaos 10 2000 481 492
20. 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. Appl. 43 2002 439 455
21. N. Flyer, and G.B. Wright Transport schemes on a sphere using radial basis functions J. Comput. Phys. 226 2007 1059 1084
22. N. Flyer, and G.B. Wright A radial basis function method for the shallow water equations on a sphere Proc. Roy. Soc. A 465 2009 1949 1976
23. B. Fornberg, N. Flyer, and J.M. Russell Comparisons between pseudospectral and radial basis function derivative approximations IMA J. Numer. Anal. 30 2010 149 172
24. B. Fornberg, and C. Piret A stable algorithm for flat radial basis functions on a sphere SIAM J. Sci. Comput. 30 2007 60 80
25. B. Fornberg, and G. Wright Stable computation of multiquadric interpolants for all values of the shape parameter Comput. Math. Appl. 48 2004 853 867
26. B. Fornberg, and J. Zuev The Runge phenomenon and spatially variable shape parameters in RBF interpolation Comput. Math. Appl. 54 2007 379 398
27. C. Franke, and R. Schaback Solving partial differential equations by collocation using radial basis functions Appl. Math. Comput. 93 1998 73 91
28. J. Halton On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals Numer. Math. 2 1960 84 90
29. R.W. Hamming Numerical Methods for Scientists and Engineers second ed. 1973 Dover Press Mineola, New York
30. 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 524 533
31. A. Iske Multiresolution Methods in Scattered Data Modelling Lect. Notes Comput. Sci. Eng. vol. 37 2004 Springer Heidelberg
32. 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 147 161
33. 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 Engrg. Anal. Boundary Elements 28 2004 1191 1206
34. E. Larsson, and B. Fornberg A numerical study of some radial basis function based solution methods for elliptic PDEs Comput. Math. Appl. 46 2003 891 902
35. Q.T. Le Gia Approximation of parabolic PDEs on spheres using spherical basis functions Adv. Comput. Math. 22 2005 377 397
36. L. Ling, R. Opfer, and R. Schaback Results on meshless collocation techniques Engrg. Anal. Boundary Elements 30 2006 247 253
37. T.J. Moroney, and I.W. Turner A finite volume method based on radial basis functions for two-dimensional nonlinear diffusion equations Appl. Math. Model. 30 2006 1118 1133
38. T.J. Moroney, and I.W. Turner A three-dimensional finite volume method based on radial basis functions for the accurate computational modeling of nonlinear diffusion equations J. Comput. Phys. 225 2007 1409 1426
39. F.J. Narcowich, and J.D. Ward Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices J. Fourier Anal. Appl. 69 1992 84 109
40. R.B. Platte, and T.A. Driscoll Computing eigenmodes of elliptic operators using radial basis functions Comput. Math. Appl. 48 2006 1251 1268
41. L.F. Richardson The deferred approach to the limit. Part I-Single lattice Philos. Trans. R. Soc. 226 1927 299 349
42. L.F. Richardson The deferred approach to the limit. Part I-Single lattice O.M. Ashford, H. Charnock, P.G. Drazin, J.C.R. Hunt, P. Smoker, I. Sutherland, Collected Papers of Lewis Fry Richardson 1993 Cambridge Univ. Press New York 625 678
43. R. Schaback Lower bounds for norms of inverses of interpolation matrices for radial basis functions J. Approx. Theory 79 1994 287 306
44. R. Schaback Error estimates and condition numbers for radial basis function interpolation Constr. Approx. 3 1995 251 264
45. R. Schaback, and H. Wendland Kernel techniques: From machine learning to meshless methods Acta Numer. 15 2006 543 639
46. 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 275 302
47. L.N. Trefethen, and D. Bau III Numerical Linear Algebra 1997 Society for Industrial and Applied Mathematics (SIAM) Philadelphia
48. H. Wendland Meshless Galerkin methods using radial basis functions Math. Comp. 68 1999 1521 1531
49. H. Wendland Scattered Data Approximation 2005 Cambridge Univ. Press
50. S.M. Wong, Y.C. Hon, and M.A. Golberg Compactly supported radial basis functions for shallow water equations Appl. Math. Comput. 127 2002 79 101
51. A.I. Zayed Handbook of Function and Generalized Function Transformations Math. Sci. Ref. Ser. vol. 3 1996 CRC Press Boca Raton, FL