DocumentCode :
913648
Title :
A Modified Newton Method for the Steady-State Analysis
Author :
Kakizaki, Makiko ; Sugawara, Tsutomu
Author_Institution :
Research and Development Center, Toshiba Corporation, Saiwai-ku, Kawasaki-City, Kanagawa, Japan
Volume :
4
Issue :
4
fYear :
1985
fDate :
10/1/1985 12:00:00 AM
Firstpage :
662
Lastpage :
667
Abstract :
The Newton algorithm is one of the most promising methods for determining the steady-state response of nonlinear circuits. However, the method has ever larger memory storage capacity requirements, as the circuit size increases. State elimination is efficient to reduce the required memory storage. In this paper, an automatic state elimination method is proposed. The Newton method has another problem, since it fails to converge to a steady-state solution in certain cases. A damped Newton method, which considers nonlinearity of the system, is discussed as a method to improve convergence. For autonomous systems, such as oscillatory circuits, another modification is discussed for improving reliability and convergence. The Newton algorithm with these modifications has been implemented in Toshiba´s version of SPICE2, and experimental results have shown reduction in memory storage capacity requirements, less computational effort and convergence improvements.
Keywords :
Algorithm design and analysis; Convergence; Damping; Design automation; Electronic circuits; Jacobian matrices; Newton method; Nonlinear circuits; Oscillators; Steady-state;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/TCAD.1985.1270166
Filename :
1270166
Link To Document :
بازگشت