A Newton waveform relaxation algorithm for circuit simulation

A novel algorithm, called Newton waveform relaxation, for solving large differential algebraic systems which arise from circuit simulation is discussed. It will be compared to waveform relaxation, waveform relaxation Newton (WRN), and direct methods. This approach has been implemented as a SPICE level circuit simulator called WCAzM (waveform circuit analyzer with macromodeling) and was found to be as much as three times faster than a direct method and always faster than WRN for the circuits benchmarked. Furthermore it was found that the number of model evaluations required by WCAzM was as much as seven times smaller than a direct method. These numbers indicate that further improvements in speed can be made.<>