Finding All Solutions of Piecewise-Linear Circuits Using Mixed Linear Programming Algorithm

Li Ying,Wang Shuning,Huang Xiaolin
DOI: https://doi.org/10.1109/ccdc.2008.4598121
2008-01-01
Abstract: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.
What problem does this paper attempt to address?