A practical approach for the fixed-point homotopy method using a solution-tracing circuit

Yasuaki Inoue, Saeko Kusanobu, Kiyotaka Yamamura

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

Finding DC operating-points of nonlinear circuits is an important and difficult task. The Newton-Raphson method employed in the SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. The fixed-point homotopy method is one of the excellent methods. However, from the viewpoint of implementation, it is important to study it further so that the method can be easily and widely used by many circuit designers. This paper presents a practical method to implement the fixed-point homotopy method. A special circuit called the solution-tracing circuit for the fixed-point homotopy method is proposed. By using this circuit, the solution curves of homotopy equations can be traced by performing the SPICE transient analysis. Therefore, no modification to the existing programs is necessary. Moreover, it is proved that the proposed method is globally convergent. Numerical examples show that the proposed technique is effective and can be easily implemented. By the proposed technique, many SPICE users can easily implement the fixed-point homotopy method.

Original languageEnglish
Pages (from-to)222-233
Number of pages12
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE85-A
Issue number1
Publication statusPublished - 2002 Jan
Externally publishedYes

Fingerprint

Homotopy Method
Fixed Point Method
Tracing
SPICE
Networks (circuits)
Nonlinear Circuits
Newton-Raphson method
Transient Analysis
Transient analysis
Homotopy
Simulator
Simulators
Converge
Numerical Examples
Curve
Necessary

Keywords

  • Circuit simulation
  • DC operating-point
  • Fixed-point homotopy
  • Homotopy method
  • SPICE

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Electrical and Electronic Engineering

Cite this

A practical approach for the fixed-point homotopy method using a solution-tracing circuit. / Inoue, Yasuaki; Kusanobu, Saeko; Yamamura, Kiyotaka.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E85-A, No. 1, 01.2002, p. 222-233.

Research output: Contribution to journalArticle

@article{fa11b01c8fa14dda9a68438192c97c07,
title = "A practical approach for the fixed-point homotopy method using a solution-tracing circuit",
abstract = "Finding DC operating-points of nonlinear circuits is an important and difficult task. The Newton-Raphson method employed in the SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. The fixed-point homotopy method is one of the excellent methods. However, from the viewpoint of implementation, it is important to study it further so that the method can be easily and widely used by many circuit designers. This paper presents a practical method to implement the fixed-point homotopy method. A special circuit called the solution-tracing circuit for the fixed-point homotopy method is proposed. By using this circuit, the solution curves of homotopy equations can be traced by performing the SPICE transient analysis. Therefore, no modification to the existing programs is necessary. Moreover, it is proved that the proposed method is globally convergent. Numerical examples show that the proposed technique is effective and can be easily implemented. By the proposed technique, many SPICE users can easily implement the fixed-point homotopy method.",
keywords = "Circuit simulation, DC operating-point, Fixed-point homotopy, Homotopy method, SPICE",
author = "Yasuaki Inoue and Saeko Kusanobu and Kiyotaka Yamamura",
year = "2002",
month = "1",
language = "English",
volume = "E85-A",
pages = "222--233",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

T1 - A practical approach for the fixed-point homotopy method using a solution-tracing circuit

AU - Inoue, Yasuaki

AU - Kusanobu, Saeko

AU - Yamamura, Kiyotaka

PY - 2002/1

Y1 - 2002/1

N2 - Finding DC operating-points of nonlinear circuits is an important and difficult task. The Newton-Raphson method employed in the SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. The fixed-point homotopy method is one of the excellent methods. However, from the viewpoint of implementation, it is important to study it further so that the method can be easily and widely used by many circuit designers. This paper presents a practical method to implement the fixed-point homotopy method. A special circuit called the solution-tracing circuit for the fixed-point homotopy method is proposed. By using this circuit, the solution curves of homotopy equations can be traced by performing the SPICE transient analysis. Therefore, no modification to the existing programs is necessary. Moreover, it is proved that the proposed method is globally convergent. Numerical examples show that the proposed technique is effective and can be easily implemented. By the proposed technique, many SPICE users can easily implement the fixed-point homotopy method.

AB - Finding DC operating-points of nonlinear circuits is an important and difficult task. The Newton-Raphson method employed in the SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. The fixed-point homotopy method is one of the excellent methods. However, from the viewpoint of implementation, it is important to study it further so that the method can be easily and widely used by many circuit designers. This paper presents a practical method to implement the fixed-point homotopy method. A special circuit called the solution-tracing circuit for the fixed-point homotopy method is proposed. By using this circuit, the solution curves of homotopy equations can be traced by performing the SPICE transient analysis. Therefore, no modification to the existing programs is necessary. Moreover, it is proved that the proposed method is globally convergent. Numerical examples show that the proposed technique is effective and can be easily implemented. By the proposed technique, many SPICE users can easily implement the fixed-point homotopy method.

KW - Circuit simulation

KW - DC operating-point

KW - Fixed-point homotopy

KW - Homotopy method

KW - SPICE

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

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

M3 - Article

AN - SCOPUS:0036458730

VL - E85-A

SP - 222

EP - 233

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 1

ER -