A fixed-point homotopy method for solving modified nodal equations

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

Volumn 46, Issue 6, 1999, Pages 654-665

  Yamamura, Kiyotaka ^a   Sekiguchi, Tooru ^b   Inoue, Yasuaki ^c  

^a CHUO UNIVERSITY   (Japan)

^b Akagi Nyugyo Co Ltd   (Japan)

^c SANYO ELECTRIC CO LTD   (Japan)

Author keywords

Circuit simulation; DC operating point analysis; Global convergence; Homotopy method; Modified nodal equation; SPICE; Stable operating point

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; CONVERGENCE OF NUMERICAL METHODS;

FIXED-POINT HOMOTOPY METHOD; MODIFIED NODAL EQUATIONS; SOFTWARE PACKAGE SPICE; STABLE OPERATING POINT;

COMPUTER AIDED NETWORK ANALYSIS;

EID: 0032661141     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.768822     Document Type: Article

References (36)

1. K. Yamamura, T. Sekiguchi, and Y. Inoue, "A globally convergent algorithm using the fixed-point homotopy for solving modified nodal equations," in Proc. Int. Symp. Nonlinear Theory Applications, Kochi, Japan, Oct. 1996, pp. 46366.
2. Y. Inoue, M. Katoh, Y. Yasuda, H. Satomi, and K. Nakaya, "A support system for analog circuit design with hierarchical library," IEEE Trans. Consumer Electron., vol. 37, pp. 635-641, Aug. 1991.
3. L. W. Nagel, "SPICE2: A computer program to simulate semiconductor circuits," Univ. California, Berkeley, ÇA, ERL-M520, May 1975.
4. L. O. Chua and P. M. Lin, Computer-Aided Analysis of Electronic Cir-cuits: Algorithms and Computational Techniques. Englewood Cliffs, NJ: Prentice-Hall, 1975.
5. C. B. Garcia and W. I. Zangwill, Pathways to Solutions, Fixed Points, and Equilibria. Englewood Cliffs, NJ: Prentice-Hall, 1975.
6. 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, July 1976.
7. T. Ohtsuki, T. Fujisawa, and S. Kumagai, "Existence theorems and a solution algorithm for piecewise-linear resistor networks," SIAM J. Math. Anal., vol. 8, no. 1, pp. 69-99, Feb. 1977.
8. 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, Jan. 1984.
9. K. Yamamura and K. Horiuchi, "A globally and quadratically conver-gent algorithm for solving nonlinear resistive networks," IEEE Trans. Computer-Aided Design, vol. 9, pp. 48799, May 1990.
10. L. Vandenberghe and J. Vandewalle, "Variable dimension algorithm for solving resistive circuits," Int. J. Circuit Theory Appl, vol. 18, pp. 44374, Sept. 1990.
11. 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 Systems, Seattle, WA, Apr. 1995, pp. 117-120.
12. K. Yamamura, "Simple algorithms for tracing solution curves," IEEE Trans. Circuits Syst. I, vol. 40, pp. 537-541, Aug. 1993.
13. Y. Inoue, "A practical algorithm for DC operating-point analysis of large scale circuits," IEICE Trans., vol. J77-A, no. 3, pp. 388-398, Mar. 1994.
14. "Practical steplength algorithms for tracing solution curves," IEICE Trans., vol. J78-A, no. 3, pp. 381-390, Mar. 1995.
15. Y. Inoue and K. Yamamura, "Practical algorithms for DC operating-point analysis of large-scale circuits," in Proc. Int. Symp. Nonlinear Theory Applications, Las Vegas, NV, Dec. 1995, pp. 1153-1158.
16. K. Yamamura, "Spherical methods for tracing solution curves," in Proc. Int. Symp. Nonlinear Theory Applications, Las Vegas, NV, Dec. 1995, pp. 1177-1182.
17. 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 Proc. IEEE Int. Symp. on Circuits and Systems, New Orleans, LA, May 1990, pp. 914-917.
18. "Improving DC convergence in a circuit simulator using a homotopy method," in Proc. IEEE Custom Integrated Circuits Conf., San Diego, CA, May 1991, pp. 8.1.1-8.1.4.
19. "Finding DC operating points of transistor circuits using homo-topy methods," in Proc. IEEE Int. Symp. Circuits Systems, Singapore, June 1991, pp. 758-761.
20. 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.
21. L. Trajkovic and W. Mathis, "Parameter embedding methods for finding DC operating points: Formulation and implementation," in Proc. Int. Symp. Nonlinear Theory Applications, Las Vegas, NV, Dec. 1995, pp. 1159-1164.
22. M.-C. Chang, J.-H. Chern, and P. Yang, "Efficient and robust path tracing algorithm for DC convergence problem," in Proc. IEEE Int. Symp. Circuits Systems, Chicago, IL, May 1993, pp. 1635-1638.
23. J. S. Roychowdhury and R. C. Melville, "Homotopy techniques for obtaining a DC solution of large-scale MOS circuits," in Proc. 33rd Design Automation Conf., Las Vegas, NV, June 1996, pp. 286-291.
24. 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, June 1975.
25. 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, no. 3, pp. 281-310, Sept. 1987.
26. K. Yamamura, H. Kubo, and K. Horiuchi, "A globally convergent algorithm based on fixed-point homotopy for the solution of nonlinear resistive circuits," 1E1CE Trans., vol. J70-A, no. 10, pp. 1430-1438, Oct. 1987.
27. H. Kubo, K. Yamamura, S. Oishi, and K. Horiuchi, "A globally convergent algorithm using a fixed-point homotopy for solving nonlinear resistive networks-The hybrid analysis by topological formulation," lElCETrans., vol. J71-A, no. 5, pp. 1139-1146, May 1988.
28. K. Yamamura and K. Horiuchi, "On the convergence of homotopy methods for solving nonlinear resistive networks," IEICE Trans., vol. J72-A, no. 1, pp. 156-159, Jan. 1989.
29. P. Antognetti and G. Massobrio, Semiconductor Device Modeling with SPICE. New York: McGraw-Hill, 1988.
30. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic, 1970.
31. M. M. Green and A. N. Willson, Jr., "An algorithm for identifying unstable operating points using SPICE," IEEE Trans. Computer-Aided Design, vol. 14, pp. 360-370, Mar. 1995.
32. K. Yamamura and T. Sekiguchi, "A modified spherical method for tracing solution curves," IEICE Trans. Fundamentals, vol. E78-A, no. 9, pp. 1233-1238, Sept. 1995.
33. M. Tadeusiewicz and K. Glowienka, "A contraction algorithm for finding all the DC solutions of piecewise-linear circuits," J. Circuits, Syst. Comput., vol. 4, pp. 319-336, Sept. 1994.
34. K. Yamamura and T. Ohshima, "Finding all solutions of piecewise-linear resistive circuits using linear programming," IEEE Trans. Circuits Syst. I, vol. 45, pp. 434-445, Apr. 1998.
35. K. Yamamura and S. Takahashi, "Globally convergent algorithms using the fixed-point homotopy for solving modified nodal equations," IEICE Trans., vol. J81-A, no. 7, pp. 1094-1098, July 1998.
36. S. Shinoda, "Linear circuits and nonlinear circuits," in History of 75 Years of IEICE. Tokyo, Japan: IEICE 1992, pp. 249-255.