Krylov subspace methods in dynamical sampling

zbMATH Open1391.94592arXiv1412.1538MaRDI QIDQ4609549FDOQ4609549

Authors: Ilya A. Krishtal, Akram Aldroubi 

Publication date: 4 April 2018

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.

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

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

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)

Cites Work

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

Cited In (17)

• Phase retrieval via polarization in dynamical sampling
• Dynamical dual frames with an application to quantization
• Title not available (Why is that?)
• Exact reconstruction of signals in evolutionary systems via spatiotemporal trade-off
• 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
• Frames by orbits of two operators that commute
• Local-to-global frames and applications to the dynamical sampling problem
• 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)