Sampling the flow of a bandlimited function

DOI10.1007/S12220-021-00617-0MaRDI QIDQ2050722zbMATHOpenAlexFDO

Authors Longxiu Huang, Philippe Jaming, José Luis Romero, Akram Aldroubi, Karlheinz Gröchenig, Ilya A. Krishtal

Publication date 31 August 2021

Published in The Journal of Geometric Analysis (Search for Journal in Brave)

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

zbMATH Keywords

heat flowbandlimited functiondynamical samplingmobile samplingRemez-Turan inequality

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Completeness of sets of functions in nontrigonometric harmonic analysis (42C30) Sampling theory in information and communication theory (94A20) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99) Numerical methods in Fourier analysis (65T99)

Abstract: We analyze the problem of reconstruction of a bandlimited function $f$ from the space-time samples of its states $f_t=ph{i}_{t}astf$ resulting from the convolution with a kernel $ph{i}_t$. It is well-known that, in natural phenomena, uniform space-time samples of $f$ are not sufficient to reconstruct $f$ in a stable way. To enable stable reconstruction, a space-time sampling with periodic nonuniformly spaced samples must be used as was shown by Lu and Vetterli. We show that the stability of reconstruction, as measured by a condition number, controls the maximal gap between the spacial samples. We provide a quantitative statement of this result. In addition, instead of irregular space-time samples, we show that uniform dynamical samples at sub-Nyquist spatial rate allow one to stably reconstruct the function $widehatf$ away from certain, explicitly described blind spots. We also consider several classes of finite dimensional subsets of bandlimited functions in which the stable reconstruction is possible, even inside the blind spots. We obtain quantitative estimates for it using Remez-Tur'an type inequalities. En route, we obtain a Remez-Tur'an inequality for prolate spheroidal wave functions. To illustrate our results, we present some numerics and explicit estimates for the heat flow problem.

Recommendations

• Reconstruction of bandlimited functions from space-time samples
• scientific article; zbMATH DE number 16021
• scientific article; zbMATH DE number 88750
• scientific article; zbMATH DE number 2193310
• scientific article; zbMATH DE number 1521322

Cites work

• scientific article; zbMATH DE number 1574099 (Why is no real title available?)
• scientific article; zbMATH DE number 558349 (Why is no real title available?)
• scientific article; zbMATH DE number 826245 (Why is no real title available?)
• A note on a lower bound for the smallest singular value
• An upper bound for the condition number of a matrix in spectral norm
• Continuous frames, function spaces, and the discretization problem
• Dynamical sampling
• Dynamical sampling: time-space trade-off
• Exact reconstruction of signals in evolutionary systems via spatiotemporal trade-off
• Frames induced by the action of continuous powers of an operator
• Generalized sampling expansion
• How bad are symmetric Pick matrices?
• Iterative actions of normal operators
• Non-asymptotic behavior of the spectrum of the sinc-kernel operator and related applications
• On inverses of Vandermonde and confluent Vandermonde matrices
• On minimal trajectories for mobile sampling of bandlimited fields
• On the singular values of matrices with displacement structure
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions
• Prolate spheroidal wavefunctions, quadrature and interpolation
• The approximation of almost time- and band-limited functions by their expansion in some orthogonal polynomials bases

Cited in

(10)

• A sharp sufficient condition for mobile sampling in terms of surface density
• Phase retrieval and system identification in dynamical sampling via Prony's method
• Robust estimation of smooth graph signals from randomized space-time samples
• Sampling in the range of the analysis operator of a continuous frame having unitary structure
• scientific article; zbMATH DE number 4202645 (Why is no real title available?)
• On planar sampling with Gaussian kernel in spaces of bandlimited functions
• scientific article; zbMATH DE number 3871985 (Why is no real title available?)
• A sufficient condition for mobile sampling in terms of surface density
• Reconstruction of bandlimited functions from space-time samples
• Recovery of rapidly decaying source terms from dynamical samples in evolution equations

This page was built for publication: Sampling the flow of a bandlimited function

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