Journals / New Trends in Mathematical Sciences / 2016 / Cilt: 4 Sayı: 2

Adaptive rational block Arnoldi methods for model reductions in large-scale MIMO dynamical systems

Pages
227–239
Publication Date
2016-03-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

We also give some new block Arnoldi-like relations that are used to propose an upper bound for the norm of the error on the transfer function.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In recent years, a great interest has been shown towards Krylov subspace techniques applied to model order reduction of large-scale dynamical systems.
📊
Key Findings & Data:A special interest has been devoted to single-input single-output (SISO) systems by using moment matching techniques based on Arnoldi or Lanczos algorithms.
💡
Conclusion & Impact:We also give some new block Arnoldi-like relations that are used to propose an upper bound for the norm of the error on the transfer function.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Dynamical systems · model reduction · rational block Krylov subspaces

Abstract

In recent years, a great interest has been shown towards Krylov subspace techniques applied to model order reduction of large-scale dynamical systems. A special interest has been devoted to single-input single-output (SISO) systems by using moment matching techniques based on Arnoldi or Lanczos algorithms. In this paper, we consider multiple-input multiple-output (MIMO) dynamical systems and introduce the rational block Arnoldi process to design low order dynamical systems that are close in some sense to the original MIMO dynamical system. Rational Krylov subspace methods are based on the choice of suitable shifts that are selected a priori or adaptively. In this paper, we propose an adaptive selection of those shifts and show the efficiency of this approach in our numerical tests. We also give some new block Arnoldi-like relations that are used to propose an upper bound for the norm of the error on the transfer function.

🔖

Cite This Article

ABİDİ, O., HACHED, M., JBİLOU, K. (2016). Adaptive rational block Arnoldi methods for model reductions in large-scale MIMO dynamical systems. New Trends in Mathematical Sciences, Cilt: 4 Sayı: 2, 227–239. https://ajindex.com/articles/1003859

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  1. Z. Bai, Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems, Appl. Numer. Math. 43 (2002) 944. Z. Bai, Q. Ye, Error estimation of the Pad´e approximation of transfer functions via the Lanczos process, Elect. Trans. Numer. Anal. 7 (1998) 1-17.
  2. P. Benner, R.C. Li, N. Truhar, On the ADI method for Sylvester equations, J. Comput. Appl. Math., 233 (2009) 1035–1045.
  3. B. N. Datta, Large-Scale Matrix computations in Control, Appl. Numer. Math. 30 (1999) 53-63.
  4. B. N. Datta, Krylov Subspace Methods for Large-Scale Matrix Problems in Control, Future Gener. Comput. Syst. 19(7) (2003) 1253-1263.
  5. V. Druskin, V. Simoncini, Adaptive rational Krylov subspaces for large-scale dynamical systems, Systems Control Lett. 60(8)(2011) 546-560.
  6. V. Druskin, C. Lieberman, M. Zaslavsky, On adaptive choice of shifts in rational Krylov subspace reduction of evolutionary problems, SIAM J. Sci. Comput. 32(5) (2010) 2485-2496.
  7. K. Gallivan, E. Grimme, P. Van Dooren, A rational Lanczos algorithm for model reduction, Numer. Alg. 12 (1996) 3363. K. Glover, All optimal Hankel-norm approximations of linear multivariable systems and their L-infinity error bounds. Inter. J. Cont. 39 (1984) 1115-1193.
  8. K. Glover, D. J. N. Limebeer, J. C. Doyle, E. M. Kasenally, M. G. Safonov, A characterisation of all solutions to the four block general distance problem, SIAM J. Control Optim., 29:283–324, (1991). E. Grimme,, Krylov projection methods for model reduction, Ph.D. Thesis, The University of Illinois at Urbana-Champaign. (1997).
  9. E. Grimme, D. Sorensen and P. Van Dooren, Model reduction of state space systems via an implicitly restarted Lanczos method, Numer. Alg. 12 (1996) 1-32.
  10. S. Gugercin, A.C. Antoulas, C. Beattie,H2 model reduction for large-scale linear dynamical systems, SIAMJ.Matrix Anal. Appl. 30 (2008) 609-638.
  11. M. Heyouni, K. Jbilou, An extended block Arnoldi algorithm for large-scale solutions of the continuous-time algebraic Riccati equation, Elect. Trans. Num. Anal., 33(2009) 53–62.
  12. M. Heyouni, K. Jbilou,Matrix Krylov subspace methods for large scale model reduction problems, App.Math. Comput., 181(2006) 1215–1228.
  13. A. Bouhamidi, M. Hached and K. Jbilou, A preconditioned block Arnoldi for large Sylvester matrix equations, Numer. Lin. Alg. Appl., 2 (2013) 208-219.
  14. C. Jagels, L. Reichel, The extended Krylov subspace method and orthogonal Laurent polynomials, Lin. Alg. Appl., 431(2009), 441-458.
  15. M. Frangos, I.M. Jaimoukha, Adaptive rational interpolation: Arnold