Simple implementations of homotopy algorithms for finding dc solutions of nonlinear circuits

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn 6, Issue , 1999, Pages

  Dyess, A ^a   Chan, E ^a   Hofmann, H ^a   Horia, W ^a   Trajkovic, Lj ^a  

^a UNIVERSITY OF ALABAMA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HOMOTOPY ALGORITHMS; SOFTWARE PACKAGE MATLAB;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; ELECTRIC CURRENTS;

NONLINEAR NETWORK ANALYSIS;

EID: 0032624111     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (19)

1. E. L. Allgower and K. Georg, Numerical Continuation Methods: An Introduction. New York: Springer-Verlag Series in Computational Mathematics, 1990, pp. 1-15.
2. L. T. Watson, "Globally convergent homotopy algorithms for nonlinear systems of equations," Nonlinear Dynamics, vol. 1, pp. 143-191, Feb. 1990.
3. W. Rheinboldt, J. V. Burkardt "A locally parameterized continuation process,"ACM Transactions on Mathematical Software, Vol. 9, No. 2, pp. 215-235, June 1983.
4. S. Chow, J. Mallet-Paret, and J. A. Yorke, "Finding zeroes of maps: homotopy methods that are constructive with probability one," Mathematics of Computation, vol. 32, no. 143, pp. 887-899, July 1978.
5. L. T. Watson, S. C. Billups and A. P. Morgan, "Algorithm 652: HOMPACK: A suite of codes for globally convergent homotopy algorithms," ACM Trans. Mathematical Software, vol. 13, no. 3, pp. 281-310, Sept. 1987.
6. L. Goldgeisser and M. M. Green, "A novel algorithm that finds multiple operating points of nonlinear circuits automatically, Proc. ISCAS '98, Monterey, CA, June 1998, TPA 12-3.
7. R. C. Melville, Lj. Trajković, S. C. Fang and L. T. Watson, "Artificial parameter homotopy methods for the dc operating point problem," IEEE Trans. on CAD, vol. 12, no. 6, pp. 861-877, June 1993.
8. Lj. Trajković and W. Mathis, "Parameter embedding methods for finding dc operating points: Formulation and implementation," Proc. NOLTA '95, Las Vegas, NV, Dec. 1995, pp. 1159-1 164.
9. Lj. TrajkoviC, E. Fung, and S. Sanders, "HornSPICE: Simulator with homotopy algorithms for finding Parameter embedding methods for finding dc and steadystate solutions of nonlinear circuits," Proc. ISCAS '98 Monterey, CA, June 1998, TPA 10-2.
10. D. Wolf and S. Sanders, "Multiparameter homotopy methods for finding DC operating points of nonlinear circuits,'' IEEE Trans. Circuits Syst., vol. 43, pp. 824-838, Oct. 1996.
11. K. Yamamura, 'T. Sekiguchi, and Y. Inoue, "A globally convergent algorithm using the fixed-point homotopy for solving modified nodal equations," Proc. NOLTA '96, Kochi, Japan, pp. 463-466, Oct. 1996.
12. R. Kielkowski, Inside SPICE, Second edition. New York, NY: McGraw-Hill, 1998.
13. D. Hanselman and B. Littlefield, Mastering MATLAB: A comprehensive tutorial and reference. Upper Saddle River, NJ: Prentice Hall, 1996.
14. T. L. Quarles, A. R. Newton, D. 0. Pederson, and A. Sangiovanni- Vincentelli, "SPICE 3 Version 3F5 User's Manual:' Department of EECS, University off California, Berkeley, March 1994.
15. A. Vladimirescu, The SPICE Book. New York: John Wiley & Sons, Inc., 1994.
16. L. 0. Chua and A. Ushida, "A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits," Int. J. Circuit Theory Appl., vol. 4, pp. 2 15-239,1976.
17. [171 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, Jan. 1975.
18. J. D. Lambert, Numerical methods for ordinary dinerentia1 equations: The initial value problem. New York, NY: John Wiley, 1991.
19. M. Sosokina, L.T. Watson, and D. E. Stewart, "Note on the end game in homotopy zero curve tracking," ACM Trans. MathematicalSoftware, vol. 22, no. 3, pp. 281-287, Sept., 1996.