Title :
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
fDate :
6/1/1997 12:00:00 AM
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;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on