Local Convergence of Waveform Relaxation Method.

This paper discusses convergence of the waveform relaxation method based on the decomposition of the circuit, and presents several sufficient conditions for the numerical procedure to converge locally. Then the block-diagonal dominant property is defined for the block matrix, and some properties of the block-diagonal dominant matrix are indicated. The algorithm in RELAX, which is a typical simulator based on the waveform relaxation method, is discussed. It is shown that the numerical procedure converges locally if the capacitance or conductance matrix is a block-diagonal dominant matrix. [ABSTRACT FROM AUTHOR]