Threading homotopies and DC operating points of nonlinear circuits

SIAM Journal on Optimization

Volumn 9, Issue 1, 1998, Pages 159-178

  Geoghegan, Ross ^a   Lagarias, Jeffrey C ^b   Melville, Robert C ^c  

^a BINGHAMTON UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

Homotopy methods; Nonlinear circuits; Topological degree

Indexed keywords

EID: 0032245109     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623496251586     Document Type: Article

References (28)

1. E. ALLGOWER AND K. GEORG, Simplicial and continuation methods for approximating fixed points and solutions to systems of equations, SIAM Rev., 22 (1980), pp. 28-85.
2. E. ALLGOWER AND K. GEORG, Homotopy methods for approximating several solutions to nonlinear systems of equations, in Numerical Solution of Highly Nonlinear Problems, W. Forster ed North-Holland, Amsterdam, 1980, pp. 253-270.
3. E. ALLGOWER AND K. GEORG, Numerical Continuation Methods: An Introduction, Springer-Verlag, New York, 1990.
4. P. ANTOGNETTI AND G. MASSOBRIO, EDS., Semiconductor Device Modelling with SPICE, McGraw-Hill, New York, NY, 1988.
5. F. H. BRANIN, Widely convergent method for finding multiple solutions of simultaneous nonlinear equations, IBM J. Res. Develop., 16 (1972), pp. 504-522.
6. K. S. CHAO AND R. SAEKS, Continuation methods in circuit analysis, Proc. IEEE, 65 (1977), pp. 1187-1194
7. S. CHOW, J. MALLET-PARET, AND J. A. YORKE, Finding zeros of maps: Homotopy methods that are constructive with probability one, Math. Comp., 32 (1978), pp. 887-899
8. S. CHOW, J. MALLET-PARET, AND J. A. YORKE, A homotopy method for locating all zeros of a system of polynomials, in Functional Differential Equations and Approximation of Fixed Points, Lecture Notes in Math. 730, H. O. Peitgen and H. O. Walter, eds., Springer-Verlag, New York, 1979, pp. 77-88.
9. J. CRONIN, Fixed Points and Topological Degree in Nonlinear Analysis, American Math. Society, Providence, RI, 1964.
10. L. O. CHUA, C. S. DESOER, AND E. S. KUH, Linear and Nonlinear Circuits, McGraw-Hill, New York, 1987.
11. L. O. CHUA, Y. F. LAM AND K. A. STROMSOE, Qualitative properties of resistive networks containing multiterminal nonlinear elements: No gain properties, IEEE Trans. Circuits Systems, 24 (1977), pp. 93-117.
12. L. O. CHUA AND A. USHIDA, A parameter-switching algorithm for finding multiple solutions of nonlinear resistive circuits, Internat. J. Circuit Theory Appl., 4 (1976), pp. 215-239.
13. L. O. CHUA AND N. N. WANG, On the application of degree theory to the analysis of resistive nonlinear networks, Internat. J. Circuit Theory Appl., 5 (1977), pp. 35-68.
14. L. O. CHUA AND R. L. P. YING, Finding all solutions and piecewise linear circuits, Internat. J. Circuit Theory Appl., 10 (1982), pp. 201-229.
15. H. C. DE GRAAFF AND F. M. KLASSEN, Compact Transistor Modelling for Circuit Design, Springer-Verlag, New York, 1990.
16. I. DIENER, On the global convergence of path-following methods to determine all solutions of a system of nonlinear equations, Math. Programming, 39 (1987), pp. 181-188.
17. F. J. DREXLER, A homotopy method for the calculation of all the zeros of zero-dimensional polynomial ideals, in Continuation Methods, H. Wacker, ed., Academic Press, New York, 1978
18. R. L. DUFFIN, Nonlinear networks IIa, Bull. Amer. Math. Soc., 53 (1947), pp. 963-971.
19. J. J. EBERS AND J. L. MOLL, Large-signal behavior of junction transistors, Proc. of the I.R.E., 42 (1954), pp. 1761-1772.
20. C. B. GARCIA AND W. I. ZANGWILL, Finding all solutions of polynomial systems and other systems of equations, Math. Programming, 16 (1979), pp. 159-176.
21. C. B. GARCIA AND W. I. ZANGWILL, Pathways to Solutions, Fixed Points and Equilibria, Prentice-Hall, Englewood Cliffs, NJ, 1981.
22. I. GETREU, Modelling the Bipolar Transistor, Tektronix Inc., Beaverton, OR, 1970.
23. B. GOPINATH AND D. MITRA, When is a transistor passive?, Bell System Tech. J., 50 (1971),pp. 820-832
24. M. M. GREEN, How to identify unstable dc operating points, IEEE Trans. Circuits Systems I. Fund. Theory Appl., 39 (1992), pp. 820-832.
25. M. M. GREEN AND R. C. MELVILLE, Sufficient conditions for finding multiple operating points of dc circuits using continuation methods, in Proc. ISCAS 1995, Seattle, WA, Vol. I, IEEE Press, Piscataway, NJ, pp. 117-121.
26. M. M. GREEN AND A. N. WILLSON, JR., (Almost) half of any circuit s operating points are unstable, IEEE Trans. Circuits Systems I. Fund. Theory Appl., 41 (1994), pp. 286-293
27. V. GUILLEMIN AND A. POLLACK, Differential Topology, Prentice-Hall, Englewood Cliffs, NJ, 1974.
28. M. HIRSCH, Differential Topology, Springer-Verlag, New York, 1976.