Threading Homotopies and DC Operating Points of Nonlinear Circuits
Authors:
- Ross GeogheganRGRoss Geoghegan
- Jeffrey C. LagariasJLJeffrey C. Lagarias
- Robert C. MelvilleRMRobert C. Melville
- 1 January 1998
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 9 (1) , 159-178
Abstract
This paper studies continuation methods for finding isolated zeros of nonlinear functions. Given a nonlinear function $F : {\Bbb R}^n \rightarrow {\Bbb R}^n$, a {\em threading homotopy} is a function $H( \mathbf{x} , \lambda ) : {\Bbb R}^{n+1} \rightarrow {\Bbb R}^n$ with $H( \mathbf{x} , 0) \equiv F( \mathbf{x} )$, such that the zero set of H is a single connected curve containing all zeros of $F( \mathbf{x} )$. For a $C^1$ function F, a necessary condition for the existence of a nondegenerate $C^1$ threading homotopy is that the topological degree of $F(\mathbf{x} )$ be 1, 0, or $-1$. For $C^2$ mappings in all dimensions, except possibly $n = 2$, this condition is also a sufficient condition for existence of a $C^2$ threading homotopy which is weakly proper over 0. A homotopy H is {\em weakly proper over }0 if, for every interval $[a,b]$, the set $H^{-1} ({\bf 0}) \cap ( {\Bbb R}^n \times [a,b])$ is compact. This condition rules out any part of the zero set escaping to infinity at a finite value of the homotopy parameter. Threading homotopies are potentially applicable in continuation methods for finding all dc operating points of nonlinear circuits. We show that most transistor circuits have dc operating point equations $F(\mathbf{x} ) = {\bf 0}$ with $\deg (F) = \pm 1$, so that threading homotopies exist in principle for such operating point equations. The explicit construction of such threading homotopies remains an open problem.
Keywords
This publication has 39 references indexed in Scilit:
- Numerical Continuation Methods1990
- On the global convergence of path-following methods to determine all solutions to a system of nonlinear equationsMathematical Programming, 1987
- Finding all solutions of piecewise‐linear circuitsInternational Journal of Circuit Theory and Applications, 1982
- Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of EquationsSIAM Review, 1980
- Finding zeroes of maps: homotopy methods that are constructive with probability oneMathematics of Computation, 1978
- Qualitative properties of resistive networks containing multiterminal nonlinear elements: No gain propertiesIEEE Transactions on Circuits and Systems, 1977
- On the application of degree theory to the analysis of resistive nonlinear networksInternational Journal of Circuit Theory and Applications, 1977
- Continuation methods in circuit analysisProceedings of the IEEE, 1977
- A switching‐parameter algorithm for finding multiple solutions of nonlinear resistive circuitsInternational Journal of Circuit Theory and Applications, 1976
- Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear EquationsIBM Journal of Research and Development, 1972