Change search
ReferencesLink to record
Permanent link

Direct link
Krylov-Based Model Order Reduction of Time-delay Systems
KTH, School of Computer Science and Communication (CSC), Numerical Analysis, NA.ORCID iD: 0000-0001-9443-8772
2011 (English)In: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, E-ISSN 1095-7162, Vol. 32, no 4, 1399-1421 p.Article in journal (Refereed) Published
Abstract [en]

We present a model order reduction method which allows the construction of a reduced, delay-free model of a given dimension for linear time-delay systems, whose characteristic matrix is nonlinear due to the presence of exponential functions. The method builds on the equivalent representation of the time-delay system as an infinite-dimensional linear problem. It combines ideas from a finite-dimensional approximation via a spectral discretization, on the one hand, and a Krylov–Padé model reduction approach, on the other hand. The method exhibits a good spectral approximation of the original model, in the sense that the smallest characteristic roots are well approximated and the nonconverged eigenvalues of the reduced model have a favorable location, and it preserves moments at zero and at infinity. The spectral approximation is due to an underlying Arnoldi process that relies on building an appropriate Krylov space for the linear infinite-dimensional problem. The preservation of moments is guaranteed, because the chosen finite-dimensional approximation preserves moments and, in addition, the space on which one projects is constructed in such a way that the preservation of moments carries over to the reduced model. The implementation of the method is dynamic, since the number of grid points in the spectral discretization does not need to be chosen beforehand and the accuracy of the reduced model can always be improved by doing more iterations. It relies on a reformulation of the problem involving a companion-like system matrix and a highly structured input matrix, whose structure are fully exploited.

Place, publisher, year, edition, pages
2011. Vol. 32, no 4, 1399-1421 p.
Keyword [en]
model reduction, Padé via Krylov, time-delay system
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-53364DOI: 10.1137/100797436ISI: 000298373400016ScopusID: 2-s2.0-84856295301OAI: diva2:469993
QC 20111228Available from: 2011-12-27 Created: 2011-12-27 Last updated: 2011-12-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Jarlebring, Elias
By organisation
Numerical Analysis, NA
In the same journal
SIAM Journal on Matrix Analysis and Applications
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 15 hits
ReferencesLink to record
Permanent link

Direct link