A partial Padé-via-Lanczos method for reduced-order modeling

Linear Algebra and Its Applications

Volumn 332-334, Issue , 2001, Pages 139-164

  Bai, Zhaojun ^a   Freund, Roland W ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Lanczos algorithm; Linear dynamical system; Partial Pad approximation; Passivity; Stability; Transfer function; VLSI circuit simulation

Indexed keywords

EID: 0035527075     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00291-3     Document Type: Article

References (33)

1. Alexandro F.J. Jr. Stable partial Padé approximations for reduced-order transfer functions. IEEE Trans. Automat. Control. 29:1984;159-162.
2. Anastasakis D.F., Gopal N., Pillage L.T. Enhancing the stability of asymptotic waveform evaluation for digital interconnect circuit applications. IEEE Trans. Computer-Aided Design. 13:1994;729-736.
3. Anderson B.D.O., Vongpanitlerd S. Network Analysis and Synthesis. 1973;Prentice-Hall, Englewood Cliffs, NJ.
4. Arnoldi W.E. The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math. 9:1951;17-29.
5. Z. Bai, P. Feldmann, R.W. Freund, Stable and passive reduced-order models based on partial Padé approximation via the Lanczos process, Numerical Analysis Manuscript No. 97-3-10, Bell Laboratories, Murray Hill, NJ, 1997. Available online from http://cm.bell-labs. com/cs/doc/97.
6. Z. Bai, R.W. Freund, Eigenvalue-based characterization and test for positive realness of scalar transfer functions, IEEE Trans. Automat. Control 45 (2000), to appear.
7. Bai Z., Ye Q. Error estimation of the Padé approximation of transfer functions via the Lanczos process. Electron. Trans. Numer. Anal. 7:1998;1-17.
8. G.A. Baker Jr., P. Graves-Morris, Padé Approximants, second ed., Cambridge University Press, New York, 1996.
9. Brezinski C. Partial Padé approximation. J. Approx. Theory. 54:1988;210-233.
10. Chen C.-T. Linear System Theory and Design. 1984;Oxford University Press, New York.
11. P. Feldmann, R.W. Freund, Efficient linear circuit analysis by Padé approximation via the Lanczos process, in: Proceedings of EURO-DAC '94 with EURO-VHDL '94, IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 170-175.
12. Feldmann P., Freund R.W. Efficient linear circuit analysis by Padé approximation via the Lanczos process. IEEE Trans. Computer-Aided Design. 14:1995;639-649.
13. P.Feldmann,R.W.Freund,Reduced- ordermodelingoflargelinearsubcircuitsviaablockLanczosalgorithm,in: Proceedingsofthe32ndDesignAutomationConference,ACM,NewYork,1995,pp. 474-479.
14. Fortuna L., Nunnari G., Gallo A. Model Order Reduction Techniques with Applications in Electrical Engineering. 1992;Springer, London, UK.
15. R.W. Freund, Circuit simulation techniques based on Lanczos-type algorithms, in: C.I. Byrnes, B.N. Datta, D.S. Gilliam, C.F. Martin (Eds.), Systems and Control in the Twenty-First Century, Birkhäuser, Boston, MA, 1997, pp. 171-184.
16. R.W. Freund, Reduced-order modeling techniques based on Krylov subspaces and their use in circuit simulation, in: B.N. Datta (Ed.), Applied and Computational Control, Signals, and Circuits, vol. 1, Birkhäuser, Boston, MA, 1999, pp. 435-498.
17. R.W. Freund, Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms, in: Proceedings of the 36th Design Automation Conference, ACM, New York, 1999, pp. 195-200.
18. R.W. Freund, P. Feldmann, Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm, in: Technical Digest of the 1996 IEEE/ACM International Conference on Computer-Aided Design, IEEE Computer Society Press, Los Alamitos, CA, 1996, pp. 280-287.
19. R.W. Freund, P. Feldmann, Reduced-order modeling of large linear passive multi-terminal circuits using matrix-Padé approximation, in: Proceedings of the Design, Automation and Test in Europe Conference 1998, IEEE Computer Society Press, Los Alamitos, CA, 1998, pp. 530-537.
20. Freund R.W., Gutknecht M.H., Nachtigal N.M. Animplementationofthelook-aheadLanczosalgorithm for non-Hermitian matrices. SIAM J. Sci. Comput. 14:1993;137-158.
21. Gallivan K., Grimme E.J., Van Dooren P. Asymptotic waveform evaluation via a Lanczos method. Appl. Math. Lett. 7:1994;75-80.
22. Golub G.H., Kautsky J. Calculation of Gauss quadratures with multiple free and fixed knots. Numer. Math. 41:1983;147-163.
23. Gragg W.B. Matrix interpretations and applications of the continued fraction algorithm. Rocky Mountain J. Math. 5:1974;213-225.
24. Grimme E.J., Sorensen D.C., Van Dooren P. Model reduction of state space systems via an implicitly restarted Lanczos method. Numer. Algorithms. 12:1996;1-31.
25. Kautsky J., Elhay S. Gauss quadratures and Jacobi matrices for weight functions not of one sign. Math. Comp. 43:1984;543-550.
26. Lanczos C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Standards. 45:1950;255-282.
27. A. Odabasioglu, M. Celik, L.T. Pileggi, PRIMA: passive reduced-order interconnect macromodeling algorithm, in: Technical Digest of the 1997 IEEE/ACM International Conference on Computer-Aided Design, IEEE Computer Society Press, Los Alamitos, CA, 1997, pp. 58-65.
28. Pillage L.T., Rohrer R.A. Asymptotic waveform evaluation for timing analysis. IEEE Trans. Computer-Aided Design. 9:1990;352-366.
29. Rohrer R.A., Nosrati H. Passivity considerations in stability studies of numerical integration algorithms. IEEE Trans. Circuits and Systems. 28:1981;857-866.
30. Ruehli A.E. Equivalent circuit models for three-dimensional multiconductor systems. IEEE Trans. Microwave Theory Tech. 22:1974;216-221.
31. Shamash Y. Stable reduced-order models using Padé-type approximations. IEEE Trans. Automat. Control. 19:1974;615-616.
32. L.M. Silveira, M. Kamon, I. Elfadel, J. White, A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits, in: Technical Digest of the 1996 IEEE/ACM International Conference on Computer-Aided Design, IEEE Computer Society Press, Los Alamitos, CA, 1996, pp. 288-294.
33. Van Valkenburg M.E. Introduction to Modern Network Synthesis. 1960;Wiley, New York.