Newton-Raphson iteration speed-up algorithm for the solution of nonlinear circuit equations in general-purpose CAD programs

Author

Ngoya, Edouard ; Rousset, Jean ; Obregon, Juan J.

Author_Institution

Fac. des Sci., IRCOM, Limoges, France

Volume

16

Issue

6

fYear

1997

fDate

6/1/1997 12:00:00 AM

Firstpage

638

Lastpage

644

Abstract

The Newton-Raphson method is usually adopted for the solution of nonlinear circuit equations. However, it is well known that convergence of Newton´s scheme is highly dependent on the initial guess, and often fails when convenient modifications are lacking. Typical Newton convergence problems in electronic circuits analysis are identified. An algorithm speeding up the convergence of the Newton scheme and making it less dependent on the initial guess is presented. The method is simple and a general-purpose one, applicable to all kinds of circuit equations. Numerical results are presented, and a comparison with previous work is done

Keywords

Newton-Raphson method; circuit CAD; convergence of numerical methods; nonlinear network synthesis; Newton-Raphson iteration speed-up algorithm; convergence; general-purpose CAD program; nonlinear circuit equation; Circuit analysis; Circuit simulation; Damping; Electronic circuits; Error correction; Jacobian matrices; Nonlinear circuits; Nonlinear equations; Optimization methods; Voltage;

fLanguage

English

Journal_Title

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

Publisher

ieee

ISSN

0278-0070

Type

jour

DOI

10.1109/43.640621

Filename

640621