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
fDate :
4/1/1989 12:00:00 AM
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;
Journal_Title :
Circuits and Systems, IEEE Transactions on
