Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm

Lucent TechnologiesThis paper discusses the analysis of large linear electrical networks consisting of passive components, such as resistors, capacitors, inductors, and transformers. Such networks admit a symmetric formulation of their circuit equations. We introduce SyPVL, an efficient and numerically stable algorithm for the computation of reduced-order models of large, linear, passive networks. SyPVL represents the specialization of the more general PVL algorithm, to symmetric problems. Besides the gain in efficiency over PVL, SyPVL also preserves the symmetry of the problem, and, as a consequence, can often guarantee the stability of the resulting reduced-order models. Moreover, these reduced-order models can be synthesized as actual physical circuits, thus facilitating compatibility with existing analysis tools. The application of SyPVL is illustrated with two interconnect-analysis examples.

[1]  R. Freund,et al.  Computing minimal partial realizations via a Lanczos-type algorithm for multiple starting vectors , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[2]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[3]  C. Lanczos.  An iteration method for the solution of the eigenvalue problem of linear differential and integral operators , 1950 .

[4]  R. Freund,et al.  Software for simplified Lanczos and QMR algorithms , 1995 .

[5]  B. Parlett.  The Symmetric Eigenvalue Problem , 1981 .

[6]  B. M. Fulk.  MATH , 1992 .

[7]  Van Valkenburg,et al.  Introduction to Modern Network Synthesis , 1960 .

[8]  Lawrence T. Pileggi,et al.  RICE: rapid interconnect circuit evaluator , 1991, 28th ACM/IEEE Design Automation Conference.

[9]  Kishore Singhal,et al.  Computer Methods for Circuit Analysis and Design , 1983 .

[10]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[11]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  W. Gragg.  Matrix interpretations and applications of the continued fraction algorithm , 1974 .

[13]  Roland W. Freund,et al.  An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices , 1993, SIAM J. Sci. Comput..

[14]  Roland W. Freund,et al.  Reduced-Order Modeling of Large Linear Subcircuits via a Block Lanczos Algorithm , 1995, 32nd Design Automation Conference.