An efficient algorithm for finding all solutions of piecewise-linear resistive circuits

An efficient algorithm for finding all solutions of piecewise-linear resistive circuits is presented. First, a technique that substantially reduces the number of function evaluations needed in the piecewise-linear modeling process is proposed. Then a simple and efficient sign test is proposed that remarkably reduces the number of linear simultaneous equations to be solved for finding all solutions. An effective technique that makes the sign test even more efficient is introduced. All of the techniques exploit the separability of nonlinear mappings. Some numerical examples are given, and it is shown that all solutions are computed rapidly. The algorithm is simple and efficient, and can be easily programmed