G-86-07
A Note on a Globally Convergent Newton Method for Solving Monotone Variational Inequalities
and BibTeX reference
It is well-known (see Pang and Chan [7]) that Newton's method, applied to strongly monotone variational inequalities, is locally and quadratically convergent. In this paper we show that Newton's method yields a descent direction for a nonconvex, nondifferentiable merit function, even in the absence of strong monotonicity. This result is then used to modify Newton's method into a globally convergent algorithm by introducing a linesearch strategy. Furthermore, under strong monotonicity (i) the optimal face is attained after a finite number of iterations (ii) the stepsize is eventually fixed to the value one, resulting in the usual Newton step.
Published March 1986 , 8 pages
Research Axis
Publication
Mar 1987
and
Operations Research Letters, 6(1), 35–42, 1987
BibTeX reference