Abstract
Many radial basis function (RBF) methods contain a free shape parameter that plays an important role for the accuracy of the method. In most papers the authors end up choosing this shape parameter by trial and error or some other ad hoc means. The method of cross validation has long been used in the statistics literature, and the special case of leave-one-out cross validation forms the basis of the algorithm for choosing an optimal value of the shape parameter proposed by Rippa in the setting of scattered data interpolation with RBFs. We discuss extensions of this approach that can be applied in the setting of iterated approximate moving least squares approximation of function value data and for RBF pseudo-spectral methods for the solution of partial differential equations. The former method can be viewed as an efficient alternative to ridge regression or smoothing spline approximation, while the latter forms an extension of the classical polynomial pseudo-spectral approach. Numerical experiments illustrating the use of our algorithms are included.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
de Boor, C.: On interpolation by radial polynomials. Adv. Comput. Math. 24, 143–153 (2006)
Driscoll, T.A., Fornberg, B.: Interpolation in the limit of increasingly flat radial basis functions. Comput. Math. Appl. 43, 413–422 (2002)
Fasshauer, G.E.: Solving partial differential equations by collocation with radial basis functions. In: Le Méhauté, A., Rabut, C., Schumaker, L.L. (eds.) Surface Fitting and Multiresolution Methods, pp. 131–138. Vanderbilt University Press, Nashville, TN (1997)
Fasshauer, G.E.: Approximate moving least-squares approximation: A fast and accurate multivariate approximation method In: Cohen, A., Merrien, J.-L., Schumaker, L.L. (eds.) Curve and Surface Fitting: Saint-Malo 2002, pp. 139–148. Nashboro Press, Nashville, TN (2003)
Fasshauer, G.E.: Toward approximate moving least squares approximation with irregularly spaced centers. Comput. Methods Appl. Mech. Eng. 193, 1231–1243 (2004)
Fasshauer, G.E.: RBF collocation methods and pseudospectral methods. Technical report, Illinois Institute of Technology (2004)
Fasshauer, G.E.: RBF collocation methods as pseudospectral methods. In: Kassab, A., Brebbia, C.A., Divo, E., Poljak, D. (eds.) Boundary Elements XXVII, pp. 47–56. WIT Press, Southampton (2005)
Fasshauer, G.E.: Meshfree Approximation Methods with MATLAB. World Scientific Publishers, Singapore (2007) (in press)
Fasshauer, G.E., Zhang, J.G.: Iterated approximate moving least squares approximation. In: Leitao, V.M.A., Alves, C., Duarte, C.A. (eds.) Advances n Meshfree Techniques. Springer, Berlin (2007) (in press)
Fasshauer, G.E., Zhang, J.G.: Scattered data approximation of noisy data via iterated moving least squares. In: Lyche, T., Merrien, J.L., Schumaker, L.L. (eds.) Curves and Surfaces: Avignon 2006, Nashboro Press, Nashville, TN (2007) (in press)
Ferreira, A.J.M., Fasshauer, G.E.: Computation of natural frequencies of shear deformable beams and plates by an RBF-pseudospectral method. Comput. Methods Appl. Mech. Eng. 196, 134–146 (2006)
Ferreira, A.J.M., Fasshauer, G.E.: Analysis of natural frequencies of composite plates by an RBF-pseudospectral method. Compos. Struct., doi:10.1016/j.compstruct.2005.12.004 (2007)
Ferreira, A.J.M., Fasshauer, G.E., Roque, C.M.C., Jorge, R.M.N., Batra, R.C.: Analysis of functionally graded plates by a robust meshless method. J. Mech. Adv. Mater. Struct. (2007) (in press)
Fornberg, B.: A Practical Guide to Pseudospectral Methods. Cambridge University Press, Cambridge (1998)
Fornberg, B., Wright, G.: Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 47, 497–523 (2004)
Fornberg, B., Zuev, J.: The Runge phenomenon and spatially variable shape parameters in RBF interpolation. Comput. Math. Appl. (2007) (in press)
Franke, R.: Scattered data interpolation: tests of some methods. Math. Comput. 48, 181–200 (1982)
Hardy, R.L.: Multiquadric equations of topography and other irregular surfaces. J. Geophys. Res. 76, 1905–1915 (1971)
Hon, Y.C., Schaback, R.: On nonsymmetric collocation by radial basis functions. Appl. Math. Comput. 119, 177–186 (2001)
Kansa, E.J.: Multiquadrics – a scattered data approximation scheme with applications to computational fluid-dynamics. II. Solutions to parabolic, hyperbolic and elliptic partial differential equations. Comput. Math. Appl. 19, 147–161 (1990)
Kansa, E.J., Carlson, R.E.: Improved accuracy of multiquadric interpolation using variable shape parameters. Comput. Math. Appl. 24, 99–120 (1992)
Larsson, E., Fornberg, B.: A numerical study of some radial basis function based solution methods for elliptic PDEs. Comput. Math. Appl. 46, 891–902 (2003)
Larsson, E., Fornberg, B.: Theoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions. Comput. Math. Appl. 49, 103–130 (2005)
Ling, L., Opfer, R., Schaback, R.: Results on meshless collocation techniques. Eng. Anal. Bound. Elem. 30, 247–253 (2006)
Platte, R.B., Driscoll, T.A.: Eigenvalue stability of radial basis function discretizations for time-dependent problems. Comput. Math. Appl. 51(8), 1251–1268 (2006)
Rippa, S.: An algorithm for selecting a good value for the parameter c in radial basis function interpolation. Adv. Comput. Math. 11, 193–210 (1999)
Sarra, S.A.: Adaptive radial basis function methods for time dependent partial differential equations. Appl. Numer. Math. 54, 79–94 (2005)
Schaback, R.: Multivariate interpolation by polynomials and radial basis functions. Constr. Approx. 21, 293–317 (2005)
Schaback, R.: Limit problems for interpolation by analytic radial basis functions. J. Comput. Appl. Math. (2007) (in press)
Trefethen, L.N.: Spectral Methods in MATLAB. SIAM, Philadelphia, PA (2000)
Wendland, H.: Scattered Data Approximation. Cambridge University Press, Cambridge (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fasshauer, G.E., Zhang, J.G. On choosing “optimal” shape parameters for RBF approximation. Numer Algor 45, 345–368 (2007). https://doi.org/10.1007/s11075-007-9072-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-007-9072-8
Keywords
- Radial basis functions
- Approximate moving least squares
- Shape parameter
- Cross validation
- Pseudo-spectral methods