Convergence properties of waveform relaxation circuit simulation methods

被引:21
作者
Gristede, GD [1 ]
Ruehli, AE
Zukowski, CA
机构
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
[2] Columbia Univ, Dept Elect Engn, New York, NY 10027 USA
关键词
D O I
10.1109/81.703839
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new method for the analysis and understanding of the convergence properties of the waveform relaxation (WR) circuit simulation method is derived. The method describes the convergence properties of WR through a continuous-time linear time-varying (LTV) system convergence equation. From the LTV convergence equation, new sufficient conditions for the convergence of WR are derived that are less restrictive than those of all known previous work. The new sufficient conditions are shown to be valid both for the case of an exact solution of the circuit differential equations and the real-life case of an approximate numerical solution of these equations. An example is given, illustrating the application of the LTV convergence equation and comparing the new sufficient conditions for convergence of the WR method against previous work.
引用
收藏
页码:726 / 738
页数:13
相关论文
共 19 条
[1]   RELAXATION-BASED TRANSIENT SENSITIVITY COMPUTATIONS FOR MOSFET CIRCUITS [J].
CHEN, CJ ;
FENG, WS .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1995, 14 (02) :173-185
[2]  
Chua L., 1975, Computer Aided Analysis of Electronic Circuits, Algorithms and Computational Techniques
[3]  
Decarlo R. A., 1989, Linear Systems: A State Variable Approach with Numerical Implementation
[4]   ON THE CONVERGENCE OF BLOCK RELAXATION METHODS FOR CIRCUIT SIMULATION [J].
DESAI, MP ;
HAJJ, IN .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (07) :948-958
[5]  
DMITRIYEVZDOROV VB, 1994, EURO-DAC '94 WITH EURO-VHDL 94, PROCEEDINGS, P176
[6]  
GRISTEDE GD, 1996, RC20427 IBM
[7]  
GRISTEDE GD, 1992, THESIS COLUMBIA U NE
[8]  
HO CW, 1975, IEEE T CIRCUITS SYST, VCA22, P504, DOI 10.1109/TCS.1975.1084079
[9]  
LERARASMEE E, 1982, IEEE T COMPUT AID D, V1, P131
[10]  
MIEKKALA U, 1991, P 7 INT C NUM AN SEM, P63