Multiparameter Homotopy Methods for Finding DC Operating Points of Nonlinear Circuits

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

Volumn 43, Issue 10, 1996, Pages 824-838

  Wolf, Denise M ^a   Sanders, Seth R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIFURCATION (MATHEMATICS); CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; FUNCTIONS; NONLINEAR EQUATIONS; NONLINEAR NETWORK SYNTHESIS; NUMERICAL METHODS;

CRITICAL FOLD VALUE; HOMOTOPY FUNCTION; LOCAL FOLD; MULTIPARAMETER HOMOTOPY METHODS; OPERATING POINTS;

CIRCUIT THEORY;

EID: 0030258703     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.538989     Document Type: Article

References (31)

1. M. Hasler and J. Neirynck, Nonlinear Circuits. Norwood, MA: Artech House, 1986.
2. A. Morgan, Solving Polynomial Systems Using Continuation for Engi-neering and Scientific Problems, Englewood Cliffs, NJ: Prentice-Hall, 1987.
3. E. Allgower and K Georg, Numerical Continuation Methods: An Introduction. New York: Springer-Verlag. 1990.
4. H. Wacker, Ed., "Continuation methods," in Proc. Symp. Univ. Linz, Austria, Oct. 1977. New York: Académie. 1978.
5. L. A. Cermak, "DC solution of nonlinear state space equations in circuit analyzes," IEEE Trans. Circuit Theory, vol. CT-18, pp. 312-314, Mar. 1971.
6. P. Yang, "Circuit simulation and modeling," IEEE Trans. Circuit Devices Mag., vol. 5, p. 50, May 1989; vol. 5, pp. 4X-49, Sept. 1989; vol. 6, pp. 8-10, Mar. 1990.
7. Lj. Trajkoric, R. C. Melville, and S. C. Fang, "Finding DC operating points of transistor circuits using homotopy methods," in IEEE Int. Symp. Circuits Syst., Singapore, June 1991, pp. 7.18-761.
8. "Passivity and no-gain properties establish global convergence of a homotopy method for DC operating points," in IEEE Int. Symp. Circuits and Systems, New Orleans, LA, May 1990, pp. 914-917.
9. L. O. Chua and A. Ushida, "A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits." Int. J. Circuit Theory Applicat., vol. 4, pp. 215-239, 1976.
10. R. C. Melville, L. Trajkovic, S.-C. Fang, and L. T. Watson, "Artificial parameter homotopy methods for the DC operating point problem," IEEE Trans. Computer-Aided Design, vol. 12. pp. 861-877, June 1993.
11. L. T. Watson, "Globally convergent homotopy methods: A tutorial," Appl. Math. Comu., vol. 31. pp. 369-396. May 1989.
12. L. T. Watson, S. Billups, and A. Morgan, "HOMPACK; A suite of codes for globally convergent homotopy algorithms," ACM Trans. Math. Software, vol. 13, no. 3, pp. 281-310, Sept. 1987.
13. J. D. Seader, M. Kuno; W. J. Lin, S. A. Johnson, K. Unsworth, and J. W. Wiskin, "Mapped continuation methods for computing all solutions to general systems of nonlinear equations," Computers Chf.m. Eng., vol. 14, no. 1, pp. 71-95, 1990.
14. M. Kuno and J. D. Seader, "Computing all real solutions to systems of nonlinear equations with a global fixed-point homotopy," Ind. Eng. Chem. Res., vol. 27, no. 7, pp. 1320-1329. 1988.
15. R. B. Kearfolt and Z. Xing, "An efficient interval step control for two dimensional continuation methods," Math. Computation, 1993.
16. R. Kalaha and L. Tesfatsion, "Solving nonlinear equations by adaptive homotopy continuation," Appl. Math. Comp., vol. 41, pp. 99-115, Jan. 1991.
17. E. Hille, Analytic Function Theory. Boston, MA: Ginn, vols. I and II, pp. 1959-1962.
18. K. Knopp, Theory of Functions. New York, Dover, vol. H, pp. 1945-1947.
19. P. Griffiths and J. Harris, Principles of Algebraic Geometry. New York: Wiley, 1978.
20. R. Hartshorne, Algebraic Geometry. New York: Springer Verlag, 1977.
21. S. Sastry and C. Desoer, "Jump behavior of circuits and systems," IEEE Trans. Ciivuits Syst., vol. CAS-28, pp. 1109-1124, Dec. 1981.
22. D. M. Wolf and S. R. Sanders, "Multi-parameter methods for finding DC operating points of nonlinear circuits," in IEEE Int. Symp. Circuits Syst., Chicago, IL, May 1993, pp. 2478-2481.
23. ___, "Multi-parameter homotopy for power electronic circuit simulation," in Proc. 1994 IEEE Workshop Comput. Power Electron., Trois-Rivieres, Quebec. Canada, Aug. 1994, pp. 300-306.
24. ___, "Connecting infinity: Complex encirclement for finding all circuit solutions," Tech. Memo. UCB/ERL M95/87, Univ. California.
25. ___, "Connecting infinity: Complex encirclement for finding all circuit solutions," in Proc. 1995 Int. Symp. Nonlinear Theory Applications (NOLTA'95), Las Vegas, NV, Dec/1995, pp. 1183-1188.
26. D. M. 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, Dec. 1995.
27. ,T. Guckenheimer and P. Holmes. Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. New York: Springer-Verlag, 1983.
28. S. Chow, J. Mallet-Paret, and J. A Yorke, ''Finding zeroes of maps that are constructive with probability one,'1 Math, Computation, vol. 32, no. 143, pp. 887-899, July 1978.
29. C. B. Garcia and W. I. Zangwill, "Determining all solutions to certain sytems of nonlinear equations," Math. Operations Res., vol. 4, no. 1, Feb. 1979.
30. T. Y. Li, T. Saueri, and A. Yorke, "The Cheater's homotopy: An efficient procedure for solving systems of polynomial equations," SIAM .1. burner. Anal, vol. 26, no. 5, pp. 1241-1251, Oct. 1989.
31. M. M. Green and R. C. Melville. "Sufficient conditions for finding multiple operating points of dc circuits using continuation methods," in Proc. IEEE Int. Symp. Circuits Syst., 1995.