• DocumentCode
    1146434
  • Title

    Finding all solutions of piecewise-linear resistive circuits using the simplex method

  • Author

    Yamamura, Kiyotaka ; Kaneko, Ryuji

  • Author_Institution
    Fac. of Sci. & Eng., Chuo Univ., Tokyo, Japan
  • Volume
    50
  • Issue
    1
  • fYear
    2003
  • Firstpage
    160
  • Lastpage
    165
  • Abstract
    Recently, an efficient algorithm was proposed for finding all solutions of piecewise-linear (PWL) resistive circuits using the simplex method, which could solve a problem where the number of PWL resistors is 200 and the number of linear regions is 10200. In this work, an improved version of this algorithm is proposed, which can be applied to a broader class of PWL resistive circuits and could solve problems where the number of PWL resistors is 500 and the number of linear regions is 10500 in practical computation time.
  • Keywords
    circuit analysis computing; linear programming; nonlinear network analysis; piecewise linear techniques; DC analysis; PWL resistive circuits; circuit simulation; linear programming; nonlinear circuits; piecewise-linear resistive circuits; Analytical models; Circuit simulation; Circuit testing; Computational modeling; Equations; Linear programming; Nonlinear circuits; Piecewise linear techniques; Resistors; Voltage control;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1057-7122
  • Type

    jour

  • DOI
    10.1109/TCSI.2002.807513
  • Filename
    1179163