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] A MODEL-ORDER REDUCTION METHOD BASED ON KRYLOV SUBSPACES FOR MIMO BILINEAR DYNAMICAL SYSTEMS
    Lin, Yiqin
    Bao, Liang
    Wei, Yimin
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2007, 25 (1-2) : 293 - 304
  • [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] 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
  • [10] Nearly Invariant Subspaces and Rational Interpolation
    Kapustin V.V.
    Journal of Mathematical Sciences, 2020, 251 (2) : 258 - 266