Finding all solutions of piecewise-linear resistive circuits using linear programming

An efficient algorithm is proposed for finding all solutions of piecewise-linear resistive circuits. This algorithm is based on a new test for nonexistence of a solution to a system of piecewise-linear equations f/sub i/(x)=0(i=1.2,/spl middot//spl middot//spl middot/,n) in a super-region. Unlike the conventional sign test, which checks whether the solution surfaces of the single piecewise-linear equations exist or not in a super-region, the new test checks whether they intersect or not in the super-region. Such a test can be performed by using linear programming. It is shown that the simplex method can be performed very efficiently by exploiting the adjacency of super-regions in each step. The proposed algorithm is much more efficient than the conventional sign test algorithms and can find all solutions of large scale circuits very efficiently. Moreover, it can find all characteristic curves of piecewise-linear resistive circuits.

[1]  L. Chua,et al.  A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits , 1976 .

[2]  C. Guzelis,et al.  Finding multiple solutions of piecewise-affine resistive circuits , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[3]  Kiyotaka Yamamura.  Finding all solutions of piecewise-linear resistive circuits using simple sign tests , 1993 .

[4]  A. Ushida,et al.  INTERVAL ANALYSIS OF NONLINEAR RESISTIVE CIRCUITS , 1989 .

[5]  S. Pastore,et al.  Capturing all branches of any one-port characteristic in piecewise-linear resistive circuits , 1996 .

[6]  L. Chua,et al.  Tracing solution curves of nonlinear equa-tions with sharp turning points , 1984 .

[7]  Kiyotaka Yamamura.  A Simple Algorithm for Finding All Solutions of Piecewise-Linear Resistive Circuits , 1993 .

[8]  S. Pastore,et al.  Polyhedral elements: a new algorithm for capturing all the equilibrium points of piecewise-linear circuits , 1993 .

[9]  Kiyotaka Yamamura.  Finding All Solutions of Piecewise-Linear Resistive Circuits Containing Neither Voltage nor Current Controlled Resistors , 1994 .

[10]  L. Chua,et al.  Finding all solutions of piecewise‐linear circuits , 1982 .

[11]  Michal Tadeusiewicz,et al.  A Contraction Algorithm for Finding All the DC solutions of piecewise-Linear Circuits , 1994, J. Circuits Syst. Comput..

[12]  Leon O. Chua,et al.  Efficient Computer Algorithms for Piecewise-Linear Analysis of Resistive Nonlinear Networks , 1971 .

[13]  Tetsuo Nishi,et al.  An efficient method to find all solutions of piecewise-linear resistive circuits , 1989, IEEE International Symposium on Circuits and Systems,.

[14]  Kiyotaka Yamamura,et al.  A Contraction Algorithm Using a Sign Test for Finding All Solutions of Piecewise-Linear Resistive Circuits , 1994 .

[15]  Akio Ushida,et al.  A global optimization algorithm based on circuit partitioning technique , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[16]  Kiyotaka Yamamura,et al.  A globally and quadratically convergent algorithm for solving nonlinear resistive networks , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[17]  Kiyotaka Yamamura,et al.  An algorithm for finding all solutions of piecewise-linear resistive circuits , 1996 .

[18]  R. Liu,et al.  A simple algorithm for finding all solutions of piecewise-linear networks , 1989 .

[19]  Kiyotaka Yamamura,et al.  Finding all solutions of piecewise-linear resistive circuits containing sophisticated transistor models , 1995 .

[20]  L. Vandenberghe,et al.  The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits , 1989 .

[21]  Kiyotaka Yamamura,et al.  An efficient algorithm for finding all solutions of piecewise-linear resistive circuits , 1992 .

[22]  M.L. Liou,et al.  Computer-aided analysis of electronic circuits: Algorithms and computational techniques , 1977, Proceedings of the IEEE.