An efficient algorithm for finding all DC solutions of nonlinear circuits using LP narrowing

An efficient algorithm is proposed for finding all DC solutions of nonlinear circuits. This algorithm is based on interval analysis and a new strategy called LP narrowing. In the LP narrowing strategy, boxes (n-dimensional rectangles in the solution domain) containing no solution are excluded, and boxes containing solutions are narrowed so that no solution is lost by using linear programming techniques. Since the LP narrowing is very powerful, all solutions can be found very efficiently. By numerical examples, it is shown that the proposed algorithm could find all solutions of large-scale systems of nonlinear circuit equations in practical computation time.