An effective and globally convergent newton fixed-point homotopy method for MOS transistor circuits

Dan Niu, Xiao Wu, Zhou Jin, Yasuaki Inoue

    Research output: Contribution to journalArticle

    3 Citations (Scopus)

    Abstract

    Finding DC operating points of nonlinear circuits is an important and difficult task. The Newton-Raphson method adopted 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. However, the previous studies are mainly focused on the bipolar transistor circuits. Also the efficiencies of the previous homotopy methods for MOS transistor circuits are not satisfactory. Therefore, finding a more efficient homotopy method for MOS transistor circuits becomes necessary and important. This paper proposes a Newton fixed-point homotopy method for MOS transistor circuits and proposes an embedding algorithm in the implementation as well. Moreover, the global convergence theorems of the proposed Newton fixed-point homotopy method for MOS transistor circuits are also proved. Numerical examples show that the efficiencies for finding DC operating points of MOS transistor circuits by the proposed MOS Newton fixed-point homotopy method with the two embedding types can be largely enhanced (can larger than 50%) comparing with the conventional MOS homotopy methods, especially for some large-scale MOS transistor circuits which can not be easily solved by the SPICE3 and HSPICE simulators.

    Original languageEnglish
    Pages (from-to)1848-1856
    Number of pages9
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE96-A
    Issue number9
    DOIs
    Publication statusPublished - 2013 Sep

    Fingerprint

    Homotopy Method
    Fixed Point Method
    MOSFET devices
    Networks (circuits)
    Simulator
    Nonlinear Circuits
    Simulators
    Newton-Raphson method
    Bipolar transistors
    Global Convergence
    Convergence Theorem
    SPICE
    Converge
    Numerical Examples
    Necessary

    Keywords

    • Circuit simulation
    • DC operating-point
    • Homotopy method
    • Nonlinear circuit

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Graphics and Computer-Aided Design
    • Applied Mathematics
    • Signal Processing

    Cite this

    An effective and globally convergent newton fixed-point homotopy method for MOS transistor circuits. / Niu, Dan; Wu, Xiao; Jin, Zhou; Inoue, Yasuaki.

    In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E96-A, No. 9, 09.2013, p. 1848-1856.

    Research output: Contribution to journalArticle

    @article{b7425baf8a064e518f6a2a696577ba50,
    title = "An effective and globally convergent newton fixed-point homotopy method for MOS transistor circuits",
    abstract = "Finding DC operating points of nonlinear circuits is an important and difficult task. The Newton-Raphson method adopted 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. However, the previous studies are mainly focused on the bipolar transistor circuits. Also the efficiencies of the previous homotopy methods for MOS transistor circuits are not satisfactory. Therefore, finding a more efficient homotopy method for MOS transistor circuits becomes necessary and important. This paper proposes a Newton fixed-point homotopy method for MOS transistor circuits and proposes an embedding algorithm in the implementation as well. Moreover, the global convergence theorems of the proposed Newton fixed-point homotopy method for MOS transistor circuits are also proved. Numerical examples show that the efficiencies for finding DC operating points of MOS transistor circuits by the proposed MOS Newton fixed-point homotopy method with the two embedding types can be largely enhanced (can larger than 50{\%}) comparing with the conventional MOS homotopy methods, especially for some large-scale MOS transistor circuits which can not be easily solved by the SPICE3 and HSPICE simulators.",
    keywords = "Circuit simulation, DC operating-point, Homotopy method, Nonlinear circuit",
    author = "Dan Niu and Xiao Wu and Zhou Jin and Yasuaki Inoue",
    year = "2013",
    month = "9",
    doi = "10.1587/transfun.E96.A.1848",
    language = "English",
    volume = "E96-A",
    pages = "1848--1856",
    journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
    issn = "0916-8508",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "9",

    }

    TY - JOUR

    T1 - An effective and globally convergent newton fixed-point homotopy method for MOS transistor circuits

    AU - Niu, Dan

    AU - Wu, Xiao

    AU - Jin, Zhou

    AU - Inoue, Yasuaki

    PY - 2013/9

    Y1 - 2013/9

    N2 - Finding DC operating points of nonlinear circuits is an important and difficult task. The Newton-Raphson method adopted 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. However, the previous studies are mainly focused on the bipolar transistor circuits. Also the efficiencies of the previous homotopy methods for MOS transistor circuits are not satisfactory. Therefore, finding a more efficient homotopy method for MOS transistor circuits becomes necessary and important. This paper proposes a Newton fixed-point homotopy method for MOS transistor circuits and proposes an embedding algorithm in the implementation as well. Moreover, the global convergence theorems of the proposed Newton fixed-point homotopy method for MOS transistor circuits are also proved. Numerical examples show that the efficiencies for finding DC operating points of MOS transistor circuits by the proposed MOS Newton fixed-point homotopy method with the two embedding types can be largely enhanced (can larger than 50%) comparing with the conventional MOS homotopy methods, especially for some large-scale MOS transistor circuits which can not be easily solved by the SPICE3 and HSPICE simulators.

    AB - Finding DC operating points of nonlinear circuits is an important and difficult task. The Newton-Raphson method adopted 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. However, the previous studies are mainly focused on the bipolar transistor circuits. Also the efficiencies of the previous homotopy methods for MOS transistor circuits are not satisfactory. Therefore, finding a more efficient homotopy method for MOS transistor circuits becomes necessary and important. This paper proposes a Newton fixed-point homotopy method for MOS transistor circuits and proposes an embedding algorithm in the implementation as well. Moreover, the global convergence theorems of the proposed Newton fixed-point homotopy method for MOS transistor circuits are also proved. Numerical examples show that the efficiencies for finding DC operating points of MOS transistor circuits by the proposed MOS Newton fixed-point homotopy method with the two embedding types can be largely enhanced (can larger than 50%) comparing with the conventional MOS homotopy methods, especially for some large-scale MOS transistor circuits which can not be easily solved by the SPICE3 and HSPICE simulators.

    KW - Circuit simulation

    KW - DC operating-point

    KW - Homotopy method

    KW - Nonlinear circuit

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

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

    U2 - 10.1587/transfun.E96.A.1848

    DO - 10.1587/transfun.E96.A.1848

    M3 - Article

    AN - SCOPUS:84883566245

    VL - E96-A

    SP - 1848

    EP - 1856

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

    ER -