Estimate the spectrum of affine dynamical systems from partial observations of a single trajectory data
From MaRDI portal
Publication:5014487
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Inverse problems for PDEs (35R30) General harmonic expansions, frames (42C15) System identification (93B30) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15) Sampling theory in information and communication theory (94A20)
Abstract: In this paper, we study the nonlinear inverse problem of estimating the spectrum of a system matrix, that drives a finite-dimensional affine dynamical system, from partial observations of a single trajectory data. In the noiseless case, we prove an annihilating polynomial of the system matrix, whose roots are a subset of the spectrum, can be uniquely determined from data. We then study which eigenvalues of the system matrix can be recovered and derive various sufficient and necessary conditions to characterize the relationship between the recoverability of each eigenvalue and the observation locations. We propose various reconstruction algorithms, with theoretical guarantees, generalizing the classical Prony method, ESPIRIT, and matrix pencil method. We test the algorithms over a variety of examples with applications to graph signal processing, disease modeling and a real-human motion dataset. The numerical results validate our theoretical results and demonstrate the effectiveness of the proposed algorithms, even when the data did not follow an exact linear dynamical system.
Recommendations
- Identification of affine dynamical systems from a single trajectory
- scientific article; zbMATH DE number 4062976
- A dynamical approach to efficient eigenvalue estimation in general multiagent networks
- Spectral identification of networks using sparse measurements
- On the construction of physical systems from spectral data
Cites work
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
- Chebotarëv and his density theorem
- Dynamical sampling
- Dynamical sampling on finite index sets
- Dynamical sampling: time-space trade-off
- Exact reconstruction of signals in evolutionary systems via spatiotemporal trade-off
- Finite dimensional dynamical sampling: an overview
- Frame properties of systems arising via iterated actions of operators
- Frames induced by the action of continuous powers of an operator
- Identifiability of linear and linear-in-parameters dynamical systems from a single trajectory
- Identification of affine dynamical systems from a single trajectory
- Inference of Spatio-Temporal Functions Over Graphs via Multikernel Kriged Kalman Filtering
- Iterative actions of normal operators
- Learning Laplacian Matrix in Smooth Graph Signal Representations
- Linear systems theory
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- Multiresolution separated representations of singular and weakly singular operators
- Nonlinear approximation by sums of nonincreasing exponentials
- On the accuracy of solving confluent Prony systems
- On the problem of parameter estimation in exponential sums
- One shot inverse scattering via rational approximation
- Parameter estimation for exponential sums by approximate prony method
- Phaseless reconstruction from space-time samples
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Statistical analysis of TLS-based Prony techniques
- Subspace-based methods for the identification of linear time-invariant systems
- System identification in dynamical sampling
- Universal Spatiotemporal Sampling Sets for Discrete Spatially Invariant Evolutionary Systems
Cited in
(2)
This page was built for publication: Estimate the spectrum of affine dynamical systems from partial observations of a single trajectory data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5014487)
