Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
BIT Numerical Mathematics
Published in: BIT Numerical Mathematics 4/2013

01-12-2013

A memory-efficient model order reduction for time-delay systems

Authors: Yujie Zhang, Yangfeng Su

Published in: BIT Numerical Mathematics | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Michiels et al. (SIAM J. Matrix Anal. Appl. 32(4):1399–1421, 2011) proposed a Krylov-based model order reduction (MOR) method for time-delay systems. In this paper, we present an efficient process, which requires less memory consumption, to accomplish the model reduction. Memory efficiency is achieved by replacing the classical Arnoldi process in the MOR method with a two-level orthogonalization Arnoldi (TOAR) process. The resulting memory requirement is reduced from quadratic dependency of the reduced order to linear dependency. Besides, this TOAR process can also be applied to reduce the original delay system into a reduced-order delay system. Numerical experiments are given to illustrate the feasibility and effectiveness of our method.
previous article Extended Chebyshev spaces in rationality

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now
Appendix
Available only for authorised users
Literature
1.
Bai, Z., Su, Y.: Dimension reduction of large-scale second-order dynamical systems via a second-order Arnoldi method. SIAM J. Matrix Anal. Appl. 26(5), 1692–1709 (2005) MathSciNetMATH
2.
Bai, Z., Su, Y.: SOAR: a second-order Arnoldi method for the solution of the quadratic eigenvalue problem. SIAM J. Matrix Anal. Appl. 26(3), 640–659 (2005) MathSciNetCrossRefMATH
3.
Bai, Z., Li, R.-c., Su, Y.: A unified Krylov projection framework for structure-preserving model reduction. In: Schilders, W.H.A., van der Vorst, H.A., Rommes, J. (eds.) Model Order Reduction: Theory, Research Aspects and Applications. Math. Ind., vol. 13, pp. 75–93. Springer, Berlin (2008) CrossRef
4.
5.
Driver, R.D.: Ordinary and Delay Differential Equations. Applied Mathematical Sciences., vol. 20. Springer, New York (1977) CrossRefMATH
6.
Ehsan, R., Dounavis, A.: Multiorder Arnoldi approach for model order reduction of PEEC models with retardation. IEEE Trans. Compon. Packag. Manuf. Technol. 2(10), 1629–1636 (2012) CrossRef
7.
Erneux, T.: Applied Delay Differential Equations. Surveys and Tutorials in the Applied Mathematical Sciences., vol. 3. Springer, New York (2009) MATH
8.
Gao, H., Lam, J., Wang, C., Xu, S.: H ∞ model reduction for discrete time-delay systems: delay-independent and dependent approaches. Int. J. Control 77(4), 321–335 (2004) MathSciNetCrossRefMATH
9.
Gumussoy, S., Michiels, W.: A predictor-corrector type algorithm for the pseudospectral abscissa computation of time-delay systems. Automatica 46(4), 657–664 (2010) MathSciNetCrossRefMATH
10.
Jarlebring, E.: The spectrum of delay-differential equations: numerical methods, stability and perturbation. PhD thesis, Technische Universität Carolo-Wilhelmina zu Braunschweig, Braunschweig (2008)
11.
Jarlebring, E., Meerbergen, K., Michiels, W.: An Arnoldi method with structured starting vectors for the delay eigenvalue problem. In: Proceedings of the 9th IFAC Workshop on Time-Delay Systems, Prague (2010)
12.
Jarlebring, E., Meerbergen, K., Michiels, W.: A Krylov method for the delay eigenvalue problem. SIAM J. Sci. Comput. 32(6), 3278–3300 (2010) MathSciNetCrossRefMATH
13.
Kuang, Y.: Delay Differential Equations with Applications in Population Dynamics. Mathematics in Science and Engineering., vol. 191. Academic Press, Boston (1993) MATH
14.
Meerbergen, K.: The quadratic Arnoldi method for the solution of the quadratic eigenvalue problem. SIAM J. Matrix Anal. Appl. 30(4), 1463–1482 (2008) MathSciNetCrossRefMATH
15.
Michiels, W., Jarlebring, E., Meerbergen, K.: Krylov-based model order reduction of time-delay systems. SIAM J. Matrix Anal. Appl. 32(4), 1399–1421 (2011) MathSciNetCrossRefMATH
16.
Saad, Y.: Numerical Method for Large Eigenvalue Problems. SIAM, Classics in Applied Mathematics, vol. 66 (2011) CrossRef
17.
Su, Y., Lu, D.: Two-level orthogonal Arnoldi process for the solution of quadratic eigenvalue problem. Manuscript (2012)
18.
19.
Wu, J.: Theory and Applications of Partial Functional-Differential Equations. Applied Mathematical Sciences., vol. 119. Springer, New York (1996) CrossRefMATH
20.
Xu, S., Lam, J., Huang, S., Yang, C.: H ∞ model reduction for linear time-delay systems: continuous-time case. Int. J. Control 74(11), 1062–1074 (2001) MathSciNetCrossRefMATH
Metadata
Title
A memory-efficient model order reduction for time-delay systems
Authors
Yujie Zhang
Yangfeng Su
Publication date
01-12-2013
Publisher
Springer Netherlands
Published in
BIT Numerical Mathematics / Issue 4/2013
Print ISSN: 0006-3835
Electronic ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-013-0439-z

Other articles of this Issue 4/2013

BIT Numerical Mathematics 4/2013 Go to the issue

OriginalPaper

G-symplecticity implies conjugate-symplecticity of the underlying one-step method

OriginalPaper

Numerical integration based on trivariate C 2 quartic spline quasi-interpolants

Editorial

Preface to BIT 53:4

OriginalPaper

A constructive approach to cubic Hermite Fractal Interpolation Function and its constrained aspects

OriginalPaper

Sparse tensor edge elements

OriginalPaper

On the convergence of Ritz pairs and refined Ritz vectors for quadratic eigenvalue problems

Premium Partner

    Image Credits