An effective initial solution algorithm for globally convergent homotopy methods

In this paper, an effective initial solution algorithm is proposed for globally convergent homotopy methods, which finds DC operating points of transistor circuits efficiently. A new criterion on the initial solution necessary for guaranteeing the global convergence is presented for a practical class of transistor circuits. Numerical examples show the effectiveness of the proposed algorithm.

[1]  Yasuaki Inoue,et al.  A Practical Approach for the Fixed-Point Homotopy Method Using a Solution-Tracing Circuit , 2002, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[2]  Yasuaki Inoue,et al.  A practical algorithm for DC operating‐point analysis of large‐scale circuits , 1994 .

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

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

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

[6]  R. Kellogg,et al.  Pathways to solutions, fixed points, and equilibria , 1983 .

[7]  Ljiljana Trajkovic,et al.  Theory of DC operating points of transistor networks , 1992 .

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

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

[10]  T. Ohtsuki,et al.  Existence Theorems and a Solution Algorithm for Piecewise-Linear Resistor Networks , 1977 .

[11]  Michael M. Green,et al.  Using continuation methods to improve convergence of circuits with high impedance nodes , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[12]  J. Ebers,et al.  Large-Signal Behavior of Junction Transistors , 1954, Proceedings of the IRE.