250
Views
17
CrossRef citations to date
0
Altmetric
Section B

Model-order reduction of large-scale kth-order linear dynamical systems via a kth-order Arnoldi method

, &
Pages 435-453 | Received 30 Jul 2007, Accepted 12 Apr 2008, Published online: 26 Sep 2008

References

  • Bai , Z. 2002 . Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems . Appl. Numer. Math. , 43 : 9 – 44 .
  • Bai , Z. and Su , Y. 2005 . SOAR: a second-order Arnoldi method for the solution of the quadratic eigenvalue problem . SIAM J. Matrix Anal. Appl. , 26 : 640 – 659 .
  • Bai , Z. and Su , Y. 2005 . Dimension reduction of large-scale second-order dynamical systems via a secondoder Arnoldi method . SIAM J. Sci. Comput. , 26 : 1692 – 1709 .
  • Benner , P. , Mehrmann , V. and Sorensen , D. C. Dimension Reduction of Large-Scale Systems . Proceedings of a workshop . October 19–25 2003 , Germany. Oberwolfach . Lecture Notes in Computational Science and Engineering 45. Berlin, Springer
  • Brenan , K. E. , Campbell , S. L. and Petzold , L. P. 1996 . Numerical Solution of Initial-Value Problems in Differential Algebraic Equations , PA : SIAM Philadephia .
  • Clark , J. V. , Zhou , N. and Pister , K. S.J. 1998 . “ 3D MEMS simulation using SUGAR v0.5 ” . In Proc. Solid- State Sensors and Actuators Workshop , SC 191 – 196 . Hilton Head Island .
  • Dedieu , J. and Tisseur , F. 2003 . Perturbation theory for homogeneous polynomial eigenvalue problems . Linear Algebra Appl. , 358 : 71 – 94 .
  • Demmel , J. 1997 . Applied Numerical Linear Algebra , Philadelphia : SIAM .
  • Freund , R. W. 2000 . Krylov-subspace methods for reduced-order modeling in circuit simulation . J. Comput. Appl. Math. , 123 : 395 – 421 .
  • Freund , R. W. 2003 . Model reduction methods based on Krylov subspaces . Acta Numer. , 12 : 267 – 319 .
  • Freund , R. W. Tech. Dig. 2004 IEEE/ACM International Conference on Computer-Aided Design, Los Alamitos, California . SPRIM: structure-preserving reduced-order interconnect macromodeling , pp. 80 – 87 . IEEE Computer Society Press .
  • Freund , R. W. 2005 . Krylov subspaces associated with higher-order linear dynamical systems . BIT , 45 : 495 – 516 .
  • Golub , G. H. and Van Loan , C. F. 1996 . Matrix Computations , 3 , Baltimore : Johns Hopkins University Press .
  • Higham , N. J. and Tisseur , F. 2002 . More on pseudospectra for polynomial eigenvalue problems and applications in control theory . Linear Algebra Appl. , 351/352 : 435 – 453 .
  • Hoffnung , L. , Li , R.-C. and Ye , Q. 2006 . Krylov type subspace methods for matrix polynomials . Linear Algebra Appl. , 415 : 52 – 81 .
  • Ishihara , K. 2002 . Descent iterations for improving approximate eigenpairs of polynomial eigenvalue problems with general complex matrices . Computing , 68 : 239 – 254 .
  • Kowalski , T. 2000 . Extracting a Few Eigenpairs of Symmetric Indefinite Matrix Pencils , Lexington : University of Kentucky . Ph.D. thesis
  • Lin , Y. , Bao , L. and Wei , Y. 2007 . Model-order reduction of large-scale second-order MIMO dynamical systems via a block second-order Arnoldi method . Int. J. Comput. Math. , 84 : 1003 – 1019 .
  • Mehrmann , V. and Watkins , D. 2002 . Polynomial eigenvalue problems with Hamiltonian structure . Electron. Trans. Numer. Anal. , 13 : 106 – 118 .
  • Moore , B. C. 1981 . Principal component analysis in linear systems: controllability, observability, and model reduction . IEEE Trans. Automat. Contr. , 26 : 17 – 32 .
  • Odabasioglu , A. , Celik , M. and Pileggi , L. T. 1998 . PRIMA: passive reduced-order interconnect macromodeling algorithm . IEEE Trans. Comput.-Aided Design Integr. Cir. Syst. , 17 : 645 – 654 .
  • Pillage , L. T. and Rohrer , R. A. 1990 . Asymptotic waveform evaluation for timing analysis . IEEE Trans. Comput.-Aided Design Integr. Cir. Syst. , 9 : 352 – 366 .
  • Salimbahrami , B. and Lohmann , B. 2006 . Order reduction of large scale second order systems using Krylov subspace methods . Linear Algebra Appl. , 415 : 385 – 405 .
  • Sheehan , B. N. 1999 . “ ENOR: model order reduction for RLC circuits using nodal equations for efficient factorization ” . In Proceedings of IEEE/ACM International Conference on Computer-Aided Design 17 – 21 .
  • Stewart , G. W. 2001 . Matrix Algorithms, Vol. II: Eigensystems , Philadelphia : SIAM .
  • Su , T.-J. and Craig , R. R. 1991 . Model reduction and control of flexible structures using Krylov vectors . J. Guid. Control Dyn. , 14 : 260 – 267 .
  • Su , Y. 2004 . SAPOR: second-order Arnoldi method for passive order reduction of RCS circuits . Proceedings of IEEE/ACM International Conference on Computer-Aided Design , : 74 – 79 .
  • Tisseur , F. 2000 . Backward error and condition of polynomial eigenvalue problems . Linear Algebra Appl. , 309 : 339 – 361 .
  • Tisseur , F. and Meerbergen , K. 2001 . The quadratic eigenvalue problem . SIAM Rev. , 43 : 235 – 286 .
  • Zeng , Y. and Li , Y. 1990 . Integrable Hamiltonian systems related to the polynomial eigenvalue problem . J. Math. Phys. , 31 : 2835 – 2839 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.