An efficient algorithm for finding multiple DC solutions based on the SPICE-oriented Newton homotopy method

It is a very important, but difficult, task to calculate the multiple dc solutions in circuit simulations. In this paper, we show a very simple SFICE-oriented Newton homotopy method which can efficiently find out the multiple de solutions. In the paper, we show our solution curve-tracing algorithm b...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on computer-aided design of integrated circuits and systems Ročník 21; číslo 3; s. 337 - 348
Hlavní autori: Ushida, A., Yamagami, Y., Nishio, Y., Kinouchi, I., Inoue, Y.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.03.2002
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Analog circuits
Application software
Circuit simulation
Circuits
Computer simulation
Direct current
Flip-flops
Jacobian matrices
Jacobian matrix
Large-scale systems
Mathematical analysis
Mathematical models
Nonlinear equations
Piecewise linear techniques
SPICE
Studies
Transient analysis
Transistor circuits
ISSN:0278-0070, 1937-4151
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:It is a very important, but difficult, task to calculate the multiple dc solutions in circuit simulations. In this paper, we show a very simple SFICE-oriented Newton homotopy method which can efficiently find out the multiple de solutions. In the paper, we show our solution curve-tracing algorithm based on the arc-length method and the Newton homotopy method. We will also prove an important theorem about how many variables should be chosen to implement our algorithm. It verifies that our simulator can be efficiently applied even if the circuit scales are relatively large. In Section III, we show that our Newton homotopy method is implemented by the transient analysis of SPICE. Thus, we do not need to formulate a troublesome circuit equation or the Jacobian matrix. Finally, applying our method to solve many important benchmark problems, all the solutions for the transistor circuits could be found on each homotopy path. Thus, our simulator can be efficiently applied to calculate the multiple dc solutions and perhaps all the solutions.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0278-0070
1937-4151
DOI:10.1109/43.986427