Convergence Properties of Waveform Relaxation Circuit Simulation Methods

Copyright [©] (1998) by IEEE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distrubuted for profit. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.

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 which 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.

By: George D. Gristede, Albert E. Ruehli and Charles A. Zukowski (Columbia Univ.)

Published in: IEEE Transactions on Circuits and Systems. Part I: Fundamental Theory and Applications, volume 45, (no 7), pages 726-38 in 1998

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .