An algorithm, called Newton waveform relaxation (NWR), for solving large differential algebraic systems (DASs) that arise from circuit simulation is presented. Analytical and experimental comparisons will be made with waveform relaxation (WR), waveform relaxation Newton (WRN), and direct methods. This approach has been implemented in a circuit simulator called WCAzM and was found to be as much as three times faster than a direct method and always faster than waveform relaxation Newton for the circuits benchmarked. Improvements to the convergence of the linear inner loop of the NWR algorithm are discussed.>

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