An Efficient and Practical Algorithm for Finding All DC Solutions of Nonlinear Circuits
- 1 July 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1111-1115
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
This publication has 18 references indexed in Scilit:
- Finding all solutions of nonlinear equations using the dual simplex methodJournal of Computational and Applied Mathematics, 2003
- Finding all solutions of piecewise-linear resistive circuits using the simplex methodIEEE Transactions on Circuits and Systems I: Regular Papers, 2003
- An efficient method to find all solutions of piecewise-linear resistive circuits2003
- Finding all solutions of piecewise‐linear resistive circuits using the dual simplex methodInternational Journal of Circuit Theory and Applications, 2002
- Interval solution of nonlinear equations using linear programmingBIT Numerical Mathematics, 1998
- An efficient interval method for global analysis of non-linear resistive circuitsInternational Journal of Circuit Theory and Applications, 1998
- Use of modified nodal analysis to write multiport hybrid matrixElectronics Letters, 1991
- A simple algorithm for finding all solutions of piecewise-linear networksIEEE Transactions on Circuits and Systems, 1989
- Methods and Applications of Interval Analysis1979
- The modified nodal approach to network analysisIEEE Transactions on Circuits and Systems, 1975