Skip to main content
Erschienen in: BIT Numerical Mathematics 4/2015

01.12.2015

Fast computation of orthonormal basis for RBF spaces through Krylov space methods

verfasst von: Stefano De Marchi, Gabriele Santin

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Atkinson, K., Han, W.: Theoretical Numerical Analysis, vol. 39 of Texts in Applied Mathematics, 3rd edn. Springer, Dordrecht (2009) Atkinson, K., Han, W.: Theoretical Numerical Analysis, vol. 39 of Texts in Applied Mathematics, 3rd edn. Springer, Dordrecht (2009)
2.
Zurück zum Zitat 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)CrossRefMathSciNetMATH 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)CrossRefMathSciNetMATH
3.
Zurück zum Zitat De Marchi, S., Santin, G.: A new stable basis for radial basis function interpolation. J. Comput. Appl. Math. 253, 1–13 (2013)CrossRefMathSciNetMATH De Marchi, S., Santin, G.: A new stable basis for radial basis function interpolation. J. Comput. Appl. Math. 253, 1–13 (2013)CrossRefMathSciNetMATH
5.
Zurück zum Zitat 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)CrossRefMathSciNetMATH 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)CrossRefMathSciNetMATH
6.
Zurück zum Zitat Fasshauer, G.E., McCourt, M.J.: Stable evaluation of Gaussian radial basis function interpolants. SIAM J. Sci. Comput. 34(2), A737–A762 (2012)CrossRefMathSciNetMATH Fasshauer, G.E., McCourt, M.J.: Stable evaluation of Gaussian radial basis function interpolants. SIAM J. Sci. Comput. 34(2), A737–A762 (2012)CrossRefMathSciNetMATH
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat Fornberg, B., Larsson, E., Flyer, N.: Stable computations with Gaussian radial basis functions. SIAM J. Sci. Comput. 33(2), 869–892 (2011)CrossRefMathSciNetMATH Fornberg, B., Larsson, E., Flyer, N.: Stable computations with Gaussian radial basis functions. SIAM J. Sci. Comput. 33(2), 869–892 (2011)CrossRefMathSciNetMATH
9.
Zurück zum Zitat Fornberg, B., Lehto, E., Powell, C.: Stable calculation of Gaussian-based RBF-FD stencils. Comput. Math. Appl. 65(4), 627–637 (2013)CrossRefMathSciNetMATH Fornberg, B., Lehto, E., Powell, C.: Stable calculation of Gaussian-based RBF-FD stencils. Comput. Math. Appl. 65(4), 627–637 (2013)CrossRefMathSciNetMATH
10.
Zurück zum Zitat 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., Piret, C.: A stable algorithm for flat radial basis functions on a sphere. SIAM J. Sci. Comput. 30(1), 60–80 (2007/2008)
11.
Zurück zum Zitat 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)CrossRefMathSciNetMATH 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)CrossRefMathSciNetMATH
12.
Zurück zum Zitat Fornberg, B., Zuev, J.: The Runge phenomenon and spatially variable shape parameters in RBF interpolation. Comput. Math. Appl. 54(3), 379–398 (2007)CrossRefMathSciNetMATH Fornberg, B., Zuev, J.: The Runge phenomenon and spatially variable shape parameters in RBF interpolation. Comput. Math. Appl. 54(3), 379–398 (2007)CrossRefMathSciNetMATH
13.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat Wendland, H.: Scattered Data Approximation, vol. 17 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2005) Wendland, H.: Scattered Data Approximation, vol. 17 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge (2005)
Metadaten
Titel
Fast computation of orthonormal basis for RBF spaces through Krylov space methods
verfasst von
Stefano De Marchi
Gabriele Santin
Publikationsdatum
01.12.2015
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 4/2015
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-014-0537-6

Weitere Artikel der Ausgabe 4/2015

BIT Numerical Mathematics 4/2015 Zur Ausgabe