English
Related papers

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

200 papers

Kolmogorov-Arnold Network (KAN) is a network structure recently proposed by Liu et al. (2024) that offers improved interpretability and a more parsimonious design in many science-oriented tasks compared to multi-layer perceptrons. This work…

Machine Learning · Computer Science 2024-12-05 Xianyang Zhang , Huijuan Zhou

We consider an elliptic Kolmogorov equation $\lambda u - Ku = f$ in a separable Hilbert space $H$. The Kolmogorov operator $K$ is associated to an infinite dimensional convex gradient system: $dX = (AX - DU(X))dt + dW (t)$, where $A $ is a…

Analysis of PDEs · Mathematics 2014-06-11 Giuseppe Da Prato , Alessandra Lunardi

We introduce a data-driven order reduction method for nonlinear control systems, drawing on recent progress in machine learning and statistical dimensionality reduction. The method rests on the assumption that the nonlinear system behaves…

Optimization and Control · Mathematics 2016-04-04 Jake Bouvrie , Boumediene Hamzi

The Koopman framework proposes a linear representation of finite-dimensional nonlinear systems through a generally infinite-dimensional globally linear embedding. Originally, the Koopman formalism has been derived for autonomous systems. In…

Systems and Control · Electrical Eng. & Systems 2025-07-15 Lucian Cristian Iacob , Roland Tóth , Maarten Schoukens

Projection based model order reduction has become a mature technique for simulation of large classes of parameterized systems. However, several challenges remain for problems where the solution manifold of the parameterized system cannot be…

Numerical Analysis · Mathematics 2022-03-22 Tim Keil , Mario Ohlberger

We compute the Lyapunov spectrum and the Kolmogorov-Sinai entropy for a moving particle placed in a dilute, random array of hard disk or hard sphere scatterers - i.e. the dilute Lorentz gas model. This is carried out in two ways: First we…

chao-dyn · Physics 2009-10-30 H. van Beijeren , A. Latz , J. R. Dorfman

Linear time invariant (LTI) systems are widely used for modeling system dynamics in science and engineering problems. Harmonic oscillation of LTI systems are widely used for modeling and analyses of periodic physical phenomenon. This study…

Discrete Mathematics · Computer Science 2014-03-17 B. Baykant Alagoz

Multi-layer perceptrons (MLP's) have been extensively utilized in discovering Deep Koopman operators for linearizing nonlinear dynamics. With the emergence of Kolmogorov-Arnold Networks (KANs) as a more efficient and accurate alternative to…

Machine Learning · Computer Science 2024-08-13 George Nehma , Madhur Tiwari

We determine upper asymptotic estimates of Kolmogorov and linear $n$-widths of unit balls in Sobolev and Besov norms in $L_{p}$-spaces on smooth compact Riemannian manifolds. For compact homogeneous manifolds, we establish estimates which…

Functional Analysis · Mathematics 2015-02-13 Daryl Geller , Isaac Pesenson

Model order reduction has been extensively studied over the last two decades. Projection-based methods such as the Proper Orthogonal Decomposition and the Reduced Basis Method enjoy the important advantages of Galerkin methods in the…

Numerical Analysis · Mathematics 2021-08-30 Thomas Daniel , Fabien Casenave , Nissrine Akkari , David Ryckelynck

There is a parallelism between Shannon information theory and algorithmic information theory. In particular, the same linear inequalities are true for Shannon entropies of tuples of random variables and Kolmogorov complexities of tuples of…

Information Theory · Computer Science 2022-09-12 Bruno Bauwens , Peter Gács , Andrei Romashchenko , Alexander Shen

In this work a linearly constrained minimization of a positive semidefinite quadratic functional is examined. Our results are concerning infinite dimensional real Hilbert spaces, with a singular positive operator related to the functional,…

Optimization and Control · Mathematics 2010-09-20 Dimitrios Pappas

Understanding the representational power of Deep Neural Networks (DNNs) and how their structural properties (e.g., depth, width, type of activation unit) affect the functions they can compute, has been an important yet challenging question…

Machine Learning · Computer Science 2019-12-11 Vaggos Chatziafratis , Sai Ganesh Nagarajan , Ioannis Panageas , Xiao Wang

High-dimensional data analysis has been an active area, and the main focuses have been variable selection and dimension reduction. In practice, it occurs often that the variables are located on an unknown, lower-dimensional nonlinear…

Statistics Theory · Mathematics 2012-07-31 Ming-Yen Cheng , Hau-tieng Wu

An optimal control law for networked control systems with a discrete-time linear time-invariant (LTI) system as plant and networks between sensor and controller as well as between controller and actuator is proposed. This controller is…

Systems and Control · Electrical Eng. & Systems 2021-07-09 Marijan Palmisano , Martin Steinberger , Martin Horn

The quest for simplification in physics drives the exploration of concise mathematical representations for complex systems. This Dissertation focuses on the concept of dimensionality reduction as a means to obtain low-dimensional…

Machine Learning · Computer Science 2024-10-31 Eslam Abdelaleem

Collaborative analysis of decentralized confidential datasets is important, but direct sharing of original datasets is often restricted by privacy and institutional constraints. Data collaboration (DC) analysis transforms each dataset into…

Machine Learning · Computer Science 2026-05-27 Yamato Suetake , Yuta Kawakami , Shunnosuke Ikeda , Yuichi Takano

In this paper we consider the distributed estimation problem for continuous-time linear time-invariant (LTI) systems. A single linear plant is observed by a network of local observers. Each local observer in the network has access to only…

Optimization and Control · Mathematics 2017-08-08 Weixin Han , Harry L. Trentelman , Zhenhua Wang , Yi Shen

The present paper uses spectral theory of linear operators to construct approximately minimal realizations of weighted languages. Our new contributions are: (i) a new algorithm for the SVD decomposition of infinite Hankel matrices based on…

Formal Languages and Automata Theory · Computer Science 2019-11-13 Borja Balle , Prakash Panangaden , Doina Precup

Four new examples of explicitly diagonalizable Hankel matrices depending on a parameter $k\in(0,1)$ are presented. The Hankel matrices are regarded as matrix operators on the Hilbert space $\ell^{2}(\mathbb{N}_{0})$ and the solution of the…

Spectral Theory · Mathematics 2019-11-20 František Štampach , Pavel Šťovíček