Krylov subspace methods in dynamical sampling

MaRDI QIDQ4609549zbMATH OpenFDO

Authors Ilya A. Krishtal, Akram Aldroubi

Publication date 4 April 2018

Full work available at URL https://arxiv.org/abs/1412.1538, http://stsip.org/pdf/vol15/vol15pp9-20.pdf

zbMATH Keywords

spectral estimationreconstructionchannel estimationdistributed sampling

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Inverse problems in linear algebra (15A29) General harmonic expansions, frames (42C15) Sampling theory in information and communication theory (94A20)

Abstract: Let $B$ be an unknown linear evolution process on $mathbb{C}^{d}simeq{l}^2(mathbb{Z}_d)$ driving an unknown initial state $x$ and producing the states $B^{e}llx,ell=0,1,ldots$ at different time levels. The problem under consideration in this paper is to find as much information as possible about $B$ and $x$ from the measurements $$, $Bx(i)$, $dots$, $$. If $B$ is a "low-pass" convolution operator, we show that we can recover both $B$ and $x$, almost surely, as long as we double the amount of temporal samples needed in cite{ADK13} to recover the signal propagated by a known operator $B$. For a general operator $B$, we can recover parts or even all of its spectrum from $Y$. As a special case of our method, we derive the centuries old Prony's method cite{BDVMC08, P795, PP13} which recovers a vector with an $s$-sparse Fourier transform from $2s$ of its consecutive components.

Recommendations

• System identification in dynamical sampling
• Exact reconstruction of signals in evolutionary systems via spatiotemporal trade-off
• Phase retrieval and system identification in dynamical sampling via Prony's method
• Dynamical sampling: time-space trade-off
• Dynamical sampling

Cites work

• scientific article; zbMATH DE number 6389722 (Why is no real title available?)
• scientific article; zbMATH DE number 3002181 (Why is no real title available?)
• A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
• A multivariate generalization of Prony's method
• Distributed Field Reconstruction in Wireless Sensor Networks Based on Hybrid Shift-Invariant Spaces
• Distributed Sampling of Signals Linked by Sparse Filtering: Theory and Applications
• Dynamical sampling
• Dynamical sampling in infinite dimensions with and without a forcing term
• Dynamical sampling: time-space trade-off
• Exact reconstruction of signals in evolutionary systems via spatiotemporal trade-off
• Noiseless coding of correlated information sources
• On minimal trajectories for mobile sampling of bandlimited fields
• System identification in dynamical sampling
• The Matrix Eigenvalue Problem

Cited in

(17)

• Phase retrieval via polarization in dynamical sampling
• Dynamical dual frames with an application to quantization
• Exact reconstruction of signals in evolutionary systems via spatiotemporal trade-off
• scientific article; zbMATH DE number 7306872 (Why is no real title available?)
• Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
• Krylov-Aware Stochastic Trace Estimation
• Phase retrieval and system identification in dynamical sampling via Prony's method
• Error analysis on the initial state reconstruction problem
• Recovery of rapidly decaying source terms from dynamical samples in evolution equations
• Finite dimensional dynamical sampling: an overview
• Krylov iterative methods and synthetic acceleration for transport in binary statistical media
• Krylov subspace recycling for evolving structures
• System identification in dynamical sampling
• The generalized operator based Prony method
• Local-to-global frames and applications to the dynamical sampling problem
• Frames by orbits of two operators that commute
• Dynamical sampling with additive random noise

This page was built for publication: Krylov subspace methods in dynamical sampling

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