Path following circuits - SPICE-oriented numerical methods where formulas are described by circuits

Kiyotaka Yamamura, Wataru Kuroki, Hideaki Okuma, Yasuaki Inoue

    Research output: Contribution to journalArticle

    8 Citations (Scopus)

    Abstract

    Path following circuits (PFC's) are circuits for solving nonlinear problems on the circuit simulator SPICE. In the method of PFC's, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFC's, numerical analysis without programming is possible, and various techniques implemented in SPICE will make the numerical analysis very efficient. In this paper, we apply the PFC's of the homotopy method to various nonlinear problems (excluding circuit analysis) where the homotopy method is proven to be globally convergent; namely, we apply the method to fixed-point problems, linear programming problems, and nonlinear programming problems. This approach may give a new possibility to the fields of applied mathematics and operations research. Moreover, this approach makes SPICE applicable to a broader class of scientific problems.

    Original languageEnglish
    Pages (from-to)825-830
    Number of pages6
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE88-A
    Issue number4
    DOIs
    Publication statusPublished - 2005

    Fingerprint

    Path Following
    SPICE
    Numerical methods
    Numerical Methods
    Networks (circuits)
    Homotopy Method
    Numerical analysis
    Nonlinear Problem
    Numerical Analysis
    Operations research
    Nonlinear programming
    Electric network analysis
    Computer programming
    Fixed Point Problem
    Operations Research
    Linear programming
    Applied mathematics
    Nonlinear Programming
    Simulators
    Simulator

    Keywords

    • Circuit simulator
    • Homotopy method
    • Nonlinear equation
    • Optimization problem
    • SPICE

    ASJC Scopus subject areas

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

    Cite this

    Path following circuits - SPICE-oriented numerical methods where formulas are described by circuits. / Yamamura, Kiyotaka; Kuroki, Wataru; Okuma, Hideaki; Inoue, Yasuaki.

    In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E88-A, No. 4, 2005, p. 825-830.

    Research output: Contribution to journalArticle

    @article{6a569915c22a43d1a68f86354317cde0,
    title = "Path following circuits - SPICE-oriented numerical methods where formulas are described by circuits",
    abstract = "Path following circuits (PFC's) are circuits for solving nonlinear problems on the circuit simulator SPICE. In the method of PFC's, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFC's, numerical analysis without programming is possible, and various techniques implemented in SPICE will make the numerical analysis very efficient. In this paper, we apply the PFC's of the homotopy method to various nonlinear problems (excluding circuit analysis) where the homotopy method is proven to be globally convergent; namely, we apply the method to fixed-point problems, linear programming problems, and nonlinear programming problems. This approach may give a new possibility to the fields of applied mathematics and operations research. Moreover, this approach makes SPICE applicable to a broader class of scientific problems.",
    keywords = "Circuit simulator, Homotopy method, Nonlinear equation, Optimization problem, SPICE",
    author = "Kiyotaka Yamamura and Wataru Kuroki and Hideaki Okuma and Yasuaki Inoue",
    year = "2005",
    doi = "10.1093/ietfec/e88-a.4.825",
    language = "English",
    volume = "E88-A",
    pages = "825--830",
    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 - Path following circuits - SPICE-oriented numerical methods where formulas are described by circuits

    AU - Yamamura, Kiyotaka

    AU - Kuroki, Wataru

    AU - Okuma, Hideaki

    AU - Inoue, Yasuaki

    PY - 2005

    Y1 - 2005

    N2 - Path following circuits (PFC's) are circuits for solving nonlinear problems on the circuit simulator SPICE. In the method of PFC's, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFC's, numerical analysis without programming is possible, and various techniques implemented in SPICE will make the numerical analysis very efficient. In this paper, we apply the PFC's of the homotopy method to various nonlinear problems (excluding circuit analysis) where the homotopy method is proven to be globally convergent; namely, we apply the method to fixed-point problems, linear programming problems, and nonlinear programming problems. This approach may give a new possibility to the fields of applied mathematics and operations research. Moreover, this approach makes SPICE applicable to a broader class of scientific problems.

    AB - Path following circuits (PFC's) are circuits for solving nonlinear problems on the circuit simulator SPICE. In the method of PFC's, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFC's, numerical analysis without programming is possible, and various techniques implemented in SPICE will make the numerical analysis very efficient. In this paper, we apply the PFC's of the homotopy method to various nonlinear problems (excluding circuit analysis) where the homotopy method is proven to be globally convergent; namely, we apply the method to fixed-point problems, linear programming problems, and nonlinear programming problems. This approach may give a new possibility to the fields of applied mathematics and operations research. Moreover, this approach makes SPICE applicable to a broader class of scientific problems.

    KW - Circuit simulator

    KW - Homotopy method

    KW - Nonlinear equation

    KW - Optimization problem

    KW - SPICE

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

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

    U2 - 10.1093/ietfec/e88-a.4.825

    DO - 10.1093/ietfec/e88-a.4.825

    M3 - Article

    VL - E88-A

    SP - 825

    EP - 830

    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 -