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

Akio Ushida, Yoshihiro Yamagami, Yoshifumi Nishio, Ikkei Kinouchi, Yasuaki Inoue

Research output: Contribution to journalArticle

61 Citations (Scopus)

Abstract

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 SPICE-oriented Newton homotopy method which can efficiently find out the multiple dc 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.

Original languageEnglish
Pages (from-to)337-348
Number of pages12
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume21
Issue number3
DOIs
Publication statusPublished - 2002 Mar
Externally publishedYes

Fingerprint

SPICE
Newton-Raphson method
Networks (circuits)
Simulators
Jacobian matrices
Circuit simulation
Transient analysis
Transistors

Keywords

  • Continuation method
  • Multiple dc solutions
  • Newton homotopy method
  • SPICE-oriented algorithm
  • User-friendly simulator

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

An efficient algorithm for finding multiple DC solutions based on the SPICE-oriented Newton homotopy method. / Ushida, Akio; Yamagami, Yoshihiro; Nishio, Yoshifumi; Kinouchi, Ikkei; Inoue, Yasuaki.

In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 21, No. 3, 03.2002, p. 337-348.

Research output: Contribution to journalArticle

Ushida, Akio ; Yamagami, Yoshihiro ; Nishio, Yoshifumi ; Kinouchi, Ikkei ; Inoue, Yasuaki. / An efficient algorithm for finding multiple DC solutions based on the SPICE-oriented Newton homotopy method. In: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 2002 ; Vol. 21, No. 3. pp. 337-348.
@article{ea4f573b054c4029a7a614be2e70bcfa,
title = "An efficient algorithm for finding multiple DC solutions based on the SPICE-oriented Newton homotopy method",
abstract = "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 SPICE-oriented Newton homotopy method which can efficiently find out the multiple dc 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.",
keywords = "Continuation method, Multiple dc solutions, Newton homotopy method, SPICE-oriented algorithm, User-friendly simulator",
author = "Akio Ushida and Yoshihiro Yamagami and Yoshifumi Nishio and Ikkei Kinouchi and Yasuaki Inoue",
year = "2002",
month = "3",
doi = "10.1109/43.986427",
language = "English",
volume = "21",
pages = "337--348",
journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",
issn = "0278-0070",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

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

AU - Ushida, Akio

AU - Yamagami, Yoshihiro

AU - Nishio, Yoshifumi

AU - Kinouchi, Ikkei

AU - Inoue, Yasuaki

PY - 2002/3

Y1 - 2002/3

N2 - 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 SPICE-oriented Newton homotopy method which can efficiently find out the multiple dc 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.

AB - 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 SPICE-oriented Newton homotopy method which can efficiently find out the multiple dc 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.

KW - Continuation method

KW - Multiple dc solutions

KW - Newton homotopy method

KW - SPICE-oriented algorithm

KW - User-friendly simulator

UR - http://www.scopus.com/inward/record.url?scp=0036494481&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036494481&partnerID=8YFLogxK

U2 - 10.1109/43.986427

DO - 10.1109/43.986427

M3 - Article

AN - SCOPUS:0036494481

VL - 21

SP - 337

EP - 348

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

SN - 0278-0070

IS - 3

ER -