A novel algorithm for DC analysis of piecewise-linear circuits: popcorn
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems I: Regular Papers
- Vol. 41 (8) , 553-556
- https://doi.org/10.1109/81.311546
Abstract
A fast and convergent iteration method for piecewise-linear analysis of nonlinear resistive circuits is presented. Most of the existing algorithms are applicable only to a limited class of circuits. In general, they are either not convergent or too slow for large circuits. The new algorithm presented in the paper is much more efficient than the existing ones and can be applied to any piecewise-linear circuit. It is based on the piecewise-linear version of the Newton-Raphson algorithm. As opposed to the Newton-Raphson method, the new algorithm is globally convergent from an arbitrary starting point. It is simple to understand and it can be easily programmed. Some numerical examples are given in order to demonstrate the effectiveness of the proposed algorithm in terms of the amount of computation. © 1994 IEEKeywords
This publication has 13 references indexed in Scilit:
- An efficient method to find all solutions of piecewise-linear resistive circuitsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A simple algorithm for finding all solutions of piecewise-linear networksIEEE Transactions on Circuits and Systems, 1989
- Simulated Annealing: Theory and ApplicationsPublished by Springer Nature ,1987
- Finding all solutions of piecewise‐linear circuitsInternational Journal of Circuit Theory and Applications, 1982
- Solving nonlinear resistive networks using piecewise-linear analysis and simplicial subdivisionIEEE Transactions on Circuits and Systems, 1977
- Existence Theorems and a Solution Algorithm for Piecewise-Linear Resistor NetworksSIAM Journal on Mathematical Analysis, 1977
- A sparse matrix method for analysis of piecewise-linear resistive networksIEEE Transactions on Circuit Theory, 1972
- Piecewise-Linear Theory of Nonlinear NetworksSIAM Journal on Applied Mathematics, 1972
- Nonlinear circuit theory: Resistive networksProceedings of the IEEE, 1971
- An Algorithm for Solving Nonlinear Resistor NetworksBell System Technical Journal, 1965