Title :
Optimized waveform relaxation methods for RC type circuits
Author :
Gander, Martin J. ; Ruehli, Albert E.
Author_Institution :
Dept. of Math. & Stat., McGill Univ., Montreal, Que., Canada
fDate :
4/1/2004 12:00:00 AM
Abstract :
Waveform relaxation (WR) has been widely used in circuit theory for the solution of large systems of ordinary differential equations, and the solution of partial differential equations. In the past, clever partitioning schemes have been used for circuit applications to enhance convergence. However, a drawback of the classical WR algorithm is the nonuniform convergence over the window in time for which the equations are integrated. We propose a new optimized WR algorithm which greatly accelerates the convergence by introducing new transmission conditions. These conditions are responsible for the exchange of information between the subcircuits. We use two RC circuit examples to illustrate the theory, as well as the improved convergence behavior.
Keywords :
RC circuits; convergence of numerical methods; differential equations; RC circuits; circuit theory; convergence; optimizing algorithm; ordinary differential equations; partial differential equations; partitioning schemes; splitting; transmission condition; waveform relaxation; Acceleration; Circuit analysis; Circuit theory; Convergence; Differential equations; Optimization methods; Partial differential equations; Partitioning algorithms; Relaxation methods; Voltage;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2004.826193