English
Related papers

Related papers: Kolmogorov $n$-widths for linear dynamical systems

200 papers

In this paper, we study the problem of identifying the impulse response of a linear time invariant (LTI) dynamical system from the knowledge of the input signal and a finite set of noisy output observations. We adopt an approach based on…

Systems and Control · Computer Science 2015-03-20 Francesco Dinuzzo

Our recent work lays out a general framework for inferring information about the parameters and associated dynamics of a differential equation model from a discrete set of data points collected from the system being modeled. Rigorous…

Dynamical Systems · Mathematics 2022-09-29 Xiaoyu Duan , Jonathan E Rubin , David Swigon

Rational Krylov subspaces have become a reference tool in dimension reduction procedures for several application problems. When data matrices are symmetric, a short-term recurrence can be used to generate an associated orthonormal basis. In…

Numerical Analysis · Mathematics 2021-12-21 Davide Palitta , Stefano Pozza , Valeria Simoncini

We consider the problem of locating a nearest descriptor system of prescribed reduced order to a descriptor system with large order with respect to the ${\mathcal L}_\infty$ norm. Widely employed approaches such as the balanced truncation…

Numerical Analysis · Mathematics 2023-09-18 Emre Mengi

The subspace identification method (SIM) has become a widely adopted approach for the identification of discrete-time linear time-invariant (LTI) systems. In this paper, we derive finite sample high-probability error bounds for the system…

Systems and Control · Electrical Eng. & Systems 2025-07-03 Shuai Sun , Weikang Hu , Xu Wang

Uncovering the underlying dynamics from observed data is a critical task in various scientific fields. Recent advances have shown that combining deep learning techniques with linear multistep methods (LMMs) can be highly effective for this…

Numerical Analysis · Mathematics 2025-01-28 Jintao Hu , Hongjiong Tian , Qian Guo

Solutions of numerous equations of mathematical physics such as elliptic, weakly singular, singular, hypersingular integral equations belong to functional classes $\bar Q^u_{r \gamma}(\Omega,1)$ and $Q^u_{r \gamma}(\Omega,1)$ defined over…

Numerical Analysis · Mathematics 2013-03-05 Ilya V. Boykov

Performance analysis for linear time-invariant (LTI) systems has been closely tied to quadratic Lyapunov functions ever since it was shown that LTI system stability is equivalent to the existence of such a Lyapunov function. Some metrics…

Systems and Control · Electrical Eng. & Systems 2020-09-14 Matthew Abate , Corbin Klett , Samuel Coogan , Eric Feron

We consider model order reduction of parameterized Hamiltonian systems describing nondissipative phenomena, like wave-type and transport dominated problems. The development of reduced basis methods for such models is challenged by two main…

Numerical Analysis · Mathematics 2021-05-27 Cecilia Pagliantini

In this paper, we investigate the optimal $\mathcal{H}_2$ model reduction problem for single-input single-output (SISO) continuous-time linear time-invariant (LTI) systems. A semi-definite relaxation (SDR) approach is proposed to determine…

Optimization and Control · Mathematics 2025-08-26 Wenshan Zhu , Imad Jaimoukha

Function approximation using Haar basis systems offers an efficient implementation when compressed via Patricia trees while retaining the flexibility of wavelets for both global and local fitting. However, like B-spline-based…

Machine Learning · Computer Science 2026-02-05 Susumu Katayama

High-Dimensional and Incomplete (HDI) data is commonly encountered in big data-related applications like social network services systems, which are concerning the limited interactions among numerous nodes. Knowledge acquisition from HDI…

Artificial Intelligence · Computer Science 2023-09-20 Yurong Zhong , Zhe Xie , Weiling Li , Xin Luo

This work proposes a windowed least-squares (WLS) approach for model-reduction of dynamical systems. The proposed approach sequentially minimizes the time-continuous full-order-model residual within a low-dimensional space-time trial…

Numerical Analysis · Mathematics 2019-10-28 Eric J. Parish , Kevin T. Carlberg

High-Frequency trading (HFT) environments are characterised by large volumes of limit order book (LOB) data, which is notoriously noisy and non-linear. Alpha decay represents a significant challenge, with traditional models such as DeepLOB…

Machine Learning · Computer Science 2026-01-07 Ahmad Makinde

We investigate to what extent a minimal topological dynamical system is uniquely determined by a set of return times to some open set. We show that in many situations this is indeed the case as long as the closure of this open set has no…

Dynamical Systems · Mathematics 2021-07-26 Kamil Bulinski , Alexander Fish

Computing the viability kernel is key in providing guarantees of safety and proving existence of safety-preserving controllers for constrained dynamical systems. Current numerical techniques that approximate this construct suffer from a…

Systems and Control · Computer Science 2013-12-13 Shahab Kaynama , Meeko Oishi

Model order reduction provides low-complexity high-fidelity surrogate models that allow rapid and accurate solutions of parametric differential equations. The development of reduced order models for parametric \emph{nonlinear} Hamiltonian…

Numerical Analysis · Mathematics 2024-09-30 Cecilia Pagliantini , Federico Vismara

We present an ansatz of generalizing the construction of recursion relations for the correlation functions of the $\mathfrak{sl}_2$-invariant fundamental exchange model in the thermodynamic limit by Jimbo, Miwa, Smirnov, Takeyama and one of…

Mathematical Physics · Physics 2025-05-06 Henrik Juergens , Hermann Boos

We provide a complete elaboration of the $L^2$-Hilbert space hypocoercivity theorem for the degenerate Langevin dynamics via studying the longtime behavior of the strongly continuous contraction semigroup solving the associated Kolmogorov…

Functional Analysis · Mathematics 2016-08-30 Martin Grothaus , Patrik Stilgenbauer

Most linear algebra kernels in interior point methods for linear programming require the solution of linear systems of equation with the matrix $N = A^TD^{-1}A$ (or $AD^{-1}A^T$), where $A$ denotes the constraint matrix of the linear…

Numerical Analysis · Mathematics 2017-08-17 Robert Luce