SIMULATION OF PROCESSES, DEVICES AND CIRCUITS BY A MODIFIED NEWTON METHOD

Roughly described, a method for numerically solving a system of equations of the form0=F(X),for a solution vector X which involves choosing a starting value X0 and iteratingXn+1=Xn−[F′(Xn)+σnDiag F′(Xn)]−1F(Xn).In this iteration, at least one σn is a number greater than 0. Preferably,σn=min {β/n, [αn/(1+nαn)]∥F(Xn)∥},where β is a constant that remains fixed for all n, andαn=∥F(Xn)∥/∥F(Xn−1)∥.