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

Faculty of Science and Engineering, Chuo University, Edo, Tōkyō, Japan
IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences (Impact Factor: 0.23). 04/2005; DOI: 10.1093/ietfec/e88-a.4.825
Source: OAI


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.

12 Reads
  • 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
  • [Show abstract] [Hide abstract]
    ABSTRACT: Recently, efficient algorithms have been proposed for finding all characteristic curves of one-port piecewise-linear (PWL) resistive circuits. Using these algorithms, a middle scale one-port circuit can be represented by a PWL resistor that is neither voltage nor current controlled. By modeling often used one-port subcircuits by such resistors (macromodels), large scale circuits can be analyzed efficiently. In this paper, an efficient method is proposed for finding DC operating points of nonlinear circuits containing such neither voltage nor current controlled resistors using the SPICE-oriented approach. The proposed method can be easily implemented on SPICE without programming.
    IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences 11/2006; E89-A(11):3306-3312. DOI:10.1093/ietfec/e89-a.11.3306 · 0.23 Impact Factor
  • 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 more


12 Reads
Available from