English
Related papers

Related papers: Estimate the spectrum of affine dynamical systems …

200 papers

We study the fundamental problem of learning a marginally stable unknown nonlinear dynamical system. We describe an algorithm for this problem, based on the technique of spectral filtering, which learns a mapping from past observations to…

Machine Learning · Computer Science 2025-08-19 Evan Dogariu , Anand Brahmbhatt , Elad Hazan

Many complex systems can be reduced to their key components through spectrally decomposing matrices that capture their dynamics. These matrices can in turn be constructed from data, often by least-squares fitting: examples of algorithms to…

Numerical Analysis · Mathematics 2026-05-18 Caroline Wormell

Planning trajectories for nonholonomic systems is difficult and computationally expensive. When facing unexpected events, it may therefore be preferable to deform in some way the initially planned trajectory rather than to re-plan entirely…

Robotics · Computer Science 2011-05-31 Quang-Cuong Pham

This paper proposes a novel model inference procedure to identify system matrix from a single noisy trajectory over a finite-time interval. The proposed inference procedure comprises an observation data processor, a redundant data processor…

Systems and Control · Electrical Eng. & Systems 2021-01-05 Yanbing Mao , Naira Hovakimyan , Petros Voulgaris , Lui Sha

We introduce a Prony-like method to recover a continuous domain 2-D piecewise smooth image from few of its Fourier samples. Assuming the discontinuity set of the image is localized to the zero level-set of a trigonometric polynomial, we…

Computer Vision and Pattern Recognition · Computer Science 2015-02-04 Greg Ongie , Mathews Jacob

A new algorithm is presented for reconstructing stochastic nonlinear dynamical models from noisy time-series data. The approach is analytical; consequently, the resulting algorithm does not require an extensive global search for the model…

Other Condensed Matter · Physics 2009-11-10 V. N. Smelyanskiy , D. G. Luchinsky , D. A. Timucin , A. Bandrivskyy

We consider the task of learning a dynamical system from high-dimensional time-course data. For instance, we might wish to estimate a gene regulatory network from gene expression data measured at discrete time points. We model the dynamical…

Methodology · Statistics 2016-10-12 Shizhe Chen , Ali Shojaie , Daniela M. Witten

In this article, we present a method to reconstruct the topology of a partially observed radial network of linear dynamical systems with bi-directional interactions. Our approach exploits the structure of the inverse power spectral density…

Systems and Control · Computer Science 2018-07-13 Saurav Talukdar , Deepjyoti Deka , Michael Chertkov , Murti Salapaka

This article develops a methodology that enables learning an objective function of an optimal control system from incomplete trajectory observations. The objective function is assumed to be a weighted sum of features (or basis functions)…

Robotics · Computer Science 2021-05-07 Wanxin Jin , Dana Kulić , Shaoshuai Mou , Sandra Hirche

This paper leverages recent advances in high derivatives reconstruction from noisy-time series and sparse multivariate polynomial identification in order to improve the process of parsimoniously identifying, from a small amount of data,…

Systems and Control · Electrical Eng. & Systems 2025-09-23 Mazen Alamir

Matrix recovery from sparse observations is an extensively studied topic emerging in various applications, such as recommendation system and signal processing, which includes the matrix completion and compressed sensing models as special…

Methodology · Statistics 2026-04-13 Ziyuan Chen , Ying Yang , Fang Yao

We show that the existing methods for computing the f(\alpha) spectrum from a time series can be improved by using a new algorithmic scheme. The scheme relies on the basic idea that the smooth convex profile of a typical f(\alpha) spectrum…

Chaotic Dynamics · Physics 2015-05-14 K. P. Harikrishnan , R. Misra , G. Ambika , R. E. Amritkar

We present an efficient and practical algorithm for the online prediction of discrete-time linear dynamical systems with a symmetric transition matrix. We circumvent the non-convex optimization problem using improper learning: carefully…

Machine Learning · Computer Science 2017-11-08 Elad Hazan , Karan Singh , Cyril Zhang

In this paper there is presented method for ab initio calculation of the phonon spectra. The method is based upon a direct calculation of the dynamical matrix via second derivatives of the total energy. The pseudopotential technique in…

Materials Science · Physics 2007-05-23 Marek Hytha , Antonin Simunek

Analyzing data from dynamical systems often begins with creating a reconstruction of the trajectory based on one or more variables, but not all variables are suitable for reconstructing the trajectory. The concept of nonlinear observability…

Chaotic Dynamics · Physics 2018-10-25 Thomas L. Carroll

Data assimilation, in its most comprehensive form, addresses the Bayesian inverse problem of identifying plausible state trajectories that explain noisy or incomplete observations of stochastic dynamical systems. Various approaches have…

Machine Learning · Computer Science 2023-11-01 François Rozet , Gilles Louppe

Compressed Sensing suggests that the required number of samples for reconstructing a signal can be greatly reduced if it is sparse in a known discrete basis, yet many real-world signals are sparse in a continuous dictionary. One example is…

Information Theory · Computer Science 2015-07-24 Yuanxin Li , Yuejie Chi

We propose a data-driven way to reduce the noise of covariance matrices of nonstationary systems. In the case of stationary systems, asymptotic approaches were proved to converge to the optimal solutions. Such methods produce eigenvalues…

Applications · Statistics 2023-03-10 Christian Bongiorno , Damien Challet , Grégoire Loeper

We present a numerical framework for recovering unknown non-autonomous dynamical systems with time-dependent inputs. To circumvent the difficulty presented by the non-autonomous nature of the system, our method transforms the solution state…

Signal Processing · Electrical Eng. & Systems 2020-06-04 Tong Qin , Zhen Chen , John Jakeman , Dongbin Xiu

The problem of determining dynamical models and trajectories that describe observed time-series data allowing for the understanding, prediction and possibly control of complex systems in nature is of a great interest in a wide variety of…

Data Analysis, Statistics and Probability · Physics 2007-05-23 V. N. Smelyanskiy , D. G. Luchinsky , M. Millons
‹ Prev 1 2 3 10 Next ›