Skip to main content
Erschienen in: BIT Numerical Mathematics 4/2013

01.12.2013

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

verfasst von: Yujie Zhang, Yangfeng Su

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
5.
Zurück zum Zitat Driver, R.D.: Ordinary and Delay Differential Equations. Applied Mathematical Sciences., vol. 20. Springer, New York (1977) CrossRefMATH Driver, R.D.: Ordinary and Delay Differential Equations. Applied Mathematical Sciences., vol. 20. Springer, New York (1977) CrossRefMATH
6.
Zurück zum Zitat 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 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.
Zurück zum Zitat Erneux, T.: Applied Delay Differential Equations. Surveys and Tutorials in the Applied Mathematical Sciences., vol. 3. Springer, New York (2009) MATH Erneux, T.: Applied Delay Differential Equations. Surveys and Tutorials in the Applied Mathematical Sciences., vol. 3. Springer, New York (2009) MATH
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Jarlebring, E.: The spectrum of delay-differential equations: numerical methods, stability and perturbation. PhD thesis, Technische Universität Carolo-Wilhelmina zu Braunschweig, Braunschweig (2008) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Jarlebring, E., Meerbergen, K., Michiels, W.: A Krylov method for the delay eigenvalue problem. SIAM J. Sci. Comput. 32(6), 3278–3300 (2010) MathSciNetCrossRefMATH 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.
Zurück zum Zitat Kuang, Y.: Delay Differential Equations with Applications in Population Dynamics. Mathematics in Science and Engineering., vol. 191. Academic Press, Boston (1993) MATH Kuang, Y.: Delay Differential Equations with Applications in Population Dynamics. Mathematics in Science and Engineering., vol. 191. Academic Press, Boston (1993) MATH
14.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Saad, Y.: Numerical Method for Large Eigenvalue Problems. SIAM, Classics in Applied Mathematics, vol. 66 (2011) CrossRef Saad, Y.: Numerical Method for Large Eigenvalue Problems. SIAM, Classics in Applied Mathematics, vol. 66 (2011) CrossRef
17.
Zurück zum Zitat Su, Y., Lu, D.: Two-level orthogonal Arnoldi process for the solution of quadratic eigenvalue problem. Manuscript (2012) Su, Y., Lu, D.: Two-level orthogonal Arnoldi process for the solution of quadratic eigenvalue problem. Manuscript (2012)
19.
Zurück zum Zitat Wu, J.: Theory and Applications of Partial Functional-Differential Equations. Applied Mathematical Sciences., vol. 119. Springer, New York (1996) CrossRefMATH Wu, J.: Theory and Applications of Partial Functional-Differential Equations. Applied Mathematical Sciences., vol. 119. Springer, New York (1996) CrossRefMATH
20.
Zurück zum Zitat 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 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
Metadaten
Titel
A memory-efficient model order reduction for time-delay systems
verfasst von
Yujie Zhang
Yangfeng Su
Publikationsdatum
01.12.2013
Verlag
Springer Netherlands
Erschienen in
BIT Numerical Mathematics / Ausgabe 4/2013
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI
https://doi.org/10.1007/s10543-013-0439-z

Weitere Artikel der Ausgabe 4/2013

BIT Numerical Mathematics 4/2013 Zur Ausgabe

Premium Partner