Title :
An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits
Author :
Yamamura, Kiyotaka ; Suda, Koki
Author_Institution :
Chuo Univ., Tokyo
Abstract :
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. 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 2 000 nonlinear circuit equations in practical computation time.
Keywords :
circuit simulation; linear programming; nonlinear equations; DC solution; GNU linear programming kit; nonlinear circuit equation; nonlinear circuit simulation; Algorithm design and analysis; Approximation algorithms; Circuit simulation; Computational efficiency; Linear programming; Nonlinear circuits; Nonlinear equations; Packaging; Piecewise linear techniques; Resistors;
Conference_Titel :
Communications, Circuits and Systems, 2007. ICCCAS 2007. International Conference on
Conference_Location :
Kokura
Print_ISBN :
978-1-4244-1473-4
DOI :
10.1109/ICCCAS.2007.4348241
