DocumentCode :
955234
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
Volume :
51
Issue :
4
fYear :
2004
fDate :
4/1/2004 12:00:00 AM
Firstpage :
755
Lastpage :
768
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;
fLanguage :
English
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher :
ieee
ISSN :
1549-8328
Type :
jour
DOI :
10.1109/TCSI.2004.826193
Filename :
1284749
Link To Document :
بازگشت