nach oben

Calcolo

Erschienen in:

01.03.2018

An extended nonsymmetric block Lanczos method for model reduction in large scale dynamical systems

verfasst von: H. Barkouki, A. H. Bentbib, M. Heyouni, K. Jbilou

Erschienen in: Calcolo | Ausgabe 1/2018

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, we propose an extended block Krylov process to construct two biorthogonal bases for the extended Krylov subspaces \(\mathbb {K}_{m}^e(A,V)\) and \(\mathbb {K}_{m}^e(A^{T},W)\), where \(A \in \mathbb {R}^{n \times n}\) and \(V,~W \in \mathbb {R}^{n \times p}\). After deriving some new theoretical results and algebraic properties, we apply the proposed algorithm with moment matching techniques for model reduction in large scale dynamical systems. Numerical experiments for large and sparse problems are given to show the efficiency of the proposed method.

Vorheriger Artikel A locking-free stabilized mixed finite element method for linear elasticity: the high order case

Nächster Artikel A numerical method for solving shortest path problems

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Oberwolfach model reduction benchmark collection, 2003. http://www.imtek.de/simulation/benchmark.

Abidi, O., Heyouni, M., Jbilou, K.: On some properties of the extended block and global Arnoldi methods with applications to model reduction. Numer. Algorithms 75(1), 285–304 (2017)MathSciNetCrossRefMATH

Aliaga, J.I., Boley, D.L., Freund, R.W., Hernandez, V.: A Lanczos type method for multiple starting vectors. Math. Comput. 69(232), 1577–1601 (1999)MathSciNetCrossRefMATH

Antoulas, A.C., Sorensen, D.C., Gugercin, S.: A survey of model reduction methods for large scale systems. Contemp. Math. 280, 193–219 (2001)MathSciNetCrossRefMATH

Bai, Z., Day, D., Ye, Q.: ABLE: an adaptive block Lanczos method for non-Hermitian eigenvalue problems. SIAM J. Math. Anal. Appl. 20, 1060–1082 (1999)MathSciNetCrossRefMATH

Bai, Z.: Krylov subspace techniques for reduced-order modeling of large scale dynamical systems. Appl. Numer. Math. 43, 9–44 (2002)MathSciNetCrossRefMATH

Barkouki, H., Bentbib, A.H., Jbilou, K.: An adaptive rational block Lanczos-type algorithm for model reduction of large scale dynamical systems. J. Sci. Comput. 67, 221–236 (2016)MathSciNetCrossRefMATH

Beattie, C.A., Gugercin, S.: Krylov-based minimization for optimal \(\fancyscript {H}_{2}\) model reduction. In: Proceedings of the 46th IEEE Conference on Decision and Control, pp. 4385–4390 (2007)

Brezinski, C., Zaglia, M.Redivo, Sadok, H.: A breakdown-free Lanczos type algorithm for solving linear systems. Numer. Math. 63, 29–38 (1992)MathSciNetCrossRefMATH

Brezinski, C.: The block Lanczos and Vorobyev methods. C.R. Acad. Sci. Paris, Série I 331, 137–142 (2000)MathSciNetCrossRefMATH

10.

Chan, T.F., de Pillis, L., van der Vorst, H.: Transpose-free formulations of Lanczos-type methods for nonsymmetric linear systems. Numer. Algorithms 17, 51–66 (1998)MathSciNetCrossRefMATH

11.

Druskin, V., Knizhnerman, L.: Extended Krylov subspaces: approximation of the matrix square root and related functions. SIAM J. Matrix Anal. Appl. 19, 755–771 (1998)MathSciNetCrossRefMATH

12.

Frangos, M., Jaimoukha, I.M.: Adaptive rational interpolation: Arnoldi and Lanczos-like equations. Eur. J. Control 14(4), 342–354 (2008)MathSciNetCrossRefMATH

13.

Freund, R.W., Gutknecht, M.H., Nachtigal, N.M.: An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices. SIAM J. Sci. Comput. 14, 137–158 (1993)MathSciNetCrossRefMATH

14.

