• DocumentCode
    1502193
  • Title

    A simple algorithm for finding all solutions of piecewise-linear networks

  • Author

    Huang, Qiu ; Liu, Ruey-wen

  • Author_Institution
    Dept. of Electr. Eng., Notre Dame Univ., IN, USA
  • Volume
    36
  • Issue
    4
  • fYear
    1989
  • fDate
    4/1/1989 12:00:00 AM
  • Firstpage
    600
  • Lastpage
    609
  • Abstract
    An efficient algorithm is presented for the searching of all solutions of a piecewise-linear (PWL) resistive network. Let P n be the number of largest segments of PWL resistors, and Pn-1 the second largest. The algorithm presented is better than the brute-force method by a factor of Pn×Pn -1 and the Chua and Ying method, the most efficient method at the present time, by a factor of at least Pn-1. The algorithm is based on a PWL network theorem, which is also introduced
  • Keywords
    nonlinear network analysis; piecewise-linear techniques; Chua-Ying method; PWL network theorem; PWL resistors; brute-force method; piecewise-linear networks; resistive network; Diodes; Flip-flops; Helium; Logic circuits; Neural networks; Nonlinear circuits; Nonlinear equations; Piecewise linear techniques; Resistors; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/31.92892
  • Filename
    92892