Back to Search Start Over

Kolmogorov n-widths for linear dynamical systems.

Authors :
Unger, Benjamin
Gugercin, Serkan
Source :
Advances in Computational Mathematics. Dec2019, Vol. 45 Issue 5/6, p2273-2286. 14p.
Publication Year :
2019

Abstract

Kolmogorov n-widths and Hankel singular values are two commonly used concepts in model reduction. Here, we show that for the special case of linear time-invariant (LTI) dynamical systems, these two concepts are directly connected. More specifically, the greedy search applied to the Hankel operator of an LTI system resembles the minimizing subspace for the Kolmogorov n-width and the Kolmogorov n-width of an LTI system equals its (n + 1)st Hankel singular value once the subspaces are appropriately defined. We also establish a lower bound for the Kolmorogov n-width for parametric LTI systems and illustrate that the method of active subspaces can be viewed as the dual concept to the minimizing subspace for the Kolmogorov n-width. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10197168
Volume :
45
Issue :
5/6
Database :
Academic Search Index
Journal :
Advances in Computational Mathematics
Publication Type :
Academic Journal
Accession number :
141026489
Full Text :
https://doi.org/10.1007/s10444-019-09701-0