Gallivan, K., Grimme, E., Van Dooren, P.: Asymptotic waveform evaluation via a Lanczos method. Appl. Math. Lett. 7, 75–80 (1994)MathSciNetCrossRefMATH

15.

Glover, K.: All optimal Hankel-norm approximation of linear multivariable systems and their \(L^{\infty }\)-error bounds. Int. J. Control 39(6), 1115–1193 (1984)MathSciNetCrossRefMATH

16.

Grimme, E., Gallivan, K.: Rational Lanczos algorithm for model reduction II: interpolation point selection. Technical report, University of Illinois at Urbana Champaign (1998)

17.

Grimme, E.: Krylov Projection methods for model reduction. Ph.D. thesis, ECE Department, University of Illinois, Urbana-Champaign (1997)

18.

Gugercin, S., Antoulas, A.C.: Model reduction of large scale systems by least squares. Linear Algebra. Appl. 415(2–3), 290–321 (2006)MathSciNetCrossRefMATH

19.

Gugercin, S., Antoulas, A.C., Beattie, C.A.: A Rational Krylov iteration for optimal \({\fancyscript {H}}_{2}\) model reduction. In: Proceedings of Mathematical Theory of Networks and Systems (2006)

20.

Heyouni, M., Jbilou, K., Messaoudi, A., Tabaa, K.: Model in large scale MIMO dynamical systems via the block Lanczos method. Comput. Appl. Math. 27(2), 211–236 (2008)MathSciNetCrossRefMATH

21.

Heyouni, M., Jbilou, K.: Matrix Krylov subspace methods for large scale model reduction problems. Appl. Math. Comput. 181, 1215–1228 (2006)MathSciNetMATH

22.

Heyouni, M., Jbilou, K.: An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation. Electron. Trans. Numer. Anal. 33, 53–62 (2009)MathSciNetMATH

23.

Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Natl. Bur. Stand. 45, 225–280 (1950)MathSciNetCrossRef

24.

Mehrmann, V., Penzl, T.: Benchmark collections in SLICOT, Technical Report SLWN1998-5, SLICOT Working Note, ESAT, KU Leuven, K. Mercierlaan 94, Leuven-Heverlee 3100, Belgium (1998). http://www.win.tue.nl/niconet/NIC2/reports.html

25.

Knizhnerman, L., Simoncini, V.: Convergence analysis of the extended Krylov subspace method for the Lyapunov equation. Numer. Math. 118(3), 567–586 (2011)MathSciNetCrossRefMATH

26.

Parlett, B.N., Taylor, D.R., Li, Z.A.: A look-ahead Lanczos algorithm for unsymmetric matrices. Math. Comput. 44(169), 105–124 (1985)MATH

27.

Penzl, T.: LYAPACK-A MATLAB toolbox for Large Lyapunov and Riccati Equations, Model Reduction Problems and Linear-quadratic Optimal Control Problems. http://www.tu-chemnitz.de/sfb393/lyapack

28.

Simoncini, V.: A new iterative method for solving large-scale Lyapunov matrix equations. SIAM J. Sci. Comput. 29, 1268–1288 (2007)MathSciNetCrossRefMATH

29.

Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford Univ. Press, Oxford (1965)MATH

30.

Zhou, Y.: Numerical methods for larger scale matrix equations with applications in LTI system model reduction. Ph.D. thesis, CAAM Department, Rice University (2002)

Titel: An extended nonsymmetric block Lanczos method for model reduction in large scale dynamical systems
verfasst von: H. Barkouki
A. H. Bentbib
M. Heyouni
K. Jbilou
Publikationsdatum: 01.03.2018
Verlag: Springer Milan
Erschienen in: Calcolo / Ausgabe 1/2018
Print ISSN: 0008-0624
Elektronische ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-018-0248-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1/2018

Unified convergence analysis for Picard iteration in n-dimensional vector spaces

Two-parameter TSCSP method for solving complex symmetric system of linear equations

Nonlinear Galerkin methods for a system of PDEs with Turing instabilities

Image reconstruction from scattered Radon data by weighted positive definite kernel functions

On the dense unbounded divergence of interpolatory product integration on Jacobi nodes

Some error analysis on virtual element methods

Premium Partner