Newton waveform relaxation techniques for tightly coupled systems

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