Artificial Parameter Homotopy Methods for the DC Operating Point Problem

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 12, Issue 6, 1993, Pages 861-877

  Melville, Robert C ^a   Trajković, Ljiljana ^b   Watson, Layne T ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b TELCORDIA TECHNOLOGIES   (United States)

^c VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; NONLINEAR NETWORK ANALYSIS; PARAMETER ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS); VLSI CIRCUITS;

ARTIFICIAL PARAMETER HOMOTOPY METHODS; COERCIVITY CONDITIONS; CONTINUATION METHODS; DC OPERATING POINT PROBLEM;

NONLINEAR NETWORKS;

EID: 0027608555     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/43.229761     Document Type: Article

References (69)

1. P. Antognetti, D. O. Pederson, and H. De Man, Computer Design Aids for VLSI Circuits. Boston, MA: Martinus Nijhoff, 1986, pp. 69–73.
2. P. Antognetti and G. Massobrio, Semiconductor Device Modeling with SPICE. New York: McGraw-Hill, 1988, pp. 13–22, 40–55.
3. T. J. Aprille and T. N. Trick, “Steady state analysis of nonlinear circuits with periodic inputs,” Proc. IEEE, vol. 60, pp. 108–114, 1972.
4. R. E. Bank and D. J. Rose, “Global approximate Newton methods,” Numer. Math, vol. 37, 279–295, 1981.
5. M. Banu, J. M. Khoury and Y. Tsividis, “Fully differential operational amplifier with accurate output balancing,” IEEE J. Solid-State Circuits, vol. 23, pp. 1410–1414, 1988.
6. T. C. Banwell, “An all-NPN hybrid voltage reference,” IEEE J. Solid-State Circuits, vol. 26, pp. 77–80, 1991.
7. A. P. Brokaw, “A simple three-terminal IC bandgap reference,” IEEE J. Solid-State Circuits, vol. 9, pp. 388–393, 1974.
8. L. E. J. Brouwer, “Uber abbildung von mannigfaltigkeiten,” Math. Ann., vol. 71, pp. 97–115, 1912.
9. K. S. Chao, D. K. Liu, and C. T. Pan, “A systematic search method for obtaining multiple solutions of simultaneous nonlinear equations,” IEEE Trans. Circuits Sys., vol. 22, pp. 748–753, 1975.
10. K. S. Chao and R. Saeks, “Continuation methods in circuit analysis,” Proc. IEEE, vol. 65, pp. 1187–1194, 1977.
11. P. Chauffoureaux and M. Hasler, “Monotonicity in nonlinear resistive circuits,” in Proc. IEEE Int. Symp. Circuits and Systems, May 1990, pp. 395–398.
12. S. Chow, J. Mallet-Paret, and J. A. Yorke, “Finding zeroes of maps: homotopy methods that are constructive with probability one,” Math. Comp., vol. 32, 887–899, 1978.
13. 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, 215–239, 1976.
14. L. O. Chua and N. N. Wang, “On the application of degree theory to the analysis of resistive nonlinear networks,” Int. J. Circuit Theory Appl., vol. 5, 35–68, 1977.
15. K. K. Clarke and D. T. Hess, Communication Circuits: Analysis and Design. Reading, MA: Addison-Wesley, 1978, pp. 6–8.
16. W. M. Coughran, Jr., E. H. Grosse, and D. J. Rose, “CAzM: a circuit analyzer with macromodeling,” IEEE Trans. Elect. Dev., vol. 30, pp. 1207–1213, 1983.
17. R. J. Duffin, “Nonlinear networks Ha,” Bull. Amer. Math. Soc., vol. 53, pp. 963–971, 1947.
18. ECAP, “1620 Electronic Circuit Analysis Program [ECAP] [1620-EE-02X],“ IBM application program file H20-0170-1, 1965.
19. C. B. Garcia and W. I. Zangwill, Pathways to Solutions, Fixed Points, and Equilibria. Englewood Cliffs, NJ: Prentice-Hall, 1981, pp. 1–23.
20. I. Getreu, Modeling the Bipolar Transistor. Beaverton, OR: Tektronix, 1976, 9–23.
21. B. Gopinath and D. Mitra, “When are transistors passive?,” Bell Sys. Tech. J., vol. 50, pp. 2835–2847, 1971.
22. P. R. Gray and R. G. Mayer, Analysis and Design of Analog Integrated Circuits, 2nd ed. New York: Wiley, 1984, pp. 363–373.
23. A. Griewank, “On automatic differentiation,” Mathematical Programming 88. Boston, MA: Kluwer, 1989.
24. M. Hasler and J. Neirynck, Nonlinear Circuits. Norwood, MA: Artech House, 1986.
25. D. A. Hodges, Special issue on computer aided circuit analysis and device modeling, IEEE J. Solid-State Circuits, vol. 6, 1971.
26. P. Horowitz and W. Hill, The Art of Electronics. Cambridge, MA: Cambridge University Press, 1983, pp. 124–127.
27. C. W. Ho, A. E. Ruehli, and P. A. Brennan, “The modified nodal approach to network analysis,” IEEE Trans. Circuits Sys., vol. 22, pp. 504–509, 1975.
28. H. B. Keller, “Numerical solution of bifurcation and nonlinear eigenvalue problems,” in Applications of Bifurcation Theory’, P. Rabinowitz. New York: Academic Press, 1977, pp. 359–384.
29. S. Kesavan, Topics in Functional Analysis and Applications. New York: Wiley, 1989, p. 219.
30. K. S. Kundert, J. K. White, and A. Sangiovani-Vincentelli, Steady-State Methods for Simulating Analog and Microwave Circuits. Boston, MA: Kluwer, 1990, 55–60.
31. E. Lahaye, “Une méthode de résolution d'une catégorie d'équation transcendantes,” C. R. Acad. Sci., pp. 1840–1842, 1932.
32. W. J. McCalla, Fundamentals of Computer-Aided Circuit Simulation. Boston, MA: Kluwer, 1988, pp. 53–85.
33. L. Miller, Private communications, 1990.
34. L. D. Milliman, W. A. Massena, and R. H. Dickhaut, “CIRCUIT–a digital computer program for transient analysis of electronic circuits—user’s guide,” Boeing Co., Harry Diamond Lab., Rep. AD-346-1, Jan. 1967.
35. L. Nagel, “SPICE2: a computer program to simulate semiconductor circuits,” ERL Memo. ERL-M520, Univ. of California, Berkeley, May 1975.
36. D. Nelson, Private communications, 1990.
37. J. M. Ortega and W. C. Rheinboldt, Iterative Solutions of Nonlinear Equations in Several Variables. New York: Academic Press, 1969, pp. 161–165.
38. S. L. Richter and R. A. DeCarlo, “Continuation methods: theory and applications,” IEEE Trans. Circuits Sys., vol. 30, pp. 347–352, 1983.
39. A. E. Ruehli, Circuit Analysis, Simulation and Design, Part I. New York: North-Holland, 1986, pp. 207–234.
40. F. M. Salam, L. Ni, X. Sun, and S. Guo, “Parallel processing for the steady state solutions of large-scale nonlinear models of power systems,” in Proc. IEEE Int. Symp. on Circuits and Systems, May 1989, pp. 1851–1854.
41. A. Sard. “The measure of the critical values of differential maps,” Bull. Amer. Math. Soc., vol. 48, pp. 883–890, 1942.
42. M. Spivak, Calculus on Manifolds. Boston, MA: Benjamin/Cummings, 1968.
43. G. Strang, Linear Algebra and its Applications. Orlando, FL: Harcourt Brace Jovanovich, 1988, App. A.
44. B. Stroustrup, The C++ Programming Language. Reading, MA: Addison-Wesley, 1986.
45. L.J. Trajković, R. C. Melville, and S. C. Fang, “Passivity and no-gain properties establish global convergence of a homotopy method for DC operating points,” Proc. IEEE Int. Symp. Circuits and Systems, May 1990, pp. 914–917.
46. LJ. Trajković, R. C. Melville, and S. C. Fang, “Improving DC convergence in a circuit simulator using a homotopy method,” in Proc. IEEE Custom Integrated Circuits Conf., 1991, pp. 8.1.1-8.1.4.
47. LJ. Trajković, R. C. Melville, and S. C. Fang, “Finding DC operating points of transistor circuits using homotopy methods,” Proc IEEE Int. Symp. Circuits and Systems, 1991, pp. 758–761.
48. A. Ushida and L. O. Chua, “Tracing solution curves of nonlinear equations with sharp turning points,” Int. J. Circuit Theory Appl., vol. 12, pp. 1–21, 1984.
49. L. Vandenberghe and J. Vandewalle, “A globally convergent algorithm for solving a broad class of nonlinear resistive circuits,” Proc. IEEE Int. Symp. Circuits and Systems, May 1990, pp. 403–406.
50. L. Vandenberghe and J. Vandewalle, “Variable dimension algorithms for solving nonlinear resistive circuits,” in Proc. Eur. Conf. on Circuit Theory and Design, Sept. 1989, pp. 385–389.
51. A. Wallace, Differential Topology: First Steps. Reading, MA: Benjamin/Cummings, 1968.
52. L. T. Watson, S. C. Billups, and A. P. Morgan, “Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms,” ACM Trans. Math. Software, vol. 13, pp. 281–310, 1987.
53. L. T. Watson, “Numerical linear algebra aspects of globally convergent homotopy methods,” SIAM Rev., vol. 28, pp. 529–545, 1986.
54. L. T. Watson, “An algorithm that is globally convergent with probability one for a class of nonlinear two-point boundary value problems,” SIAM J. Numer. Anal., vol. 16, pp. 394–401, 1979.
55. L. T. Watson, “Solving finite difference approximations to nonlinear two-point boundary value problems by a homotopy method,” SIAM J. Sci. Stat. Comput., vol. 1, pp. 467–480, 1980.
56. L. T. Watson and M. R. Scott, “Solving spline-collocation approximations to nonlinear two-point boundary-value problems by a homotopy method,” Appl. Math. Comput., vol. 24, pp. 333–357, 1987.
57. L. T. Watson and M. R. Scott, “Solving Galerkin approximations to nonlinear two-point boundary value problems with a globally convergent homotopy method,” SIAM J. Sci. Stat. Comput., vol. 8, pp. 768–789, 1987.
58. W. T. Weeks, A. J. Jiminez, G. W. Mahoney, D. Mehta, H. Qas-semzadeh, and T. R. Scott, “Algorithms for ASTAP—a network-analysis program,” IEEE Trans. Circuits Sys., vol. 20, pp. 628–634, 1973.
59. G. Wettlaufer and W. Mathis, “Finding all DC-equilibrium-points of nonlinear circuits,” in Proc. 32nd Midwest Symp. on Circuits and System, 1989, pp. 462–465.
60. A. N. Willson, Jr., Nonlinear Networks: Theory and Analysis. New York: IEEE Press, 1975.
61. A. N. Willson, Jr., “The no-gain property for networks containing three-terminal elements,” IEEE Trans. Circuits Sys., vol. 22, pp. 678–687, 1975.
62. G. R. Wilson, “A monolithic junction FET-npn operational amplifier,” IEEE J. Solid-State Circuits, vol. 3, pp. 341–348, 1968.
63. J. L. Wyatt, Jr., L. O. Chua, J. W. Gannett, I. C. Gonkar, and D. N. Green, “Energy concepts in the state-space theory of nonlinear n-ports: part I—passivity,” IEEE Trans. Circuits Sys., vol. 28, pp. 48–61, 1981.
64. K. Yamamura and K. Horiuchi, “A globally and quadratically convergent algorithm for solving nonlinear resistive networks,” IEEE Trans. Computer-Aided Design, vol. 9, pp. 487–499, 1990.
65. K. Yamamura and M. Kiyoi, “A piecewise linear homotopy method with the use of the Newton homotopy and polyhedral subdivision,” Trans. IEICE, vol. 73, pp. 140–148, 1990.
66. K. Yamamura and K. Horiuchi, “Solving, nonlinear resistive networks by a homotopy method using a rectangular subdivision, ” Proc. IEEE Int. Symp. Circuits and Systems, June 1988, 1225–1228.
67. K. Yamamura and M. Ochiai, “An efficient algorithm for finding all solutions of piecewise-linear resistive circuits,” in Proc. IEEE Int. Symp. Circuits and Systems, 1991, pp. 3039–3042.
68. P. Yang, “Circuit simulation and modeling,” IEEE Circuits Devices Mag., vol. 5, pp. 48–50, 1989; vol. 6, pp. 8–10, 1990.
69. C. W. Yun and K. S. Chao, “Simple solution curves of nonlinear resistive networks,” Int. J. Circuit Theory Appl., vol. 11, pp. 47–55, 1983.