Abstract
In recent years, in the setting of radial basis function, the study of approximation algorithms has particularly focused on the construction of (stable) bases for the associated Hilbert spaces. One of the ways of describing such spaces and their properties is the study of a particular integral operator and its spectrum. We proposed in a recent work the so-called WSVD basis, which is strictly connected to the eigen-decomposition of this operator and allows to overcome some problems related to the stability of the computation of the approximant for a wide class of radial kernels. Although effective, this basis is computationally expensive to compute. In this paper we discuss a method to improve and compute in a fast way the basis using methods related to Krylov subspaces. After reviewing the connections between the two bases, we concentrate on the properties of the new one, describing its behavior by numerical tests.
Similar content being viewed by others
References
Atkinson, K., Han, W.: Theoretical Numerical Analysis, vol. 39 of Texts in Applied Mathematics, 3rd edn. Springer, Dordrecht (2009)
Beatson, R.K., Cherrie, J.B., Mouat, C.T.: Fast fitting of radial basis functions: methods based on preconditioned GMRES iteration. Adv. Comput. Math. 11(2–3), 253–270 (1999)
De Marchi, S., Santin, G.: A new stable basis for radial basis function interpolation. J. Comput. Appl. Math. 253, 1–13 (2013)
De Marchi, S., Schaback, R.: Stability of kernel-based interpolation. Adv. Comput. Math. 32(2), 155–161 (2010)
De Marchi, S., Schaback, R., Wendland, H.: Near-optimal data-independent point locations for radial basis function interpolation. Adv. Comput. Math. 23(3), 317–330 (2005)
Fasshauer, G.E., McCourt, M.J.: Stable evaluation of Gaussian radial basis function interpolants. SIAM J. Sci. Comput. 34(2), A737–A762 (2012)
Faul, A.C., Powell, M.J.D.: Krylov subspace methods for radial basis function interpolation. In: Numerical analysis 1999 (Dundee), vol. 420 of Chapman & Hall/CRC Res. Notes Math., pp. 115–141. Chapman & Hall/CRC, Boca Raton (2000)
Fornberg, B., Larsson, E., Flyer, N.: Stable computations with Gaussian radial basis functions. SIAM J. Sci. Comput. 33(2), 869–892 (2011)
Fornberg, B., Lehto, E., Powell, C.: Stable calculation of Gaussian-based RBF-FD stencils. Comput. Math. Appl. 65(4), 627–637 (2013)
Fornberg, B., Piret, C.: A stable algorithm for flat radial basis functions on a sphere. SIAM J. Sci. Comput. 30(1), 60–80 (2007/2008)
Fornberg, B., Wright, G.: Stable computation of multiquadric interpolants for all values of the shape parameter. Comput. Math. Appl. 48(5–6), 853–867 (2004)
Fornberg, B., Zuev, J.: The Runge phenomenon and spatially variable shape parameters in RBF interpolation. Comput. Math. Appl. 54(3), 379–398 (2007)
Franke, R.: A critical comparison of some methods for interpolation of scattered data. Tech. Rep. NPS-53-79-003. Naval Postgraduate School, Monterey, Calif (1979)
Müller, S., Schaback, R.: A Newton basis for kernel spaces. J. Approx. Theory 161(2), 645–655 (2009)
Novati, P., Russo, M.R.: A GCV based Arnoldi-Tikhonov regularization method. BIT 54(2), 501–521 (2014)
Pazouki, M., Schaback, R.: Bases for kernel-based spaces. J. Comput. Appl. Math. 236(4), 575–588 (2011)
Wendland, H.: Scattered Data Approximation, vol. 17 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2005)
Acknowledgments
We would like to thank the anonymous referees who, thanks to their suggestions, allow to significantly improve the paper and the results here presented. The authors have been supported by the funds 2012 of the University of Padua, project CPDA124755 “Multivariate approximation with application to image reconstruction”. Both authors are members of GNCS-INdAM.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Michiel Hochstenbach.
Rights and permissions
About this article
Cite this article
De Marchi, S., Santin, G. Fast computation of orthonormal basis for RBF spaces through Krylov space methods. Bit Numer Math 55, 949–966 (2015). https://doi.org/10.1007/s10543-014-0537-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-014-0537-6