Waveform relaxation algorithm based on virtual state formulation and its numerical stability

Author

Asai, Hiroki ; Isobe, Shigeru

Author_Institution

Dept. of Opt-Electron. & Mech. Eng., Shizuoka Univ., Hamamatsu, Japan

fYear

1990

fDate

12-14 Aug 1990

Firstpage

419

Abstract

A description is presented of the waveform relaxation (WR) algorithm with the virtual state formulation technique, where adaptive virtual capacitors are interposed for numerical stability. First, the authors present the virtual state relaxation (VSR) method for the stable convergent simulation of nonlinear circuits. The VSR method is applied to the WR algorithm to exploit the multirate behavior. It is shown that the method allows the use of large timestep sizes in numerical integration, and reduces the total simulation time considerably

Keywords

nonlinear network analysis; relaxation theory; waveform analysis; adaptive virtual capacitors; multirate behavior; nonlinear circuits; numerical integration; numerical stability; stable convergent simulation; timestep sizes; virtual state formulation; waveform relaxation; Algorithm design and analysis; Capacitors; Iterative algorithms; Iterative methods; Jacobian matrices; Nonlinear equations; Numerical analysis; Numerical stability; Partitioning algorithms; Relaxation methods;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1990., Proceedings of the 33rd Midwest Symposium on

Conference_Location

Calgary, Alta.

Print_ISBN

0-7803-0081-5

Type

conf

DOI

10.1109/MWSCAS.1990.140743

Filename

140743