Sampling theorems on bounded domains

DOI10.1016/J.CAM.2007.10.037zbMATH Open1155.65015arXivmath/0604624OpenAlexW2013540124MaRDI QIDQ950187FDOQ950187

Massimo Fornasier, Laura Gori

Publication date: 22 October 2008

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: This paper concerns with iterative schemes for the perfect reconstruction of functions belonging to multiresolution spaces on bounded manifolds from nonuniform sampling. The schemes have optimal complexity in the sense that the computational cost to achieve a certain fixed accuracy is proportional to the computed quantity. Since the iterations converge uniformly, one can produce corresponding iterative integration schemes that allow to recover the integral of functions belonging to multiresolution spaces from nonuniform sampling. We present also an error analysis and, in particular, we estimate the $L^2$-error which one produces in recovering smooth functions in $H^s$, but not necessarily in any multiresolution space, and their integrals from nonuniform sampling. Several uni- and bi-variate numerical examples are illustrated and discussed. We also show that one can construct a rather large variety of multiresolution spaces on manifolds from certain refinable bases on the real line formed by so-called GP-functions. This class of functions that contains in particular B-splines has remarkable properties in terms of producing well-conditioned bases. The resulting multiresolution analyses are well-suited for the application of the iterative recovering of functions from nonuniform sampling.

Full work available at URL: https://arxiv.org/abs/math/0604624

Recommendations

• Iterative reconstruction and stability bounds for sampling models
• Nonuniform sampling and reconstruction in shift-invariant spaces
• Iterative reconstructions in irregular sampling with derivatives
• scientific article; zbMATH DE number 18186
• Iterative Reconstruction of Multivariate Band-Limited Functions from Irregular Sampling Values

zbMATH Keywords

waveletserror estimatereconstructionquasi-interpolationmultiresolution analysisnonuniform samplingiterative integration formulamultivariate smooth function

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Numerical methods for wavelets (65T60) Numerical interpolation (65D05) Algorithms for approximation of functions (65D15) Sampling theory in information and communication theory (94A20)

Cites Work

• Wavelets with complementary boundary conditions -- functions spaces on the cube
• Wavelets on Manifolds I: Construction and Domain Decomposition
• Nonuniform sampling and reconstruction in shift-invariant spaces
• Adaptive frame methods for elliptic operator equations
• Iterative Reconstruction of Multivariate Band-Limited Functions from Irregular Sampling Values
• A class of totally positive refinable functions
• Efficient numerical methods in non-uniform sampling theory
• Spline bases in classical function spaces on compact $C^{∞}$ manifolds, Part I
• A method for the construction of families of biorthogonal filters with prescribed properties
• Fast Local Reconstruction Methods for Nonuniform Sampling in Shift-Invariant Spaces
• Exact iterative reconstruction algorithm for multivariate irregularly sampled functions in spline-like spaces: The 𝐿^{𝑝}-theory
• Recent results on wavelet bases on the interval generated by GP refinable functions

Cited In (10)

• Sampling and reconstruction of signals in a reproducing kernel subspace of \(L^p(\mathbb R^d)\)
• A Class of Scaled Bessel Sampling Theorems
• Title not available (Why is that?)
• On elementary sampling theorems on bounded domains
• Hypercircle inequalities and sampling theory
• Two-dimensional nonuniform sampling expansions an iterative approach. ii. reconstruction formulae and applications
• Wavelet decomposition techniques and Hardy inequalities for function spaces on cubes
• Sampling in Spaces of Bandlimited Functions on Commutative Spaces
• The minimum nonaliased wavelength in an orthogonal multi-dimensional grid
• A sharp upper bound for sampling numbers in \(L_2\)

This page was built for publication: Sampling theorems on bounded domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q950187)