A globally convergent algorithm using the Newton-fixed-point homotopy for finding DC operating points of nonlinear circuits

摘要

In circuit simulation, many circuit designers experience difficulties in finding dc operating points of nonlinear circuits because the Newton-Raphson method often fails to converge unless the initial point is sufficiently close to the solution. To overcome this convergence problem, homotopy methods have been studied, and it has been proved that the homotopy methods are globally convergent for nonlinear circuit equations. Nowadays the homotopy methods are widely used in practical circuit simulation, and bipolar analog integrated circuits with more than 10,000 elements are solved efficiently with the theoretical guarantee of global convergence. In this paper, some techniques are proposed for improving the computational efficiency of the homotopy methods. An efficient algorithm using a new homotopy function termed the Newton-fired-point homotopy is proposed, and it is shown that this algorithm is more efficient than the conventional algorithms.