An efficient algorithm for finding multiple DC solutions based on the SPICE-oriented Newton homotopy method

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 21, Issue 3, 2002, Pages 337-348

  Ushida, Akio ^a,b   Yamagami, Yoshihiro ^b   Nishio, Yoshifumi ^a,b   Kinouchi, Ikkei ^b   Inoue, Yasuaki ^a,c  

^a IEEE   (Japan)

^b UNIVERSITY OF TOKUSHIMA   (Japan)

^c Soka Univ   (Japan)

Author keywords

Continuation method; Multiple dc solutions; Newton homotopy method; SPICE oriented algorithm; User friendly simulator

Indexed keywords

ARC LENGTH METHOD; CONTINUATION METHOD; NEGATIVE RESISTANCE CIRCUITS; NEWTON HOMOTOPY METHOD; NEWTON RAPHSON METHOD; SCHMITT TRIGGER CIRCUIT; SOFTWARE PACKAGE SPICE; TRANSISTOR DIODE CIRCUITS;

ALGORITHMS; BIPOLAR TRANSISTORS; COMPUTER AIDED NETWORK ANALYSIS; COMPUTER SIMULATION; FEEDBACK; FLIP FLOP CIRCUITS; LARGE SCALE SYSTEMS; MOSFET DEVICES; TRANSIENTS; TUNNEL DIODES; VOLTAGE REGULATORS;

INTEGRATED CIRCUITS;

EID: 0036494481     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/43.986427     Document Type: Article

References (58)

1. An all-NPN hybrid voltage reference
2. A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits
3. Negative resistance devices
4. Bipolar-JFET-MOSFET negative resistance device
5. A systematic search method for obtaining multiple solutions of simultaneous nonlinear equations
6. Continuation methods in circuits analysis
7. Artificial parameter homotopy methods for the dc operating point problem
8. Threading homotopies and dc operating points of nonlinear circuits
9. A novel algorithm that finds multiple operating points on nonlinear circuits automatically
10. Some two-transistor circuits possess more than three operating points
11. How to identify unstable operating points
12. Sufficient conditions for finding multiple operating points of dc circuits using continuation methods
13. The augmentation principle-a general property of nonlinear circuits-and its application to circuit simulation using continuation methods
14. The arc-length method for the computation of characteristic curves
15. Dc analysis of nonlinear circuits using solution-tracing circuits
16. A practical algorithm for dc operating-point analysis of large scale circuits
17. Stability of characteristic curves of nonlinear resistive circuits
18. An interval method for finding all operating points of nonlinear resistive circuits
19. An interval method for global nonlinear analysis
20. Computing all real solutions to systems of nonlinear equations with a global fixed-point homotopy
21. Bounds for the number of dc operating points of transistor networks
22. Constructive homotopy methods for finding all or multiple dc operating points of nonlinear circuits and systems
23. Parameter embedding methods for finding dc operating points of transistor circuits
24. Artificial parameter homotopy methods for the dc operating point problem
25. Sframe: An efficient system for detailed dc simulation of bipolar analog integrated circuits using continuation methods
26. SPICE2: A computer program to simulate semiconductor circuits
27. A fundamental results concerning the topology of transistor circuits with multiple equilibria
28. Topological criteria for nonlinear resistive circuits containing controlled sources to have a unique solution
29. Non-linear op-amp circuits: Existence and uniqueness of solution by inspection
30. On the number of solutions of nonlinear resistive circuits
31. Existence theorems and a solution algorithm for piecewise-linear resistive networks
32. Capturing all branches of any one-port characteristic in piecewise-linear resistive circuits
33. Some theorems on properties of dc equations of nonlinear networks
34. Some network-theoretic properties of nonlinear dc transistor networks
35. DC analysis of circuits with idealized diodes considering reverse bias breakdown phenomenon
36. Parameter embedding methods for finding dc operating points: Fundamental and implementation
37. HOMSPICE: Simulator with homotopy algorithms for finding dc and steady-state solutions of nonlinear circuits
38. Homotopy methods for computing dc operating points
39. Tracing solution curves of nonlinear equations with sharp turning points
40. The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits
41. ALGORITHM 652 hompack: A suite of codes for globally convergent homotopy algorithms
42. Globally convergent homotopy algorithms for nonlinear systems of equations
43. Some aspects of the theory of nonlinear networks
44. Multiparameter homotopy methods for finding dc operating points of nonlinear circuits
45. Simple algorithms for tracing solution curves
46. Finding all solutions of piecewise-linear resistive circuits using linear programming
47. Simple solution curves of nonlinear resistive networks