Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions

Computers and Mathematics with Applications

Volumn 49, Issue 1, 2005, Pages 103-130

  Larsson, E ^a   Fornberg, B ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Interpolation; Polynomial unisolvency; Radial basis function; RBF

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; ERROR ANALYSIS; FUNCTION EVALUATION; INTEGRATION; POLYNOMIAL APPROXIMATION; RADIAL BASIS FUNCTION NETWORKS; SURFACE TOPOGRAPHY;

COMPUTATIONAL COST; INTERPOLATION ERRORS; MULTIVARIATE INTERPOLATION; POLYNOMIAL UNISOLVENCY; RADIAL BASIS FUNCTIONS (RBF);

INTERPOLATION;

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

References (31)

1. R.L. Hardy Multiquadric equations of topography and other irregular surfaces J. Geophys. Res. 76 1971 1905 1915
2. R.L. Hardy Theory and applications of the multiquadric-biharmonic method 20 years of discovery 1968-1988 Computers Math. Applic. 19 8/9 1990 163 208
3. Lancaster, 1990 M.J.D. Powell The theory of radial basis function approximation in 1990 Advances in Numerical Analysis Vol. II 1992 Oxford Univ. Press 105 210
4. E.J. Kansa Multiquadrics - A scattered data approximation scheme with applications to computational fluid-dynamics. II. Solutions to parabolic, hyperbolic and elliptic partial differential equations Computers Math. Applic. 19 8/9 1990 147 161
5. Z.M. Wu Hermite-Birkhoff interpolation of scattered data by radial basis functions Approx. Theory Appl. 8 2 1992 1 10
6. Chamonix-Mont-Blanc, 1996 G.E. Fasshauer Solving partial differential equations by collocation with radial basis functions A. Le Méhauté C. Rabut L.L. Schumaker Surface Fitting and Multiresolution Methods 1997 Vanderbilt University Press New York 131 138
7. Guangzhou Z. Wu Solving differential equations with radial basis functions Advances in Computational Mathematics 1997 1999 Dekker Nashville, TN 537 543
8. G.E. Fasshauer Solving differential equations with radial basis functions: Multilevel methods and smoothing Adv. Comput. Math. 11 2-3 1999 139 159
9. C. Franke, and R. Schaback Solving partial differential equations by collocation using radial basis functions Appl. Math. Comput. 93 1 1998 73 82
10. A.I. Fedoseyev, M.J. Friedman, and E.J. Kansa Improved multiquadric method for elliptic partial differential equations via PDE collocation on the boundary Computers Math. Applic. 43 3-5 2002 439 455
11. E. Larsson, and B. Fornberg A numerical study of some radial basis function based solution methods for elliptic PDEs Computers Math. Applic. 46 5/6 2003 891 902
12. F.J. Narcowich, R. Schaback, and J.D. Ward Multilevel interpolation and approximation Appl. Comput. Harmon. Anal. 7 3 1999 243 261
13. E.J. Kansa, and Y.C. Hon Circumventing the ill-conditioning problem with multiquadric radial basis functions: Applications to elliptic partial differential equations Computers Math. Applic. 39 7/8 2000 123 137
14. R.K. Beatson, W.A. Light, and S. Billings Fast solution of the radial basis function interpolation equations: Domain decomposition methods SIAM J. Sci. Comput. 22 5 2000 1717 1740
15. n SIAM J. Sci. Comput. 23 5 2002 1549 1571
16. B. Fornberg, and G. Wright Stable computation of multiquadric interpolants for all values of the shape parameter Computers Math. Applic. 48 5/6 2004 853 867
17. R. Schaback Improved error bounds for scattered data interpolation by radial basis functions Math. Comp. 68 225 1999 201 216
18. A. Bejancu Jr. Local accuracy for radial basis function interpolation on finite uniform grids J. Approx. Theory 99 2 1999 242 257
19. W.R. Madych Miscellaneous error bounds for multiquadric and related interpolators Computers Math. Applic. 24 12 1992 121 138
20. M. Buhmann, and N. Dyn Spectral convergence of multiquadric interpolation Proc. Edinburgh Math. Soc. (2) 36 1993 319 333
21. B. Fornberg, G. Wright, and E. Larsson Some observations regarding interpolants in the limit of flat radial basis functions Computers Math. Applic. 47 1 2004 37 55
22. T.A. Driscoll, and B. Fornberg Interpolation in the limit of increasingly flat radial basis functions Computers Math. Applic. 43 3-5 2002 413 422
23. Preprint R. Schaback Multivariate interpolation by polynomials and radial basis functions 2002
24. R.J.Y. McLeod, and M.L. Baart Geometry and Interpolation of Curves and Surfaces 1998 Cambridge University Press New York
25. B. Fornberg, E. Larsson and G. Wright, A new class of oscillatory radial basis functions, Computers Math. Applic. (to appear).
26. W.R. Madych, and S.A. Nelson Bounds on multivariate polynomials and exponential error estimates for multiquadric interpolation J. Approx. Theory 70 1 1992 94 114
27. A.H.-D. Cheng, M.A. Golberg, E.J. Kansa, and G. Zammito Exponential convergence and h-c multiquadric collocation method for partial differential equations Numer. Methods Partial Differential Equations 19 5 2003 571 594
28. 2 in multiquadric interpolation Computers Math. Applic. 21 9 1991 29 42
29. M.A. Golberg, C.S. Chen, and S.R. Karur Improved multiquadric approximation for partial differential equations Engng. Anal. Bound. Elem. 18 1 1996 9 17
30. S. Rippa An algorithm for selecting a good value for the parameter c in radial basis function interpolation Adv. Comput. Math. 11 2-3 1999 193 210
31. Z.M. Wu, and R. Schaback Local error estimates for radial basis function interpolation of scattered data IMA J. Numer. Anal. 13 1 1993 13 27