EUVIMEDEUVIMED entdecken
Crossref

Multiscale Scattered Data Analysis in Samplet Coordinates

Sara Avesani, Rüdiger Kempf, Michael Multerer, Holger Wendland

SIAM Journal on Scientific Computing · 31.10.2025 · 47 (5) · A3038-A3063

DOI: 10.1137/24m1696305 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 14.10.2025. Verfasst von Sara Avesani und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: SNSF, Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study multiscale scattered data interpolation schemes for globally supported radial basis functions with focus on the Matérn class. The multiscale approximation is constructed through a sequence of residual corrections, where radial basis functions with different lengthscale parameters are combined to capture varying levels of detail. We prove that the condition numbers of the diagonal blocks of the corresponding multiscale system remain bounded independently of the particular level, allowing us to use an iterative solver with a bounded number of iterations for the numerical solution. Employing an appropriate diagonal scaling, the multiscale system becomes well-conditioned. We exploit this fact to derive a general error estimate bounding the consistency error issuing from a numerical approximation of the multiscale system. To apply the multiscale approach to large data sets, we suggest representing each level of the multiscale system in samplet coordinates. Samplets are localized, discrete signed measures exhibiting vanishing moments and allow for the sparse approximation of generalized Vandermonde matrices issuing from a vast class of radial basis functions. Given a quasi-uniform set of [Formula: see text] data sites, and local approximation spaces with exponentially decreasing dimension, the samplet compressed multiscale system can be assembled with cost [Formula: see text]. The overall cost of the proposed approach is [Formula: see text]. The theoretical findings are accompanied by extensive numerical studies in two and three spatial dimensions.

Förderung

  • SNSF
  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Avesani, S., Kempf, R., Multerer, M., & Wendland, H. (2025). Multiscale Scattered Data Analysis in Samplet Coordinates. SIAM Journal on Scientific Computing, 47(5), A3038-A3063. https://doi.org/10.1137/24m1696305

Vancouver

Avesani S, Kempf R, Multerer M, Wendland H. Multiscale Scattered Data Analysis in Samplet Coordinates. SIAM Journal on Scientific Computing. 2025;47(5):A3038-A3063. doi:10.1137/24m1696305

BibTeX
@article{Avesani2025,
  author = {Avesani, Sara and Kempf, Rüdiger and Multerer, Michael and Wendland, Holger},
  title = {Multiscale Scattered Data Analysis in Samplet Coordinates},
  journal = {SIAM Journal on Scientific Computing},
  year = {2025},
  volume = {47},
  number = {5},
  pages = {A3038--A3063},
  doi = {10.1137/24m1696305}
}
Kostenlos starten →