Title :
Passivity and no-gain properties establish global convergence of a homotopy method for DC operating points
Author :
Trajkovic, Ljiljana ; Melville, Robert C. ; Fang, Sun-Chin
Author_Institution :
AT&T Bell Lab., Murray Hill, NJ, USA
Abstract :
Finding the DC operating points of transistor circuits is an important task in circuit simulation. The problem is equivalent to solving sets of nonlinear algebraic equations describing transistor circuits. Existing circuit simulators use Newton´s method, or its variants, to achieve this task. Newton´s method is local and requires a good initial guess for convergence, while its variants globally converge under restrictive conditions. Recent mathematical results guarantee the existence of constructive, globally convergent homotopy methods for finding zeros of nonlinear maps with probability one. These results are applied to the DC operating point problem by constructing various homotopies to create a simple problem that is solved before proceeding with the continuation process that will transform it into the initially stated difficult problem. It is shown that for a certain class of circuits used in the design of integrated circuits, nodal equations satisfy the conditions required by the globally convergent homotopy methods
Keywords :
convergence of numerical methods; nonlinear network analysis; poles and zeros; DC operating points; Newton´s method; circuit simulation; continuation process; global convergence; homotopy method; no-gain properties; nodal equations; nonlinear algebraic equations; nonlinear maps; transistor circuits; zeros; Algorithm design and analysis; Bipolar transistor circuits; Circuit simulation; Convergence; Diodes; MOSFETs; Nonlinear circuits; Nonlinear equations; Resistors; Voltage;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112242