Circuit Simulation Techniques Based on Lanczos-Type Algorithms
A circuit is a network of electronic devices, such as resistors, capacitors, inductors, diodes, and transistors. Today’s integrated circuits are extremely complex, with up to hundreds of thousands or even millions of devices, and prototyping of such circuits is no longer possible. Instead, computational methods are used to simulate and analyze the behavior of the electronic circuit at the design stage. This allows us to correct the design before the circuit is actually fabricated in silicon. It is due to extensive circuit simulation that first-time correct circuits in silicon are almost the norm.
KeywordsTransfer Function Circuit Simulation Hankel Matrix Lanczos Algorithm Pade Approximants
Unable to display preview. Download preview PDF.
- J.I. Aliaga, D.L. Boley, R.W. Freund, and V. Hernández. A Lanczos-type algorithm for multiple starting vectors. Numerical Analysis Manuscript. No. 96–18. Bell Laboratories. Murray Hill, NJ. 1996.Google Scholar
- P. Feldmann and R. W. Freun. Efficient linear circuit analysis by Padé approximation via the Lanczos process. Proc. EURO-DAC 1994 with EURO-VHDL 1991 170–175.Google Scholar
- P. Feldmann and R.W. Freund. Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm. Proc. 32nd Design Automation Conference 1995. 474–479.Google Scholar
- R.W. Freund. Solution of shifted linear systems by quasi-minimal residual iterations. Numerical Linear Algebra. (L. Reichel, A. Ruttan, and R. S. Varga, W. de Gruyter, Eds.) Berlin: Springer-Verlag, 1993. 101–121.Google Scholar
- R.W. Freund. Computation of matrix Padé approximations of transfer functions via a Lanczos-type proces. Approximation Theory VIII, Vol. 1: Approximation and Interpolation. (C. K. Chui and L. L. Schumaker, Eds.). Singapore: World Scientific Publishing Co., 1995. 215–222.Google Scholar
- R.W. Freund and P. Feldmann. Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm. To appear Tech. Dig. 1996 IEEE/ACM International Conference on Computer-Aided Design 1996.Google Scholar
- R.W. Freund and M. Malhotra. A block-QMR algorithm for non-Hermitian linear systems with multiple right-hand sides. Numerical Analysis Manuscript No. 95–09. AT&T Bell Laboratories. Murray Hill, NJ, 1995. To appear Linear Algebra Appl.Google Scholar
- X. Huang. Pade Approximation of Linear(ized) Circuit Responses. Ph.D. Dissertation. Carnegie Mellon University. Pittsburgh, Pennsylvania. 1990.Google Scholar
- T.-J. Su. A decentralized linear quadratic control design method for flexible structures. Ph.D. Dissertation. The University of Texas at Austin. Austin, Texas. 1989.Google Scholar
- J. Vlach and K. Singhal. Computer Methods for Circuit Analysis and Design, Second Edition. New York: Van Nostrand Reinhold, 1993.Google Scholar