2025/03/20 by Helmut Harbrecht, Harbrecht, Helmut, Michael Multerer +1 · 2 citations
Computer Science · Engineering · Mathematics · #FOS: Mathematics #Image and Signal Denoising Methods #Mathematical Analysis and Transform Methods #Numerical Analysis (math.NA) #Sparse and Compressive Sensing Techniques
paper · pdf · doi:10.48550/arxiv.2503.17487
openalex publication_date 2025/03/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This chapter is dedicated to recent developments in the field of wavelet analysis for scattered data. We introduce the concept of samplets, which are signed measures of wavelet type and may be defined on sets of arbitrarily distributed data sites in possibly high dimension. By employing samplets, we transfer well-known concepts known from wavelet analysis, namely the fast basis transform, data compression, operator compression and operator arithmetics to scattered data problems. Especially, samplet matrix compression facilitates the rapid solution of scattered data interpolation problems, even for kernel functions with nonlocal support. Finally, we demonstrate that sparsity constraints for scattered data approximation problems become meaningful and can efficiently be solved in samplet coordinates.