EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Refined rates of convergence for target-data dependent greedy generalized interpolation with Sobolev kernels

Bernard Haasdonk, Gabriele Santin, Tizian Wenzel, Daniel Winkle

Applied Mathematics Letters · 2026-10 · 181 · 110005

DOI: 10.1016/j.aml.2026.110005 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Mathematics Letters, 2026-10. Verfasst von Bernard Haasdonk und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: German Research Foundation, Ministero dell'Istruzione dell'Universita e della Ricerca, Ministero dell’Istruzione, dell’Università e della Ricerca.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Greedy methods have recently been successfully applied to generalized kernel interpolation, or the recovery of a function from data stemming from the evaluation of linear functionals, including the approximation of solutions of linear PDEs by symmetric collocation. When applied to kernels generating Sobolev spaces as their native Hilbert spaces, some of these greedy methods can provide the same error guarantee of generalized interpolation on quasi-uniform points. More importantly, certain target-data-adaptive methods even give a dimension- and smoothness-independent improvement in the speed of convergence over quasi-uniform points, thus offering advantages for high-dimensional problems. These convergence rates however contain a spurious logarithmic term that limits this beneficial effect. The goal of this note is to remove this factor, and this is possible by using estimates on metric entropy numbers.

Förderung

  • German Research Foundation
  • Ministero dell'Istruzione dell'Universita e della Ricerca
  • Ministero dell’Istruzione, dell’Università e della Ricerca

Zitieren

APA

Haasdonk, B., Santin, G., Wenzel, T., & Winkle, D. (2026). Refined rates of convergence for target-data dependent greedy generalized interpolation with Sobolev kernels. Applied Mathematics Letters, 181, 110005. https://doi.org/10.1016/j.aml.2026.110005

Vancouver

Haasdonk B, Santin G, Wenzel T, Winkle D. Refined rates of convergence for target-data dependent greedy generalized interpolation with Sobolev kernels. Applied Mathematics Letters. 2026;181:110005. doi:10.1016/j.aml.2026.110005

BibTeX
@article{Haasdonk2026,
  author = {Haasdonk, Bernard and Santin, Gabriele and Wenzel, Tizian and Winkle, Daniel},
  title = {Refined rates of convergence for target-data dependent greedy generalized interpolation with Sobolev kernels},
  journal = {Applied Mathematics Letters},
  year = {2026},
  volume = {181},
  pages = {110005},
  doi = {10.1016/j.aml.2026.110005}
}
Kostenlos starten →