Path Following Circuits--SPICE-Oriented Numerical Methods Where Formulas are Described by Circuits--

01/2005; DOI: 10.1093/ietfec/e88-a.4.825
Source: OAI

ABSTRACT Path following circuits (PFC's) are circuits for solving nonlinear problems on the circuit simulator SPICE. In the method of PFC's, formulas of numerical methods are described by circuits, which are solved by SPICE. Using PFC's, numerical analysis without programming is possible, and various techniques implemented in SPICE will make the numerical analysis very efficient. In this paper, we apply the PFC's of the homotopy method to various nonlinear problems (excluding circuit analysis) where the homotopy method is proven to be globally convergent; namely, we apply the method to fixed-point problems, linear programming problems, and nonlinear programming problems. This approach may give a new possibility to the fields of applied mathematics and operations research. Moreover, this approach makes SPICE applicable to a broader class of scientific problems.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: As a powerful computational test for nonexistence of a DC solution of a nonlinear circuit, the LP test is well-known. This test is useful for finding all solutions of nonlinear circuits; it is also useful for verifying the nonexistence of a DC operating point in a given region where operating points should not exist. However, the LP test has not been widely used in practical circuit simulation because the programming is not easy for non-experts or beginners. In this paper, we propose a new LP test that can be easily implemented on SPICE without programming. The proposed test is useful because we can easily check the nonexistence of a solution using SPICE only.
    Communications, Circuits and Systems, 2007. ICCCAS 2007. International Conference on; 08/2007
  • [Show abstract] [Hide abstract]
    ABSTRACT: Homotopy methods are known to be effective methods for finding DC operating points of nonlinear circuits with the theoretical guarantee of global convergence. There are several types of homotopy methods; as one of the efficient methods for solving bipolar circuits, the variable gain homotopy (VGH) method is well-known. However, in the conventional VGH method, the initial point is sometimes far from the solution because it is given as a solution of a diode circuit. In this paper, we propose an efficient VGH method using the SPICE-oriented approach. The proposed method can be easily implemented on SPICE without programming, although we do not know the homotopy method well. Moreover, since we can use a good initial point, the path following tends to become smooth and efficient.
    Circuits and Systems, 2007. MWSCAS 2007. 50th Midwest Symposium on; 09/2007
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Finding DC operating points of nonlinear circuits is an important problem in circuit simulation. The Newton-Raphson method employed in SPICE-like simulators often fails to converge to a solution. To overcome this convergence problem, homotopy methods have been studied from various viewpoints. There are several types of homotopy methods, one of which succeeded in solving bipolar analog circuits with more than 20000 elements with the theoretical guarantee of global convergence. In this paper, an improved version of the homotopy method is proposed that can find DC operating points of practical nonlinear circuits smoothly and efficiently. It is also shown that the proposed method can be easily implemented on SPICE without programming.
    Design Automation, 2006. Asia and South Pacific Conference on; 02/2006


Available from