|
系统科学与数学 1997
QUADRATIC CONVERGENCE OF APPROXIMATE NEWTON''S METHODS FOR NONLINEAR COMPLEMENTARITY PROBLEMS
|
Abstract:
in this paper, we propose a sufficient condition under which the approximateNewton's methods possess quadratic convergence property when they are applied to solvingnonlinear complementarity problems. Particular attention is paid to the finite difference Newton's method. We show that when the step length is suitably chosen, the finite differenceNewton's method converges quadratically.