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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computer-aided design of integrated circuits and systems Vol. 21; no. 3; pp. 337 - 348
Main Authors: Ushida, A., Yamagami, Y., Nishio, Y., Kinouchi, I., Inoue, Y.
Format: Journal Article
Language:English
Published: New York IEEE 01.03.2002
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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