Constructive homotopy methods for finding all or multiple dc operating points of nonlinear circuits and systems

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 48, Issue 1, 2001, Pages 35-50

  Lee, Jaewook ^a,c   Chiang, Hsiao Dong ^a,b  

^a Department of Obstetrics Gynecology   (United States)

^b Korea University   (South Korea)

^c Cornell University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; DIODES; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; NONLINEAR EQUATIONS; ORDINARY DIFFERENTIAL EQUATIONS; SET THEORY; THEOREM PROVING; TRANSISTORS;

CONSTRUCTIVE HOMOTOPY METHODS; DIRECT CURRENT OPERATING POINTS; NEWTON METHOD;

NONLINEAR NETWORKS;

EID: 0035085275     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.903186     Document Type: Article

References (41)

1. E. L. Allgower and K. Georg, Introduction to Numerical Continuation Methods. Berlin: Springer-Verlag, 1990.
2. V.I. Arnold, Geometrical Methods in the Theory of Ordinary Differential Equations. New York, Heidelberg, Berlin: Springer-Verlag.
3. F.H. Branin, " A widely convergent method for finding multiple solutions of nonlinear systems of equations," IBM J. Res. Develop., vol. 16, pp. 504-522, 1972.
4. L.O. Chua and A. Ushida, " A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits," Int. J. Circuit Theory Appl., vol. 4, pp. 215-239, 1976.
5. J.E. Dennis and R. B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations: SIAM, 1996.
6. I. Diener, " On the global convergence of path-following methods to determine all solutions to a system of nonlinear equations," Mathematical Programming, vol. 39, pp. 181-188, 1987.
7. A. Dyess, E. Chan, H. Hofmann, W. Horia, and L. Trajkovic, " Simple implementations of homotopy algorithms for finding dc solutions of nonlinear circuits," in Proc. IEEE Int. Symp. Circuits and Systems, vol. VI, Orland o, FL, 1999, pp. 290-293.
8. P. Fletcher, Practical Methods of Optimization. New York: Wiley, 1987.
9. C. A. Floudas and P. M. Pardalos, Recent Advances in Global Optimization, ser. Computer Science. Princeton, NJ: Princeton Univ. Press, 1992.
10. C.B. Garcia and F. J. Gould, " A theorem on homotopy paths," Math. Oper. Res., vol. 3, pp. 282-289, 1978.
11. _, " Relations between several path following algorithms and local and global Newton methods," SIAM Rev., vol. 22, pp. 263-274, 1980.
12. L. Goldgeisser and M. M. Green, " A novel algorithm that finds multiple operating points of nonlinear circuits automatically," in Proc. ISCAS '98, 1998, paper TPA 12-3.
13. G.H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1995.
14. M.M. Green and R. C. Melville, " Sufficient conditions for finding multiple operating points of dc circuits using continuation methods," in Proc. 1SCAS '95. 1995, pp. 117-120.
15. J. Guckenheimer and P. Homes, Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. New York: Springer, 1986, vol. 42, ser. Applied Mathematical Sciences.
16. J. Guddat,F. Guerra Vazquez, and H. T. Jongen, Parametric Optimization: Singularities, Pathfottowing and Jumps. New York: Wiley, 1990.
17. M.W. Hirsch, Differential Topology. Berlin, Germany: SpringerVerlag, 1976.
18. C.W. Ho, A. E. Ruehli, and P. A. Brennan, " The modified nodal approach to network analysis," IEEE Trans. Circuits Syst., vol. CAS-22, pp. 504-509, 1975.
19. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches. Norwell, MA: Kluwer, 1994.
20. H.T. Jongen, P. Jonker, and F. Twilt, Nonlinear Optimization in 9t" . Frankfurt, Germany: Peter Lang Verlag, 1995.
21. H.K. Khalil, Nonlinear Systems. New York: Macmillan, 1992.
22. M. Kuno and J. D. Seader, " Computing all real solutions to systems of nonlinear equations with global fixed-point homotopy," Ind. Eng. Chem.. vol. 27, no. 7, pp. 1320-1329, 1988.
23. J. Lee, " Trajectory-based methods for global optimization," Ph.D. dissertation, Dept. Appl. Math., Cornell Univ., Ithaca, NY, 1999.
24. J. Lee and H. D. Chiang, " Stability regions of nonhyperbolic dynamical systems: Theory and optimal estimation," in Proc. IEEE Int. Symp. Circuits and Systems, vol. II, Geneva, Switzerland , 2000, pp. 200-203.
25. R.C. Melville, L. Trajkovic, S.-C. Fang, and L. T. Watson, " Artificial parameter convergent homotopy methods for the dc operating problem," IEEE Trans. Computer-Aided Des., vol. 6, pp. 861-877, 1993.
26. C.D. Maranas and C. A. Floudas, " Finding all solutions of nonlinearly constrained systems of equations," J. Glob. Optimiz., vol. 7, pp. 143-182, 1995.
27. W. Mathis,L. Trajkovic, M. Koch, and U. Feldmann, " Parameter embedding methods for finding dc operating points of transistor circuits," in Proc. NDES '95, Dublin, Ireland , July 1995, pp. 147-150.
28. J.M. Ortega and W. C. Rheinboldt, Iterative Solutions of Nonlinear Equations in Several Variables. New York: Academic, 1970.
29. J. Palis and W. deMelo, Geometric Theory of Dynamical Systems: An Introduction. New York, Heidelberg, Berlin: Springer-Verlag, 1982.
30. S. Smale, " Differential dynamical systems," Bull. Amer. Math. Soc., vol. 73, pp. 747-817, 1967.
31. _, " Convergent process of price adjustment and global Newton methods," J. Math. Econom., vol. 3, pp. 107-120, 1976.
32. L. Trajkovic,R. C. Melville, and S.-C. Fang, " Passivity and no-gain properties establish global convergence of a homotopy method for DC operating points," in IEEE Int. Symp. Circuits and Systems, 1990, pp. 914-917.
33. L. Trajkovic and W. Mathis, " Parameter embedding methods for finding dc operating points: Formulation and implementation," in Proc. NOLTA '95, Las Vegas, NV, Dec. 1995, pp. 1159-1164.
34. L. Trajkovic,S. Sand ers, and E. Fung, " HomSPICE: Simulator with homotopy algorithms for finding dc and steady-state solutions of nonlinear circuits," in Proc. IEEE Int. Symp. Circuits and Systems, June 1998, TPA 10-2.
35. L. Trajkovic, " Homotopy methods for computing de-operating points," in Encyclopedia of Electrical and Electronics Engineering. New York: Wiley, 1999, vol. 9, pp. 171-176.
36. L. T. Watson, " Globally convergent homotopy methods: A tutorial," Appl. Math. Comp., vol. 31, pp. 369-396, 1989.
37. D. Wolf, " Multi-parameter homotopy and complex encirclement: Finding dc operating points and periodic orbits of nonlinear circuits," Ph.D. dissertation, EECS Dept., Univ. Calif., Berkeley, CA, 1995.
38. D. Wolf and S. Sand ers, " Multi-parameter homotopy methods for finding dc operating points of nonlinear circuits," IEEE Trans. Circuits Syst. I, vol. 43, pp. 824-838, 1996.
39. K. Yamamura and M. Ochiai, " An efficient algorithm for finding all solutions of piecewise-linear resistive circuits," IEEE Trans. Circuits Syst. I, vol. 39, pp. 213-221, 1992.
40. K. Yamamura, " Finding all solutions of Piecewise-linear resistive circuits using simple sign tests," IEEE Trans. Circuits Syst. I, vol. 40, pp. 546-551, 1993.
41. K. Yamamura, T. Sekiguchi, and Y Inoue, " A fixed-point homotopy method for solving modified nodal equations," IEEE Trans. Circuits and Systems-I: Fund., Theory Appl., vol. 46, no. 6, 1999.