A Contraction Algorithm for Finding All the DC solutions of piecewise-Linear Circuits

An efficient algorithm for finding all the DC solutions of a broad class of piecewise-linear circuits, having hybrid representation, is described in this paper. Circuits belonging to this class can include electronic devices modelled by linear resistors, linear controlled sources, piecewise-linear two terminal resistors and independent sources. The algorithm is based on the idea of successive division and contraction of the solution domain. Two contraction methods are developed that result in a high rate of convergence of the computation process. Numerical examples and comparison analyses show the efficiency of this algorithm.