A fixed-point homotopy method for solving modified nodal equations

Kiyotaka Yamamura, Tooru Sekiguchi, Yasuaki Inoue

Research output: Contribution to journalArticle

64 Citations (Scopus)

Abstract

Recently, the application of homotopy methods to practical circuit simulation has been remarkably developed, and bipolar analog integrated circuits with more than 10 000 elements are now solved efficiently by the homotopy methods. There are several approaches to applying the homotopy methods to largescale circuit simulation. One of them is combining the publicly available software package of the homotopy methods (such as HOMPACK) with the general-purpose circuit simulators such as SPICE. However, the homotopy method using the fixed-point (FP) homotopy (that is provided as a default in HOMPACK) is not guaranteed to converge for the modified nodal (MN) equations that are used in SPICE. In this paper, we propose a modified algorithm of the homotopy method using the FP homotopy and prove that this algorithm is globally convergent for the MN equations. We also show that the proposed algorithm converges to a stable operating point with high possibility from any initial point.

Original languageEnglish
Pages (from-to)654-665
Number of pages12
JournalIEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications
Volume46
Issue number6
DOIs
Publication statusPublished - 1999
Externally publishedYes

Fingerprint

Circuit simulation
SPICE
Bipolar integrated circuits
Software packages
Simulators
Networks (circuits)
Analog integrated circuits

Keywords

  • Circuit simulation
  • DC operating point analysis
  • Global convergence
  • Homotopy method
  • Modified nodal equation
  • SPICE
  • Stable operating point

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

A fixed-point homotopy method for solving modified nodal equations. / Yamamura, Kiyotaka; Sekiguchi, Tooru; Inoue, Yasuaki.

In: IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, Vol. 46, No. 6, 1999, p. 654-665.

Research output: Contribution to journalArticle

Yamamura, Kiyotaka ; Sekiguchi, Tooru ; Inoue, Yasuaki. / A fixed-point homotopy method for solving modified nodal equations. In: IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications. 1999 ; Vol. 46, No. 6. pp. 654-665.
@article{68695eee49714ed4ac6d8986c2c9a44d,
title = "A fixed-point homotopy method for solving modified nodal equations",
abstract = "Recently, the application of homotopy methods to practical circuit simulation has been remarkably developed, and bipolar analog integrated circuits with more than 10 000 elements are now solved efficiently by the homotopy methods. There are several approaches to applying the homotopy methods to largescale circuit simulation. One of them is combining the publicly available software package of the homotopy methods (such as HOMPACK) with the general-purpose circuit simulators such as SPICE. However, the homotopy method using the fixed-point (FP) homotopy (that is provided as a default in HOMPACK) is not guaranteed to converge for the modified nodal (MN) equations that are used in SPICE. In this paper, we propose a modified algorithm of the homotopy method using the FP homotopy and prove that this algorithm is globally convergent for the MN equations. We also show that the proposed algorithm converges to a stable operating point with high possibility from any initial point.",
keywords = "Circuit simulation, DC operating point analysis, Global convergence, Homotopy method, Modified nodal equation, SPICE, Stable operating point",
author = "Kiyotaka Yamamura and Tooru Sekiguchi and Yasuaki Inoue",
year = "1999",
doi = "10.1109/81.768822",
language = "English",
volume = "46",
pages = "654--665",
journal = "IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications",
issn = "1057-7122",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - A fixed-point homotopy method for solving modified nodal equations

AU - Yamamura, Kiyotaka

AU - Sekiguchi, Tooru

AU - Inoue, Yasuaki

PY - 1999

Y1 - 1999

N2 - Recently, the application of homotopy methods to practical circuit simulation has been remarkably developed, and bipolar analog integrated circuits with more than 10 000 elements are now solved efficiently by the homotopy methods. There are several approaches to applying the homotopy methods to largescale circuit simulation. One of them is combining the publicly available software package of the homotopy methods (such as HOMPACK) with the general-purpose circuit simulators such as SPICE. However, the homotopy method using the fixed-point (FP) homotopy (that is provided as a default in HOMPACK) is not guaranteed to converge for the modified nodal (MN) equations that are used in SPICE. In this paper, we propose a modified algorithm of the homotopy method using the FP homotopy and prove that this algorithm is globally convergent for the MN equations. We also show that the proposed algorithm converges to a stable operating point with high possibility from any initial point.

AB - Recently, the application of homotopy methods to practical circuit simulation has been remarkably developed, and bipolar analog integrated circuits with more than 10 000 elements are now solved efficiently by the homotopy methods. There are several approaches to applying the homotopy methods to largescale circuit simulation. One of them is combining the publicly available software package of the homotopy methods (such as HOMPACK) with the general-purpose circuit simulators such as SPICE. However, the homotopy method using the fixed-point (FP) homotopy (that is provided as a default in HOMPACK) is not guaranteed to converge for the modified nodal (MN) equations that are used in SPICE. In this paper, we propose a modified algorithm of the homotopy method using the FP homotopy and prove that this algorithm is globally convergent for the MN equations. We also show that the proposed algorithm converges to a stable operating point with high possibility from any initial point.

KW - Circuit simulation

KW - DC operating point analysis

KW - Global convergence

KW - Homotopy method

KW - Modified nodal equation

KW - SPICE

KW - Stable operating point

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

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

U2 - 10.1109/81.768822

DO - 10.1109/81.768822

M3 - Article

AN - SCOPUS:0032661141

VL - 46

SP - 654

EP - 665

JO - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

JF - IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

SN - 1057-7122

IS - 6

ER -