Title :
A simple method for all solutions of a piecewise linear network
Author :
Huang, Qiu ; Liu, R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Notre Dame Univ., IN, USA
Abstract :
An efficient algorithm is proposed for searching for all solutions of a piecewise-linear resistive network. Let P/sub n/ be the number of largest segments of PWL resistors, and P/sub n-1/ the second largest. Then, the algorithm presented is better than the brute-force method by a factor of P/sub n/*P/sub n-1/ and the Chua and Ying (1982) method, the most efficient method at the present time, by a factor of at least P/sub n-1/. The algorithm is based on a novel theorem for piecewise-linear networks.<>
Keywords :
nonlinear network analysis; piecewise-linear techniques; nonlinear circuit theory; piecewise linear network; resistive network; Argon; Equivalent circuits; Logic circuits; Neural networks; Nonlinear circuits; Nonlinear equations; Piecewise linear techniques; Resistors; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.15150