English
Related papers

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

200 papers

For projection-based linear-subspace model order reduction (MOR), it is well known that the Kolmogorov n-width describes the best-possible error for a reduced order model (ROM) of size n. In this paper, we provide approximation bounds for…

Numerical Analysis · Mathematics 2023-12-04 Patrick Buchfink , Silke Glas , Bernard Haasdonk

We consider the problem of learning a realization for a linear time-invariant (LTI) dynamical system from input/output data. Given a single input/output trajectory, we provide finite time analysis for learning the system's Markov…

Machine Learning · Computer Science 2019-02-05 Samet Oymak , Necmiye Ozay

The classes of externally Hankel $k$-positive LTI systems and autonomous $k$-positive systems have recently been defined, and their properties and applications began to be explored using the framework of total positivity and variation…

Optimization and Control · Mathematics 2021-03-15 Christian Grussler , Thiago B. Burghi , Somayeh Sojoudi

Our main goal in this paper is to study the number of small-amplitude isolated periodic orbits, so-called limit cycles, surrounding only one equilibrium point a class of polynomial Kolmogorov systems. We denote by $\mathcal M_{K}(n)$ the…

Dynamical Systems · Mathematics 2023-04-12 Yagor Romano Carvalho , Leonardo P. C. Da Cruz , Luiz F. S. Gouveia

In this work, we investigate a model order reduction scheme for high-fidelity nonlinear structured parametric dynamical systems. More specifically, we consider a class of nonlinear dynamical systems whose nonlinear terms are polynomial…

Dynamical Systems · Mathematics 2023-01-24 Pawan Goyal , Igor Pontes Duff , Peter Benner

We discuss connections between sequential system identification and control for linear time-invariant systems, often termed indirect data-driven control, as well as a contemporary direct data-driven control approach seeking an optimal…

Optimization and Control · Mathematics 2021-09-15 Florian Dörfler , Jeremy Coulson , Ivan Markovsky

A popular technique used to obtain linear representations of nonlinear systems is the so-called Koopman approach, where the nonlinear dynamics are lifted to a (possibly infinite dimensional) linear space through nonlinear functions called…

Systems and Control · Electrical Eng. & Systems 2023-12-18 Lucian Cristian Iacob , Roland Tóth , Maarten Schoukens

Let $X$ be a Banach space and $\mathcal{K}$ be a compact subset in $X$. We consider a greedy algorithm for finding an $n$-dimensional subspace $V_n\subset X$ which can be used to approximate the elements of $\mathcal{K}$. We are interested…

Functional Analysis · Mathematics 2019-08-06 Van Kien Nguyen

The low-complexity assumption in linear systems can often be expressed as rank deficiency in data matrices with generalized Hankel structure. This makes it possible to denoise the data by estimating the underlying structured low-rank…

Systems and Control · Electrical Eng. & Systems 2021-11-10 Mingzhou Yin , Roy S. Smith

This article surveys nonlinear model reduction methods that remain effective in regimes where linear reduced-space approximations are intrinsically inefficient, such as transport-dominated problems with wave-like phenomena and moving…

Numerical Analysis · Mathematics 2026-02-03 Jan S. Hesthaven , Benjamin Peherstorfer , Benjamin Unger

The paper deals with the variational principles for evaluation of the spectral radii of transfer and weighted shift operators associated with a dynamical system. These variational principles have been the matter of numerous investigations…

Dynamical Systems · Mathematics 2011-10-04 A. B. Antonevich , V. I. Bakhtin , A. V. Lebedev

This work aims at tackling the problem of learning surrogate models from noisy time-domain data by means of matrix pencil-based techniques, namely the Hankel and Loewner frameworks. A data-driven approach to obtain reduced-order state-space…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Pauline Kergus , Ion Victor Gosea

This manuscript focuses on the $\mathcal{H}_\infty$ observer design for a class of nonlinear discrete systems under the presence of measurement noise or external disturbances. Two new Linear Matrix Inequality (LMI) conditions are developed…

Systems and Control · Electrical Eng. & Systems 2024-07-12 Shivaraj Mohite

Leveraging nonlinear parametrizations for model reduction can overcome the Kolmogorov barrier that affects transport-dominated problems. In this work, we build on the reduced dynamics given by Neural Galerkin schemes and propose to…

Numerical Analysis · Mathematics 2024-12-24 Philipp Weder , Paul Schwerdtner , Benjamin Peherstorfer

In this article we extend the modern, powerful and simple abstract Hilbert space strategy for proving hypocoercivity that has been developed originally by Dolbeault, Mouhot and Schmeiser. As well-known, hypocoercivity methods imply an…

Functional Analysis · Mathematics 2015-12-31 Martin Grothaus , Patrik Stilgenbauer

We consider hypoelliptic Kolmogorov equations in $n+1$ spatial dimensions, with $n\geq 1$, where the differential operator in the first $n$ spatial variables featuring in the equation is second-order elliptic, and with respect to the…

Numerical Analysis · Mathematics 2016-05-25 Christoph Reisinger , Endre Süli , Alan Whitley

We investigate model reduction of parametric linear time-invariant (LTI) dynamical systems. When posed in the frequency domain, this problem can be formulated as seeking a low-order rational function approximation of a high-order rational…

Numerical Analysis · Mathematics 2026-01-01 Filip Bělík , Yanlai Chen , Akil Narayan

Recently the theory of widths of Kolmogorov-Gelfand has received a great deal of interest due to its close relationship with the newly born area of Compressive Sensing in Signal Processing. However fundamental problems of the theory of…

Numerical Analysis · Mathematics 2011-03-11 Ognyan Kounchev

State estimation aims at approximately reconstructing the solution $u$ to a parametrized partial differential equation from $m$ linear measurements, when the parameter vector $y$ is unknown. Fast numerical recovery methods have been…

Numerical Analysis · Mathematics 2020-11-25 Albert Cohen , Wolfgang Dahmen , Olga Mula , James Nichols

In multiphysics damage problems, material degradation is often modeled using local or global damage variables, whose evolution introduces strong nonlinearities and significant computational costs. Linear projection-based reduced-order…

Mathematical Physics · Physics 2025-08-26 Qinghua Zhang , Stephan Ritzert , Jian Zhang , Jannick Kehls , Stefanie Reese , Tim Brepols