Title :
An interior-point method for finding a DC solution of nonlinear circuits
Author_Institution :
Dept. of Electr. Eng., Kasetsart Univ., Bangkok, Thailand
Abstract :
Some problems in DC nonlinear circuits and steady state simulations demonstrate slow convergence using the global Newton-Ralphson (NR) method. This paper presents a new technique for dealing with the convergence problems that Newton-Ralphson based methods encounter. This method is based on an interior-point concept and an affine scaling used in the linear programming. Issues related to the implementation of the algorithm in the content of solving nonlinear equations are discussed. This algorithm is then compared to the Newton-Ralphson based solver currently used in some circuit simulators. Using various examples, the comparison shows improved convergence behavior using this algorithm
Keywords :
circuit simulation; convergence of numerical methods; linear programming; nonlinear equations; nonlinear network analysis; DC solution; affine scaling; circuit simulators; convergence behavior; interior-point method; linear programming; nonlinear circuits; nonlinear equations; Analog circuits; Circuit simulation; Convergence; Damping; Jacobian matrices; Linear programming; Nonlinear circuits; Nonlinear equations; Steady-state; Voltage;
Conference_Titel :
Southeastcon '99. Proceedings. IEEE
Conference_Location :
Lexington, KY
Print_ISBN :
0-7803-5237-8
DOI :
10.1109/SECON.1999.766142