ADAPTIVE TANGENTIAL INTERPOLATION IN RATIONAL KRYLOV SUBSPACES FOR MIMO DYNAMICAL SYSTEMS

被引:30
|
作者
Druskin, V. [1 ]
Simoncini, V. [2 ,3 ]
Zaslavsky, M. [1 ]
机构
[1] Schlumberger Doll Res Ctr, Cambridge, MA 02139 USA
[2] Univ Bologna, Dipartimento Matemat, I-40127 Bologna, Italy
[3] CIRSA, Ravenna, Italy
关键词
model order reduction; rational Krylov subspaces; iterative methods; MODEL-REDUCTION; ALGORITHM; CONVERGENCE; SHIFTS;
D O I
10.1137/120898784
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Model reduction approaches have been shown to be powerful techniques in the numerical simulation of very large dynamical systems. The presence of multiple inputs and outputs (MIMO systems) makes the reduction process even more challenging. We consider projection-based approaches where the reduction of complexity is achieved by direct projection of the problem onto a rational Krylov subspace of significantly smaller dimension. We present an effective way to treat multiple inputs by dynamically choosing the next direction vectors to expand the space. We apply the new strategy to the approximation of the transfer matrix function and to the solution of the Lyapunov matrix equation. Numerical results confirm that the new approach is competitive with respect to state-of-the-art methods both in terms of CPU time and memory requirements.
引用
收藏
页码:476 / 498
页数:23
相关论文
共 50 条
  • [1] Adaptive rational Krylov subspaces for large-scale dynamical systems
    Druskin, V.
    Simoncini, V.
    SYSTEMS & CONTROL LETTERS, 2011, 60 (08) : 546 - 560
  • [2] Order reduction of bilinear MIMO dynamical systems using new block Krylov subspaces
    Lin, Yiqin
    Bao, Liang
    Wei, Yimin
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (06) : 1093 - 1102
  • [3] Model-order reduction of kth order MIMO dynamical systems using block kth order Krylov subspaces
    Li, Bin
    Bao, Liang
    Lin, Yiqin
    Wei, Yimin
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (01) : 150 - 162
  • [4] A Computational Global Tangential Krylov Subspace Method for Model Reduction of Large-Scale MIMO Dynamical Systems
    A. H. Bentbib
    K. Jbilou
    Y. Kaouane
    Journal of Scientific Computing, 2018, 75 : 1614 - 1632
  • [5] A Computational Global Tangential Krylov Subspace Method for Model Reduction of Large-Scale MIMO Dynamical Systems
    Bentbib, A. H.
    Jbilou, K.
    Kaouane, Y.
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 75 (03) : 1614 - 1632
  • [6] Model reduction of MIMO systems via tangential interpolation
    Gallivan, K
    Vandendorpe, A
    Van Dooren, P
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (02) : 328 - 349
  • [7] Krylov Subspaces Associated with Higher-Order Linear Dynamical Systems
    Roland W. Freund
    BIT Numerical Mathematics, 2005, 45 : 495 - 516
  • [8] Krylov subspaces associated with higher-order linear dynamical systems
    Freund, RW
    BIT NUMERICAL MATHEMATICS, 2005, 45 (03) : 495 - 516
  • [9] Tangential interpolation-based eigensystem realization algorithm for MIMO systems
    Kramer, B.
    Gugercin, S.
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2016, 22 (04) : 282 - 306
  • [10] Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
    Al Daas, Hussam
    Grigori, Laura
    Henon, Pascal
    Ricoux, Philippe
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2021, 47 (02):