Accelerating the solving of nonlinear equations using the homotopy method: application on finding the operating point of complex circuits

Analog circuits with nonlinear elements (e.g., diode, BJT, and CMOS) and integrated circuits are very complex systems. As a result, they are very difficult to analyze because of the need to generate a nonlinear equation system solution in order to do so. Solving nonlinear equations is still a challenging problem. Iterative methods, however, are frequently used to solve them. This paper describes a method that can be used to both accelerate the solving of nonlinear equations and find the operating point in various integrated circuits by construction of the global homotopy equation of the analog circuit. This is done by converting the elements in the circuit to their equivalent dependent sources. The proposed method is based on three steps. The first step is the use of the homotopy method to get a continuous function. The second step consists of finding the best direction of the solution by applying prediction and the correction procedures. The third step consists of the control of step size to accelerate the solution search. In order to demonstrate the effectiveness of the proposed method, a new type of software called PyAMS (Python Language for Analog and Mixed Signal) was created by the authors based on the proposed method. A comparison was done between the proposed method and two other methods and, in doing so, many types of integrated circuits were used. Based on the proposed method, an analysis of many universal circuits was carried out to verify the correct function of the circuit.

PDF

___

[1] Kelley CT. Solving Nonlinear Equations with Newtons Method Algorithms for Numerical Calculations. Philadelphia, PA, USA: SIAM, 2003.
[2] Tuma T, Burmen A. Circuit Simulation with SPICE OPUS Theory and Practice. Boston, MA, USA: Birkh¨auser, 2009.
[3] Roychowdhury J, Melville R. Delivering global DC convergence for large mixed-signal circuits via homotopy/continuation methods. IEEE T Comput AID D 2006; 25: 66-78.
[4] Niu D, Hu G, Inoue Y. Theorems on the global convergence of the nonlinear homotopy method for MOS circuits. In: IEEE 2011 Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics; 67 October 2011; Macau. New York, NY, USA: IEEE. pp. 41-44.
[5] Kataoka H, Uwate Y, Yamagami Y, Nishio Y. Spice-oriented algorithm for analysis of coupled oscillators. In: IEEE 2011 European Conference on Circuit Theory and Design; 2931 August 2011; Linkoping, Sweden. New York, NY, USA: IEEE. pp. 733-736.
[6] Jeeradit M, Kim J, Horowitz M. Intent-leveraged optimization of analog circuits via homotopy. In: IEEE 2010 Europe Conference & Exhibition in Design, Automation & Test; 812 Mars 2010; Dresden, Germany. New York, NY, USA: IEEE. pp. 1614-1619.
[7] Kuroki W, Yamamura K, Furuki S. An efficient variable gain homotopy method using the SPICE-oriented approach. IEEE T Circuits-II 2007; 54: 621-625.
[8] Yamamura K, Kuroki W. An efficient and globally convergent homotopy method for finding DC operating points of nonlinear circuits. In: IEEE 2006 Asia and South Pacific Conference on Design Automation; 2427 January 2006; Yokohama, Japan. New York, NY, USA: IEEE. pp. 408-415.
[9] Yamamura K, Kuroki W. An efficient homotopy method that can be easily implemented on SPICE. In: IEEE 2006 International Symposium on Circuits and Systems; 2124 May 2006; Kos, Greece. New York, NY, USA: IEEE. pp. 4911-4914.
[10] Niu D, Jin Z, Wu X, Inoue Y. A globally convergent and highly efficient homotopy method for MOS transistor circuits. In: IEEE Conference on Computing and Convergence Technology; 35 December 2012; Seoul, South Korea. New York, NY, USA: IEEE. pp. 1349-1352.
[11] Tadeusiewicz M, Ha lgas S. Multiple soft fault diagnosis of nonlinear circuits using the continuation method. J Electron Test 2012; 28: 487-493.
[12] Gu W, Liu W, Wang R. Study on prediction-correction homotopy method of tracking homotopy method of tracking Hopf bifurcation point. In: IEEE Conference of Transmission, Distribution and Exposition; 1922 April 2010; New Orleans, LA, USA. New York, NY, USA: IEEE. pp. 1-7.
[13] Park H, Shim H. What is the homotopy method for a system of nonlinear equations(survey)? Appl Math Comput 2005; 17: 689-700.
[14] Allgower L, Georg K. Introduction to Numerical Continuation Methods. Philadelphia, PA, USA: SIAM, 2003.