An initial solution algorithm for globally convergent homotopy methods

Yasuaki Inoue, Saeko Kusanobu, Kiyotaka Yamamura, Makoto Ando

    Research output: Contribution to journalArticle

    19 Citations (Scopus)

    Abstract

    Finding DC operating points of transistor circuits is an important and difficult task. The Newton-Raphson method adopted in SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. For efficiency of globally convergent homotopy methods, it is important to give an appropriate initial solution as a starting point. However, there are few studies concerning such initial solution algorithms. In this paper, initial solution problems in homotopy methods are discussed, and an effective initial solution algorithm is proposed for globally convergent homotopy methods, which finds DC operating points of transistor circuits efficiently. Numerical examples using practical transistor circuits show the effectiveness of the proposed algorithm.

    Original languageEnglish
    Pages (from-to)780-786
    Number of pages7
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE87-A
    Issue number4
    Publication statusPublished - 2004 Apr

    Fingerprint

    Homotopy Method
    Transistors
    Networks (circuits)
    SPICE
    Newton-Raphson method
    Simulators
    Simulator
    Converge
    Numerical Examples

    Keywords

    • Circuit simulation
    • Homotopy method
    • Initial solution
    • Nonlinear circuit
    • Unique solution

    ASJC Scopus subject areas

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

    Cite this

    An initial solution algorithm for globally convergent homotopy methods. / Inoue, Yasuaki; Kusanobu, Saeko; Yamamura, Kiyotaka; Ando, Makoto.

    In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E87-A, No. 4, 04.2004, p. 780-786.

    Research output: Contribution to journalArticle

    Inoue, Yasuaki ; Kusanobu, Saeko ; Yamamura, Kiyotaka ; Ando, Makoto. / An initial solution algorithm for globally convergent homotopy methods. In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2004 ; Vol. E87-A, No. 4. pp. 780-786.
    @article{46332ab0356b4d6bb68e687cb9d5908c,
    title = "An initial solution algorithm for globally convergent homotopy methods",
    abstract = "Finding DC operating points of transistor circuits is an important and difficult task. The Newton-Raphson method adopted in SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. For efficiency of globally convergent homotopy methods, it is important to give an appropriate initial solution as a starting point. However, there are few studies concerning such initial solution algorithms. In this paper, initial solution problems in homotopy methods are discussed, and an effective initial solution algorithm is proposed for globally convergent homotopy methods, which finds DC operating points of transistor circuits efficiently. Numerical examples using practical transistor circuits show the effectiveness of the proposed algorithm.",
    keywords = "Circuit simulation, Homotopy method, Initial solution, Nonlinear circuit, Unique solution",
    author = "Yasuaki Inoue and Saeko Kusanobu and Kiyotaka Yamamura and Makoto Ando",
    year = "2004",
    month = "4",
    language = "English",
    volume = "E87-A",
    pages = "780--786",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "4",

    }

    TY - JOUR

    T1 - An initial solution algorithm for globally convergent homotopy methods

    AU - Inoue, Yasuaki

    AU - Kusanobu, Saeko

    AU - Yamamura, Kiyotaka

    AU - Ando, Makoto

    PY - 2004/4

    Y1 - 2004/4

    N2 - Finding DC operating points of transistor circuits is an important and difficult task. The Newton-Raphson method adopted in SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. For efficiency of globally convergent homotopy methods, it is important to give an appropriate initial solution as a starting point. However, there are few studies concerning such initial solution algorithms. In this paper, initial solution problems in homotopy methods are discussed, and an effective initial solution algorithm is proposed for globally convergent homotopy methods, which finds DC operating points of transistor circuits efficiently. Numerical examples using practical transistor circuits show the effectiveness of the proposed algorithm.

    AB - Finding DC operating points of transistor circuits is an important and difficult task. The Newton-Raphson method adopted in SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. For efficiency of globally convergent homotopy methods, it is important to give an appropriate initial solution as a starting point. However, there are few studies concerning such initial solution algorithms. In this paper, initial solution problems in homotopy methods are discussed, and an effective initial solution algorithm is proposed for globally convergent homotopy methods, which finds DC operating points of transistor circuits efficiently. Numerical examples using practical transistor circuits show the effectiveness of the proposed algorithm.

    KW - Circuit simulation

    KW - Homotopy method

    KW - Initial solution

    KW - Nonlinear circuit

    KW - Unique solution

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

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

    M3 - Article

    VL - E87-A

    SP - 780

    EP - 786

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

    ER -