Skip to main content

2018 | OriginalPaper | Buchkapitel

Direct and Inverse Results on Bounded Domains for Meshless Methods via Localized Bases on Manifolds

verfasst von : Thomas Hangelbroek, Francis J. Narcowich, Christian Rieger, Joseph D. Ward

Erschienen in: Contemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This article develops direct and inverse estimates for certain finite dimensional spaces arising in kernel approximation. Both the direct and inverse estimates are based on approximation spaces spanned by local Lagrange functions which are spatially highly localized. The construction of such functions is computationally efficient and generalizes the construction given in Hangelbroek et al. (Math Comput, 2017, in press) for restricted surface splines on \({\mathbb {R}}^d\). The kernels for which the theory applies includes the Sobolev-Matérn kernels for closed, compact, connected, C Riemannian manifolds.

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

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!

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"

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!

Fußnoten
1
The integral can be done exactly. However, we don’t need to do that here.
 
Literatur
1.
Zurück zum Zitat Adams, R.A., Fournier, J.J.F.: Sobolev Spaces. Pure and Applied Mathematics (Amsterdam), vol. 140, 2nd edn. Elsevier/Academic, Amsterdam (2003) Adams, R.A., Fournier, J.J.F.: Sobolev Spaces. Pure and Applied Mathematics (Amsterdam), vol. 140, 2nd edn. Elsevier/Academic, Amsterdam (2003)
2.
Zurück zum Zitat Aubin, T.: Nonlinear analysis on manifolds. Monge-Ampère equations. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 252. Springer, New York (1982)CrossRef Aubin, T.: Nonlinear analysis on manifolds. Monge-Ampère equations. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 252. Springer, New York (1982)CrossRef
3.
Zurück zum Zitat Brown, A.L.: Uniform Approximation by Radial Basis Functions. In: Light, W.A. (ed.) Advances in Numerical Analysis, vol. II, pp. 203–206. Oxford University Press, Oxford (1992) Brown, A.L.: Uniform Approximation by Radial Basis Functions. In: Light, W.A. (ed.) Advances in Numerical Analysis, vol. II, pp. 203–206. Oxford University Press, Oxford (1992)
4.
Zurück zum Zitat Cheeger, J., Gromov, M., Taylor, M.: Finite propagation speed, kernel estimates for functions of the Laplace operator, and the geometry of complete Riemannian manifolds. J. Differ. Geom. 17(1), 15–53 (1982)MathSciNetCrossRef Cheeger, J., Gromov, M., Taylor, M.: Finite propagation speed, kernel estimates for functions of the Laplace operator, and the geometry of complete Riemannian manifolds. J. Differ. Geom. 17(1), 15–53 (1982)MathSciNetCrossRef
5.
Zurück zum Zitat DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303. Springer, Berlin (1993) DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 303. Springer, Berlin (1993)
6.
Zurück zum Zitat Devore, R., Ron, A.: Approximation using scattered shifts of a multivariate function. Trans. Am. Math. Soc. 362(12), 6205–6229 (2010)MathSciNetCrossRef Devore, R., Ron, A.: Approximation using scattered shifts of a multivariate function. Trans. Am. Math. Soc. 362(12), 6205–6229 (2010)MathSciNetCrossRef
7.
Zurück zum Zitat do Carmo, M.P.: Riemannian Geometry. Mathematics: Theory and Applications. Birkhäuser, Boston, MA (1992). Translated from the second Portuguese edition by Francis FlahertyCrossRef do Carmo, M.P.: Riemannian Geometry. Mathematics: Theory and Applications. Birkhäuser, Boston, MA (1992). Translated from the second Portuguese edition by Francis FlahertyCrossRef
8.
Zurück zum Zitat Eschenburg, J.H.: Comparison theorems and hypersurfaces. Manuscripta Math. 59(3), 295–323 (1987) Eschenburg, J.H.: Comparison theorems and hypersurfaces. Manuscripta Math. 59(3), 295–323 (1987)
9.
Zurück zum Zitat Fuselier, E., Hangelbroek, T., Narcowich, F.J., Ward, J.D., Wright, G.B.: Localized bases for kernel spaces on the unit sphere. SIAM J. Numer. Anal. 51(5), 2538–2562 (2013)MathSciNetCrossRef Fuselier, E., Hangelbroek, T., Narcowich, F.J., Ward, J.D., Wright, G.B.: Localized bases for kernel spaces on the unit sphere. SIAM J. Numer. Anal. 51(5), 2538–2562 (2013)MathSciNetCrossRef
10.
Zurück zum Zitat Griebel, M., Rieger, C., Zwicknagl, B.: Multiscale approximation and reproducing kernel Hilbert space methods. SIAM J. Numer. Anal. 53(2), 852–873 (2015)MathSciNetCrossRef Griebel, M., Rieger, C., Zwicknagl, B.: Multiscale approximation and reproducing kernel Hilbert space methods. SIAM J. Numer. Anal. 53(2), 852–873 (2015)MathSciNetCrossRef
11.
Zurück zum Zitat Grove, K.: Metric differential geometry. In: Differential Geometry (Lyngby, 1985). Lecture Notes in Mathematics, vol. 1263, pp. 171–227. Springer, Berlin (1987) Grove, K.: Metric differential geometry. In: Differential Geometry (Lyngby, 1985). Lecture Notes in Mathematics, vol. 1263, pp. 171–227. Springer, Berlin (1987)
12.
Zurück zum Zitat Hangelbroek, T., Narcowich, F.J., Ward, J.D.: Kernel approximation on manifolds I: bounding the Lebesgue constant. SIAM J. Math. Anal. 42(4), 1732–1760 (2010)MathSciNetCrossRef Hangelbroek, T., Narcowich, F.J., Ward, J.D.: Kernel approximation on manifolds I: bounding the Lebesgue constant. SIAM J. Math. Anal. 42(4), 1732–1760 (2010)MathSciNetCrossRef
13.
Zurück zum Zitat Hangelbroek, T., Narcowich, F.J., Sun, X., Ward, J.D.: Kernel approximation on manifolds II: the L ∞ norm of the L 2 projector. SIAM J. Math. Anal. 43(2), 662–684 (2011) Hangelbroek, T., Narcowich, F.J., Sun, X., Ward, J.D.: Kernel approximation on manifolds II: the L norm of the L 2 projector. SIAM J. Math. Anal. 43(2), 662–684 (2011)
14.
Zurück zum Zitat Hangelbroek, T., Narcowich, F.J., Ward, J.D.: Polyharmonic and related kernels on manifolds: interpolation and approximation. Found. Comput. Math. 12(5), 625–670 (2012)MathSciNetCrossRef Hangelbroek, T., Narcowich, F.J., Ward, J.D.: Polyharmonic and related kernels on manifolds: interpolation and approximation. Found. Comput. Math. 12(5), 625–670 (2012)MathSciNetCrossRef
16.
Zurück zum Zitat Mhaskar, H.N., Narcowich, F.J., Prestin, J., Ward, J.D.: L p Bernstein estimates and approximation by spherical basis functions. Math. Comput. 79(271), 1647–1679 (2010)MathSciNetCrossRef Mhaskar, H.N., Narcowich, F.J., Prestin, J., Ward, J.D.: L p Bernstein estimates and approximation by spherical basis functions. Math. Comput. 79(271), 1647–1679 (2010)MathSciNetCrossRef
17.
Zurück zum Zitat Narcowich, F.J., Ward, J.D., Wendland, H.: Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions. Constr. Approx. 24(2), 175–186 (2006)MathSciNetCrossRef Narcowich, F.J., Ward, J.D., Wendland, H.: Sobolev error estimates and a Bernstein inequality for scattered data interpolation via radial basis functions. Constr. Approx. 24(2), 175–186 (2006)MathSciNetCrossRef
18.
Zurück zum Zitat Rieger, C.: Sampling inequalities and applications. Ph.D. thesis, Universität Göttingen (2008) Rieger, C.: Sampling inequalities and applications. Ph.D. thesis, Universität Göttingen (2008)
19.
Zurück zum Zitat Triebel, H.: Theory of Function Spaces. II. Monographs in Mathematics, vol. 84. Birkhäuser, Basel (1992) Triebel, H.: Theory of Function Spaces. II. Monographs in Mathematics, vol. 84. Birkhäuser, Basel (1992)
20.
Zurück zum Zitat Ward, J.P.: L p Bernstein inequalities and inverse theorems for RBF approximation on \(\mathbb R^d\). J. Approx. Theory 164(12), 1577–1593 (2012) Ward, J.P.: L p Bernstein inequalities and inverse theorems for RBF approximation on \(\mathbb R^d\). J. Approx. Theory 164(12), 1577–1593 (2012)
Metadaten
Titel
Direct and Inverse Results on Bounded Domains for Meshless Methods via Localized Bases on Manifolds
verfasst von
Thomas Hangelbroek
Francis J. Narcowich
Christian Rieger
Joseph D. Ward
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-72456-0_24

Premium Partner