EUVIMEDEUVIMED entdecken
Crossref

Kernel Interpolation on Generalized Sparse Grids

Michael Griebel, Helmut Harbrecht, Michael Multerer

SIAM Journal on Mathematics of Data Science · 30.06.2026 · 8 (2) · 335-361

DOI: 10.1137/25m1761264 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Mathematics of Data Science, online erschienen am 13.05.2026. Verfasst von Michael Griebel und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: Deutsche Forschungsgemeinschaft, Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung, Swiss Federal Office of Energy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider scattered data approximation on product regions of equal and different dimensionality. On each of these regions, we assume quasi-uniform but unstructured data sites and construct optimal sparse grids for scattered data interpolation on the product region. For this, we derive new improved error estimates for the respective kernel interpolation error by invoking duality arguments. An efficient algorithm to solve the underlying linear system of equations is proposed. The algorithm is based on the sparse grid combination technique, where a sparse direct solver is used for the elementary anisotropic tensor product kernel interpolation problems. The application of the sparse direct solver is facilitated by applying a samplet matrix compression to each univariate kernel matrix, resulting in an essentially sparse representation of the latter. In this way, we obtain a method that is able to deal with large problems up to billions of interpolation points, especially in the case of reproducing kernels of a nonlocal nature. Numerical results are presented to qualify and quantify the approach.

Förderung

  • Deutsche Forschungsgemeinschaft
  • Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung
  • Swiss Federal Office of Energy

Zitieren

APA

Griebel, M., Harbrecht, H., & Multerer, M. (2026). Kernel Interpolation on Generalized Sparse Grids. SIAM Journal on Mathematics of Data Science, 8(2), 335-361. https://doi.org/10.1137/25m1761264

Vancouver

Griebel M, Harbrecht H, Multerer M. Kernel Interpolation on Generalized Sparse Grids. SIAM Journal on Mathematics of Data Science. 2026;8(2):335-361. doi:10.1137/25m1761264

BibTeX
@article{Griebel2026,
  author = {Griebel, Michael and Harbrecht, Helmut and Multerer, Michael},
  title = {Kernel Interpolation on Generalized Sparse Grids},
  journal = {SIAM Journal on Mathematics of Data Science},
  year = {2026},
  volume = {8},
  number = {2},
  pages = {335--361},
  doi = {10.1137/25m1761264}
}
Kostenlos starten →