Model-order reductions for MIMO systems using global Krylov subspace methods

Mathematics and Computers in Simulation

Volumn 79, Issue 4, 2008, Pages 1153-1164

  Chu, Chia Chi ^a   Lai, Ming Hong ^b   Feng, Wu Shiung ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b CHANG GUNG UNIVERSITY   (Taiwan)

Author keywords

Global Krylov subspace; Model order reduction; Multiple points moment matching; Pad approximations; Rational Krylov subspace

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEMS; DYNAMICAL SYSTEMS; METHOD OF MOMENTS; MIM DEVICES; MULTIPLEXING; NETWORKS (CIRCUITS); REAL TIME SYSTEMS; SCHRODINGER EQUATION;

ARNOLDI; CONGRUENCE TRANSFORMATIONS; GLOBAL KRYLOV SUBSPACE; KRYLOV SPACES; KRYLOV SUBSPACE METHODS; KRYLOV SUBSPACES; LANCZOS; MODEL ORDER REDUCTIONS; MOMENT MATCHING; MULTIPLE POINTS; MULTIPLE POINTS MOMENT MATCHING; OBLIQUE PROJECTIONS; ORDER REDUCTIONS; RATIONAL KRYLOV SUBSPACE;

ADAPTIVE ALGORITHMS;

EID: 57049130504     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2007.09.007     Document Type: Article

References (14)

1. Y. Chahlaoui, P.V. Dooren, A Collection of Benchmark Examples For Model Reduction of Linear Time Invariant Dynamical Systems, Technical Report, 2002.
2. Cheng C.K., Lillis J., Lin S., and Chang N.H. Interconnect Analysis and Synthesis (2000), John Wiley and Sons Inc., New York
3. Chu C.-C., Lai M.H., and Feng W.S. MIMO interconnects order reductions by using the multiple point adaptive-order rational global Arnoldi algorithm. IEICE Trans. Electron. E89-C 6 (2006) 792-802
4. Chu C.-C., Lai M.H., and Feng W.S. The multiple point global Lanczos method for multiple-inputs multiple-outputs interconnect order reduction. IEICE Trans. Fundam. E89-A 10 (2006) 2706-2716
5. Feldmann P., and Freund R.W. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. Computer-Aided Des. Integr. Circuits Syst. 14 5 (1995) 639-649
6. Gallivan K., Grimme E., and Dooren P.V. A rational Lanczos algorithm for model reduction. Numer. Algorithms 12 (1996) 33-63
7. Heyouni M. The global Hessenberg and CMRH methods for linear systems with multiple right-hand sides. Numer. Algorithms 26 4 (2001) 317-332
8. Jbilou K. An Arnoldi based algorithm for large algebraic Riccati equations. Appl. Math. Lett. 19 5 (2006) 437-444
9. Jbilou K., Messaoudi A., and Sadok H. Global FOM and GMRES algorithms for matrix equations. Appl. Numer. Math. 31 (1999) 49-63
10. Jbilou K., and Riquet A.J. Projection methods for large Lyapunov matrix equations. Linear Algebra Appl. 415 (2006) 344-358
11. Lee H.J., Chu C.-C., and Feng W.S. An adaptive-order rational Arnoldi method for model-order reductions of linear time-invariant systems. Linear Algebra Appl. 415 (2006) 235-261
12. Odabasioglu A., Celik M., and Pileggi L.T. PRIMA: passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Computer-Aided Des. Integr. Circuits Syst. 17 8 (1998) 645-654
13. Ruhe A. Rational Krylov algorithms for nonsymmetric eigenvalue problems. II. Matrix pairs. Linear Algebra Appl. 197 (1994) 283-295
14. Wang J.M., Chu C.-C., Yu Q., and Kuh E.S. On projection-based algorithms for modelorder reduction of interconnects. IEEE Trans. Circuit Syst. I: Fundam. Theor. Appl. 49 11 (2002) 1563-1585