• DocumentCode
    2623115
  • 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
  • fYear
    1990
  • fDate
    1-3 May 1990
  • Firstpage
    914
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1990., IEEE International Symposium on
  • Conference_Location
    New Orleans, LA
  • Type

    conf

  • DOI
    10.1109/ISCAS.1990.112242
  • Filename
    112242