A two-directional Arnoldi process and its application to parametric model order reduction

Journal of Computational and Applied Mathematics

Volumn 226, Issue 1, 2009, Pages 10-21

  Li, Yung Ta ^a   Bai, Zhaojun ^a,b   Su, Yangfeng ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b University of California Davis   (United States)

^c FUDAN UNIVERSITY   (China)

Author keywords

Arnoldi process; Krylov subspace; Model order reduction; Parameterized systems; Projective techniques

Indexed keywords

DYNAMICAL SYSTEMS; LINEAR CONTROL SYSTEMS;

ARNOLDI PROCESS; KRYLOV SUBSPACE; MODEL ORDER REDUCTION; PARAMETERIZED SYSTEMS; PROJECTIVE TECHNIQUES;

COMPUTATIONAL EFFICIENCY;

EID: 60349095686     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2008.05.059     Document Type: Article

References (26)

1. Arnoldi W.E. The principle of minimized iteration in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9 (1951) 17-29
2. Bai Z. Krylov subspace techniques for reduced-order modeling of large-scale dynamical systems. Appl. Numer. Math. 43 (2002) 9-44
3. In: Bai Z., Demmel J., Dongarra J., Ruhe A., and van der Vorst H. (Eds). Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide (2000), SIAM, Philadelphia
4. Björck Å. Numerics of Gram-Schmidt orthogonalization. Linear Algebra Appl. 197-198 (1994) 297-316
5. Björck Å., and Golub G.H. Numerical methods for computing angles between linear subspaces. Math. Comp. 27 (1973) 579-594
6. Boisvert R.F., Pozo R., Remington K., Barrett R., and Dongarra J.J. The matrix market: A web resource for test matrix collections. In: Boisvert R.F. (Ed). Quality of Numerical Software, Assessment and Enhancement (1997), Chapman & Hall, London. http://citeseer.ist.psu.edu/boisvert97matrix.html URL
7. Daniel L., Siong O.C., Chay L.S., Lee K.H., and White J. A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models. IEEE Trans. Comput-Aided Des. Integrated Circuit. Syst. 23 5 (2004) 678-693
8. Drkošová J., Greenbaum A., Rozložník M., and Strakos ̌ Z. Numerical stability of GMRES. BIT 35 (1995) 309-330
9. Fornasini E., and Marchesini G. Doubly-indexed dynamical systems: State-space models and structural properties. Math. Syst. Theory 12 (1978) 59-72
10. Fornasini E., and Marchesini G. Stability analysis of 2-D systems. IEEE Trans. Circuit Syst. CAS-27 12 (1980) 1210-1217
11. Golub G.H., and Loan C.F.V. Matrix Computations. 3rd ed. (1996), The John Hopkins University Press, Baltimore
12. Greenbaum A., Rozložník M., and Strakos ̌ Z. Numerical behaviour of the modified Gram-Schmidt GMRES implementation. BIT 37 3 (1997) 706-719
13. Hestenes M.R., and Stiefel E. Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bur. Stand. 49 6 (1952) 409-436
14. Kim S.-Y., Gopal N., and Pillage L.T. Time-domain macromodels for VLSI interconnect analysis. IEEE Trans. Comput.-Aided Des. 13 10 (1994) 1257-1270
15. Lanczos C. Solution of systems of linear equations by minimized iterations. J. Res. Natl. Bur. Stand. 49 1 (1952) 33-53
16. Li R.-C., and Bai Z. Structure-preserving model reduction using a Krylov subspace projection formulation. Commun. Math. Sci. 3 2 (2005) 179-199
17. Y.-T. Li, Z. Bai, Y. Su, X. Zeng, Parameterized model order reduction via a two-directional Arnoldi process, in: Proc. of IEEE/ACM Int. Conf. Computer-Aided Design, 2007
18. Odabasioglu A., Celik M., and Pileggi L.T. PRIMA: Passive reduced-order interconnect macromodeling algorithm. IEEE Trans. Comput.-Aided Des. Integrated Circuit. Syst. 17 8 (1998) 645-654
19. Ooba T. On stability robustness of 2-D systems described by the Fornasini-Marchesini model. Multidimens. Syst. Signal Process. 12 1 (2001) 81-88
20. L. Pileggi, Coping with RC(L) interconnect design headaches, in: Proc. of IEEE/ACM Int. Conf. Computer-Aided Design, 1995
21. Saad Y. Numerical Methods for Large Eigenvalue Problems (1992), Manchester University Press, Oxford Road, Manchester, UK
22. Saad Y. Iterative Methods for Sparse Linear Systems. 2nd ed. (2003), SIAM, Philadelphia
23. Saad Y., and Schultz M.H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 3 (1986) 856-869
24. Sonneveld P. CGS, a fast Lanczos-type solver for nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 10 1 (1989) 36-52
25. Stewart G.W. Matrix Algorithms vol. 2 (2002), SIAM, Philadelphia
26. Walker H.F. Implementation of the GMRES method using householder transformations. SIAM J. Sci. Stat. Comput. 9 1 (1988) 152-163