A method for automatically finding multiple operating points in nonlinear circuits

A new algorithm based on a SPICE-like simulator that searches for multiple operating points automatically, with no user intervention required, is presented. This algorithm, which exploits the asymmetrical properties of nonlinear mappings that describe multistable circuits, has been implemented into a program which automatically finds multiple (in most cases, all) operating points of a circuit. In addition to finding multiple operating points, this method offers another feature: it is capable of detecting the stability of a particular operating point. Another useful feature of this method is that it allows the user to gauge how close a particular circuit is to possessing multiple operating points. For circuits known to possess multiple operating points, this method allows the user to specify which operating point is encountered first. Unlike other continuation methods, circuit element models are not modified; only augmenting resistors are required. Hence, this approach lends itself well as an "add-on" to existing circuit simulators. A number of circuit examples are given.

[1]  Michael M. Green,et al.  (Almost) half of any circuit's operating points are unstable , 1994 .

[2]  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..

[3]  Jeffrey C. Lagarias,et al.  Threading Homotopies and DC Operating Points of Nonlinear Circuits , 1998, SIAM J. Optim..

[4]  Yasuaki Inoue,et al.  An Efficient Algorithm for Finding Multiple DC Solutions Based on the SPICE-Oriented , 2002 .

[5]  Michael M. Green,et al.  Sufficient conditions for finding multiple operating points of DC circuits using continuation methods , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[6]  Hikaru Mizutani.  An effective method to find all solutions of piecewise-linear circuits by using partitioning , 1995 .

[7]  A. Willson,et al.  A fundamental result concerning the topology of transistor circuits with multiple equilibria , 1980 .

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

[9]  Kartikeya Mayaram,et al.  HomSSPICE: a homotopy-based circuit simulator for periodic steady-state analysis of oscillators , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

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

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

[12]  M. Tadeusiewicz,et al.  DC analysis of circuits with idealized diodes considering reverse bias breakdown phenomenon , 1997 .

[13]  Yasuaki Inoue,et al.  An effective initial solution algorithm for globally convergent homotopy methods , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[14]  Kiyotaka Yamamura,et al.  An algorithm for finding all solutions of piecewise-linear resistive circuits , 1996 .

[15]  Layne T. Watson,et al.  Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms , 1987, TOMS.

[16]  R. Liu,et al.  A simple method for all solutions of a piecewise linear network , 1988, 1988., IEEE International Symposium on Circuits and Systems.

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

[18]  Ljiljana Trajkovic,et al.  Simple implementations of homotopy algorithms for finding DC solutions of nonlinear circuits , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[19]  Jr. A. Willson.  The no-gain property for networks containing three-terminal elements , 1975 .

[20]  Robert G. Meyer,et al.  Analysis and Design of Analog Integrated Circuits , 1993 .

[21]  L. Trajkovic,et al.  HomSPICE: simulator with homotopy algorithms for finding DC and steady-state solutions of nonlinear circuits , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[22]  L. Chua,et al.  Canonical piecewise-linear analysis: Generalized breakpoint hopping algorithm , 1986 .

[23]  Yasuaki Inoue,et al.  An efficient algorithm for finding multiple DC solutions based onthe SPICE-oriented Newton homotopy method , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[24]  L. Chua,et al.  On the application of degree theory to the analysis of resistive nonlinear networks , 1977 .

[25]  S. Pastore,et al.  Capturing all branches of any one-port characteristic in piecewise-linear resistive circuits , 1996 .