Variable dimension algorithms for solving resistive circuits
- 1 September 1990
- journal article
- research article
- Published by Wiley in International Journal of Circuit Theory and Applications
- Vol. 18 (5) , 443-474
- https://doi.org/10.1002/cta.4490180503
Abstract
Variable dimension algorithms are a recent class of globally convergent algorithms for solving sets of non‐linear equations. This paper introduces a simple circuit‐theoretical interpretation of the underlying idea and describes its advantages as compared to the globally convergent methods better known in circuit theory, such as the generalized Katzenelson algorithm. the convergence criterion is also stated in topological terms, and these conditions turn out to coincide with very general sufficient conditions for existence of solutions. the approach taken here can therefore be seen as a constructive way to prove solvability of resistive circuits. the paper also discusses how to implement the algorithm in an efficient and practical way.Keywords
This publication has 39 references indexed in Scilit:
- Non‐linear non‐reciprocal resistive circuits with a structurally unique solutionInternational Journal of Circuit Theory and Applications, 1986
- Canonical piecewise-linear analysisIEEE Transactions on Circuits and Systems, 1983
- Multiple solutions of piecewise- linear resistive networksIEEE Transactions on Circuits and Systems, 1983
- The colored branch theorem and its applications in circuit theoryIEEE Transactions on Circuits and Systems, 1980
- On Algorithms for Solving f(x)=0Communications on Pure and Applied Mathematics, 1979
- Existence Theorems and a Solution Algorithm for Piecewise-Linear Resistor NetworksSIAM Journal on Mathematical Analysis, 1977
- On the application of degree theory to the analysis of resistive nonlinear networksInternational Journal of Circuit Theory and Applications, 1977
- A switching‐parameter algorithm for finding multiple solutions of nonlinear resistive circuitsInternational Journal of Circuit Theory and Applications, 1976
- A systematic search method for obtaining multiple solutions of simultaneous nonlinear equationsIEEE Transactions on Circuits and Systems, 1975
- Quasi-Newton Methods for Unconstrained OptimizationIMA Journal of Applied Mathematics, 1972