On projection-based algorithms for model-order reduction of interconnects

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 49, Issue 11, 2002, Pages 1563-1585

  Wang, Janet Meiling ^a   Chu, Chia Chi ^b   Yu, Qingjian ^c   Kuh, Ernest S ^d  

^a UNIVERSITY OF ARIZONA   (United States)

^b CHANG GUNG UNIVERSITY   (Taiwan)

^c Celestry Design Technologies Inc   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Coefficient matching; Congruence transform; Generalized orthonormal basis function; Grammian; Interconnect; Model order reduction; Multipoint moment matching; Orthonormal polynomials; Projection based algorithms

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; NUMERICAL METHODS; POLYNOMIALS;

COEFFICIENT MATCHING; CONGRUENCE TRANSFORM; GENERALIZED ORTHONORMAL BASIS FUNCTION; MODEL-ORDER REDUCTION; MULTIPOINT MOMENT MATCHING; PROJECTION-BASED ALGORITHMS;

INTERCONNECTION NETWORKS;

EID: 0036857202     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2002.804542     Document Type: Article

References (38)

1. L. T. Pillage and R. A. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. Computer-Aided Design, vol. 9, pp. 352-366, Apr. 1990.
2. P. Feldmann and R. W. Freund, "Efficient linear circuit analysis by Padé via Lanczos process," IEEE Trans. Computer-Aided Design, vol. 14, pp. 639-649, May 1995.
3. K. J. Kerns, I. L. Wemple, and A. T. Yang, "Stable and efficient reduction of substrate model networks using congruence transforms," in Proc. ICCAD'95, Nov. 1995, pp. 207-214.
4. A. Odabasioglu, M. Celik, and L. T. Pillegi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," in Proc. ICCAD'97, Nov. 1997, pp. 58-65.
5. Q. Yu, J. M. Wang, and E. S. Kuh, "Passive multipoint moment-matching model order reduction on multiport distributed interconnect networks," IEEE Trans. Circuits Syst. I, vol. 46, pp. 140-160, Jan. 1999.
6. J. M. Wang, E. S. Kuh and Q. Yu, "The Chebyshev expansion based passive model for distributed interconnect networks," in Proc. ICCAD'99, Nov. 1999, pp. 370-375.
7. Q. Yu, J. M. Wang and E. S. Kuh, "Passive model order reduction based on Chebyshev expansion of impulse response of interconnect networks," in Proc. DAC'00, June 2000, pp. 520-525.
8. Q. Yu and E. S. Kuh, "Passive time-domain model order reduction via orthonormal basis functions," in Proc. ECCTD'01, Sept. 2001.
9. K. Gallivan, E. Grimme, and P. Van Dooren, "Multi-point Padé approximants of large-scale systems via a two-sided rational Krylov algorithm," Univ. of Illinois, Urbana, IL 61 801, Tech. Rep., 1994.
10. B. C. Moore, "Principal component analysis in linear system: Controllability, observability, and model reduction," IEEE Trans. Automat. Contr., vol. 26 pp. 17-32, Feb. 1981.
11. M. Green, "Balanced stochastic realizations," Linear Algebra Appl., vol. 98 pp. 211-247, 1998.
12. ∞ error bounds," Int. J. Control, vol. 39, no. 6, pp. 1115-1193, 1984.
13. ∞ norm bounds," IEEE Trans. Circuits Syst. I, vol. 42, pp. 23-29, Jan. 1995.
14. M. G. Safanov and R. Y. Chiang, "A Schur method for balanced truncation model reduction," IEEE Trans. Automat. Contr., vol. 34, pp. 729-733, July 1989.
15. Y. Saad, "Numerical solution of large Lyapunov equations," in Proc. Int. Symp. Signal Processing, Scattering and Operator Theory and Numerical Methods. MTINS'89, vol. 3, 1990, pp. 856-869.
16. P. K. Gunupudi and M. S. Nakhla, "Model-reduction of nonlinear circuits using Krylov-space techniques," in Proc. 36th DAC, June 1999, pp. 13-16.
17. C.-K. Cheng, J. Lillis, S. Lin, and N. Chang, Interconnect Analysis and Synthesis New York, 1999, ch. 5.
18. C. Canuto, M. Y. Hussaini, A. Quarteroni and T. A. Zang, Spectral Methods in Fluid Dynamics, Berlin, Germany: Springer-Verlag, 1987.
19. W. H. Kautz, "Transient synthesis in the time domain," IEEE Trans. Circuit Theory, vol. 1, pp. 29-39, Sept. 1954.
20. D. C. Ross, "Orthonormal exponentials," IEEE Trans. Commun. Electron., pp. 173-176, 1964.
21. W. H. Huggins, "Signal theory," IEEE Trans. Circuit Theory, vol. 3. pp. 210-216, Dec. 1956.
22. H. Akcay and B. Ninness, "Orthonormal basis functions for modeling continuous-time systems," Signal Processing, vol. 77, pp. 261-274, 1999.
23. P. S. C. Heuberger, P. M. J. Van Den Holf, and O. H. Bosgra, "A generalized orthonormal basis for linear dynamic systems." IEEE Trans. Automat. Contr., vol. 40, pp. 451-465, Mar. 1995.
24. P. M. J. Van Den Hof, P. S. Heuberger and J. Bokor, "System identification with generalized orthonormal basis functions." Automatica, vol. 31, no. 12, pp. 1821-1834, 1995.
25. B. Wahberg, "System identification using Laguerre models," IEEE Trans. Automat. Contr., vol. 36, pp. 551-562, May 1991.
26. B. Wahberg and P. M. Mákilá, "On approximation of stable linear dynamical systems using Laguerre and Kautz functions," Automatica, vol. 32, no. 5, pp. 693-708, 1996.
27. L. Knockaert and D. D. Zutter, "Passive reduced order multiport modeling: The Padé-Laguerre, Krylov-Arnoldi-SVD connection." AEÜ Int. J. Electron. Commun. vol. 53, no. pp. 5, 254-260, 1999.
28. A. Ruhe, "Rational Krylov sequence methods for eigenvalue computation," Linear Algebra and Its Applications, vol. 58, pp. 391-405, 1984.
29. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996, ch. 9.
30. M. Celik and A. C. Cangellaris, "Simulation of dispersive multiconductor transmission lines by Padé approximation via the Lanczos process," IEEE Trans. on Microwave Theory Tech., vol. 44, pp. 2525-2535, Dec. 1996.
31. ∞-error bounds," Int. J. Control, vol. 39, no. 6, pp. 1115-1193, 1984.
32. M. G. Safonov and R. Y. Chiang, "A Shur method for balanced-truncation model reduction," IEEE Trans. Automat. Contr., vol. 34, pp. 729-733, July 1989.
33. C. S. Kenney and A. J. Laub, "The matrix sign function," IEEE Trans. Automat. Contr., vol. 40, pp. 1330-1348 Aug. 1995.
34. ∞ error bounds," IEEE Trans. Circuits Syst. I, vol. 42, pp. 23-29, Jan. 1995.
35. P. C. Opdenacker and E. A. Jonckheere, "A contraction mapping preserving balanced reduction scheme and its infinity norm bounds," IEEE Trans. Circuits Syst., vol. 35, pp. 184-189, Feb. 1988.
36. R. E. Skelton, Dynamic System Control: Linear Systems Analysis and Synthesis. New York: Wiley, 1988.
37. J. Li and J. White, "Efficient model reduction of interconnect via approximate system grammians," in Proc. ICCAD'99, Nov. 1999, pp. 380-383.
38. V. Sreeram and P. Agathoklis, "On the computation of the gram matrix in time domain and its application," IEEE Trans. Automat. Contr., vol. 38, pp. 1516-1520, Oct. 1993.