Kolmogorov n-widths for linear dynamical systems

DOI10.1007/S10444-019-09701-0MaRDI QIDQ2305530zbMATH OpenOpenAlexWikidataFDO

Authors Benjamin Unger, Serkan Gugercin

Publication date 11 March 2020

Published in Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.09880

zbMATH Keywords

model reductionHankel operatorreduced basis methodKolmogorov widthHankel singular valuesactive subspaces

Mathematics Subject Classification ID

Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Computational methods for invariant manifolds of dynamical systems (37M21) Symmetries and invariants of dynamical systems (37C79)

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 dynamical (LTI) 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.

Recommendations

• scientific article; zbMATH DE number 475511
• Approximation of Large-Scale Dynamical Systems
• Model reduction for large-scale dynamical systems via equality constrained least squares
• scientific article; zbMATH DE number 1487965
• Kolmogorov widths under holomorphic mappings

Cites work

• scientific article; zbMATH DE number 3877692 (Why is no real title available?)
• scientific article; zbMATH DE number 3622441 (Why is no real title available?)
• scientific article; zbMATH DE number 798179 (Why is no real title available?)
• A posteriorierror bounds for reduced-basis approximations of parametrized parabolic partial differential equations
• A course in \(H_{\infty}\) control theory
• A priori convergence theory for reduced-basis approximations of single-parameter elliptic partial differential equations
• A survey of projection-based model reduction methods for parametric dynamical systems
• ANALYTIC PROPERTIES OF SCHMIDT PAIRS FOR A HANKEL OPERATOR AND THE GENERALIZED SCHUR-TAKAGI PROBLEM
• Active subspaces. Emerging ideas for dimension reduction in parameter studies
• All optimal Hankel-norm approximations of linear multivariable systems and theirL,^∞-error bounds†
• Approximation of Large-Scale Dynamical Systems
• Balanced Realization and Model Order Reduction for Nonlinear Systems Based on Singular Value Analysis
• Certified reduced basis approximation for parametrized partial differential equations and applications
• Certified reduced basis methods for parametrized partial differential equations
• Convergence rates for greedy algorithms in reduced basis methods
• Convergence rates of the POD-greedy method
• Global a priori convergence theory for reduced-basis approximations of single-parameter symmetric coercive elliptic partial differential equations
• Model Reduction for Large-Scale Systems with High-Dimensional Parametric Input Space
• Model order reduction for linear and nonlinear systems: a system-theoretic perspective
• Model order reduction for problems with large convection effects
• Model order reduction in fluid dynamics: challenges and perspectives
• Model reduction and approximation. Theory and algorithms
• Parametric Model Order Reduction via Balanced Truncation with Taylor Series Representation
• Reduced basis method for finite volume approximations of parametrized linear evolution equations
• Reduced basis methods for partial differential equations. An introduction
• Über die beste Annäherung von Funktionen einer gegebenen Funktionenklasse

Cited in

(14)

• Transformed model reduction for partial differential equations with sharp inner layers
• Quadratic approximation manifold for mitigating the Kolmogorov barrier in nonlinear projection-based model order reduction
• Kolmogorov n-width and Lagrangian physics-informed neural networks: a causality-conforming manifold for convection-dominated PDEs
• Control of port-Hamiltonian differential-algebraic systems and applications
• Model reduction on manifolds: a differential geometric framework
• Projection-based model reduction with dynamically transformed modes
• Manifold Approximations via Transported Subspaces: Model Reduction for Transport-Dominated Problems
• Randomized Quasi-Optimal Local Approximation Spaces in Time
• Approximation bounds for model reduction on polynomially mapped manifolds
• Physics-informed machine learning for reduced-order modeling of nonlinear problems
• Front transport reduction for complex moving fronts
• Structured optimization-based model order reduction for parametric systems
• Passivity preserving model reduction via spectral factorization
• Modal decomposition of flow data via gradient-based transport optimization

Describes a project that uses

Uses Software

• redbKIT

This page was built for publication: Kolmogorov \(n\)-widths for linear dynamical systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2305530)