Title :
An efficient method to find all solutions of piecewise-linear resistive circuits
Author_Institution :
Dept. of Comput. Sci. & Commum. Eng., Kyushu Univ., Fukuoka, Japan
Abstract :
An efficient method is presented for solving a system of piecewise-linear equations, F(x)=y, each element of which is a piecewise-linear function of one variable. Let n denote the dimension of x and L the number of regions of x in which F is linear. Then it is shown that the multiplications required to solve L linear simultaneous equations obtained from F(x)=y are O(Ln) for large n
Keywords :
matrix algebra; nonlinear network analysis; piecewise-linear techniques; piecewise-linear equations; piecewise-linear function; piecewise-linear resistive circuits; Circuit analysis; Computer aided software engineering; Computer science; Diodes; Nonlinear equations; Piecewise linear techniques; Reflection; Resistors; Vectors; Voltage control;
Conference_Titel :
Circuits and Systems, 1989., IEEE International Symposium on
Conference_Location :
Portland, OR
DOI :
10.1109/ISCAS.1989.100777
