A globally convergent and highly efficient homotopy method for MOS transistor circuits

Finding DC operating points of nonlinear circuits is an important and difficult task. The Newton-Raphson method adopted in the SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. However, most previous studies are mainly focused on the bipolar transistor circuits. Also the efficiencies of the previous homotopy methods for MOS transistor circuits are not satisfactory. Therefore, finding a more efficient homotopy method for MOS transistor circuits becomes necessary and important. This paper proposes the Newton Fixed-Point homotopy method for MOS transistor circuits and also proposes the embedding algorithm in the implementation. Numerical examples show that the proposed MOS Newton Fixed-Point homotopy methods with two embedding types are more effective for finding DC operating points of MOS transistor circuits than the conventional MOS homotopy methods. Moreover, the global convergence of the proposed Newton Fixed-Point homotopy method for MOS transistor circuits has also been proved.

[1]  Yasuaki Inoue,et al.  A Globally Convergent Nonlinear Homotopy Method for MOS Transistor Circuits , 2012, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[2]  E. Vittoz,et al.  An analytical MOS transistor model valid in all regions of operation and dedicated to low-voltage and low-current applications , 1995 .

[3]  Yasuaki Inoue,et al.  An Initial Solution Algorithm for Globally Convergent Homotopy Methods , 2004 .

[4]  Yasuaki Inoue,et al.  An efficient algorithm for finding multiple DC solutions based on Spice oriented Newton homotopy method , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[5]  Kiyotaka Yamamura,et al.  A fixed-point homotopy method for solving modified nodal equations , 1999 .

[6]  L. Trajkovic,et al.  Passivity and no-gain properties establish global convergence of a homotopy method for DC operating points , 1990, IEEE International Symposium on Circuits and Systems.

[7]  Inoue Yasuaki,et al.  A Globally Convergent Method for Finding DC Solutions of MOS Transistor Circuits , 2006 .

[8]  Yasuaki Inoue,et al.  A Homotopy Method Using a Nonlinear Auxiliary Function for Solving Transistor Circuits , 2005, IEICE Trans. Inf. Syst..

[9]  Ljiljana Trajkovic,et al.  Artificial parameter homotopy methods for the DC operating point problem , 1993, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  Zhangcai Huang,et al.  Behavioral Circuit Macromodeling and Analog LSI Implementation for Automobile Engine Intake System , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  Y. Inoue,et al.  Theorems on the global convergence of the nonlinear homotopy method for MOS circuits , 2011, 2011 Asia Pacific Conference on Postgraduate Research in Microelectronics & Electronics.

[12]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[13]  Michael M. Green The Augmentation Principle of nonlinear circuits and its application to continuation methods , 1998 .

[14]  Ping Yang,et al.  Efficient and robust path tracing algorithm for DC convergence problem , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[15]  Jaijeet S. Roychowdhury,et al.  Delivering global DC convergence for large mixed-signal circuits via homotopy/continuation methods , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[16]  L. Chua,et al.  Tracing solution curves of nonlinear equa-tions with sharp turning points , 1984 .

[17]  Albert E. Ruehli,et al.  The modified nodal approach to network analysis , 1975 .