Title :
Waveform relaxation algorithm with virtual state formulation technique and its multirate behavior
Author :
Asai, Hideki ; Hayashi, Koichi
Author_Institution :
Dept. of Opt-electron. & Mech. Eng., Shizuoka Univ., Hamamatsu, Japan
Abstract :
Describes the waveform relaxation (WR) algorithm with the virtual state formulation technique and the effect of multirate behavior in this algorithm. First, the authors present the virtual state relaxation (VSR) method for the simulation of nonlinear circuits, where the virtual state formulation (VSF) technique based on insertion of the adaptive virtual capacitors is utilized for numerical stability. Next, they introduce the VSF technique into WR algorithm in order to exploit the multirate behavior effectively. Finally, they apply the algorithm to MOS circuit analysis, and show that the method enables one to use the large timestep sizes in numerical integration and reduce the total simulation time considerably without losing waveform accuracy
Keywords :
MOS integrated circuits; nonlinear network analysis; relaxation theory; transient response; MOS circuit analysis; adaptive virtual capacitors; large timestep sizes; multirate behavior; nonlinear circuits; numerical stability; simulation time; virtual state formulation; waveform accuracy; waveform relaxation; Algorithm design and analysis; Capacitance; Convergence; Iterative methods; Jacobian matrices; Nonlinear equations; Numerical analysis; Partitioning algorithms; Sparse matrices; Voltage;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184292