Title :
Newton waveform relaxation techniques for tightly coupled systems
Author :
Erdman, Donald J. ; Rose, Donald J.
Author_Institution :
Microelectron. Center of North Carolina, Research Triangle Park, NC, USA
fDate :
5/1/1992 12:00:00 AM
Abstract :
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
Keywords :
circuit analysis computing; Newton waveform relaxation techniques; WCAzM; circuit simulator; large differential algebraic systems; tightly coupled systems; waveform relaxation Newton; Algorithm design and analysis; Circuit analysis; Circuit simulation; Convergence; Costs; Coupling circuits; Integrated circuit synthesis; Linear systems; Relaxation methods; Very large scale integration;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
