An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits Using GLPK

摘要

An efficient and practical algorithm is proposed for finding all DC solutions of nonlinear circuits. This algorithm is based on interval analysis and linear programming techniques. The proposed algorithm is very efficient and can be easily implemented by using the free package GLPK (GNU Linear Programming Kit). By numerical examples, it is shown that the proposed algorithm could find all solutions of a system of 2000 nonlinear circuit equations in practical computation time.