Finding all solutions of piecewise-linear circuits using mixed linear programming algorithm
Ying Li, Shuning Wang, Xiaolin Huang · 2008
It is common to transfer large scale nonlinear circuit equations into piecewise-linear equations to find the approximate solutions. In this paper an efficient algorithm is proposed for finding all solutions of piecewise-linear resistive circuits. This algorithm is based on a reformed algorithm mixed by Sign Test algorithm and Linear Programming algorithm to check the existence of a solution to a system of piecewise-linear equations in a super region. The proposed algorithm is more efficient than the conventional Sign Test algorithm and linear programming algorithm and can find all solutions of large scale circuits.