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