Circuit simulation using waveform relaxation‐newton method

The following high‐speed technique is introduced into the waveform relaxation‐Newton (WRN) method: (1) the relaxation process starts from the predicted waveform; (2) the latent property in the time and the relaxation domain is utilized; and (3) iterative step width refinement, plus the window width adjustment to minimize the computation are proposed. A CMOS inverter chain was analyzed by the proposed variable window WRN method, and it was indicated that the window size control is useful not only in the Gauss‐Seidel‐WRN method, but also in the Gauss‐Jacobi‐WRN method, as well as in the case with a feedback. It is shown further that the computational complexity of the variable window WRN method is less than that of a similar waveform relaxation method and the interated timing analysis.