Solving box constrained variational inequalities by using the natural residual with D-gap function globalization

Operations Research Letters

Volumn 23, Issue 1-2, 1998, Pages 45-51

  Kanzow, Christian ^a   Fukushima, Masao ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

D gap function; Finite termination; Global convergence; Mixed complementarity problem; Natural residual; Newton's method; Quadratic convergence; Variational inequality problem

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; NONLINEAR EQUATIONS; OPTIMIZATION; PROBLEM SOLVING; VARIATIONAL TECHNIQUES; VECTORS;

D-GAP FUNCTION; FINITE TERMINATION; GLOBAL CONVERGENCE; MIXED COMPLEMENTARY PROBLEM; NATURAL RESIDUAL; NEWTONS METHOD; QUADRATIC CONVERGENCE; VARIATIONAL INEQUALITY PROBLEM;

CONSTRAINT THEORY;

EID: 0032131672     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(98)00023-6     Document Type: Article

References (19)

1. P.H. Calamai, J.J. Moré, Projected gradient methods for linearly constrained problems, Math. Programming 39 (1987) 93-116.
2. T. De Luca, F. Facchinei, C. Kanzow, A theoretical and numerical comparison of some semismooth algorithms for complementarity problems, Mathematical Programming Technical Report 97-15, Computer Sciences Department, University of Wisconsin, Madison, WI, December 1997.
3. S.P. Dirkse, M.C. Ferris, The PATH solver: a non-monotone stabilization scheme for mixed complementarity problems, Optim. Methods Software 5 (1995) 123-156.
4. S.P. Dirkse, M.C. Ferris, MCPLIB: a collection of nonlinear mixed complementarity problems, Optim. Methods Software 5 (1995) 319-345.
5. A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian functions, Math. Programming 76 (1997) 513-532.
6. A. Fischer, C. Kanzow, On finite termination of an iterative method for linear complementarity problems, Math. Programming 74 (1996) 279-292.
7. M. Fukushima, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming 53 (1992) 99-110.
8. M. Fukushima, J.-S. Pang, Minimizing and stationary sequences of merit functions for complementarity problems and variational inequalities, in: M.C. Ferris, J.-S. Pang (Eds.), Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, PA, 1997, pp. 91-104.
9. E.M. Gafni, D.P. Bertsekas, Two-metric projection methods for constrained optimization, SIAM. J. Control Optim. 22 (1984) 936-964.
10. L. Grippo, F. Lampariello, S. Lucidi, A nonmonotone linesearch technique for Newton's method, SIAM J. Numer. Anal. 23 (1986) 707-716.
11. C. Kanzow, Semismooth Newton-type Methods for the Solution of Nonlinear Complementarity Problems, Habilitation Thesis, Institute of Applied Mathematics, University of Hamburg, Hamburg, Germany, April 1997.
12. C. Kanzow, M. Fukushima, Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities, Math. Programming, 83 (1998) 55-87.
13. R. Mifflin, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim. 15 (1977) 959-972.
14. J.-M. Peng, Equivalence of variational inequality problems to unconstrained optimization, Math. Programming 78 (1997) 347-356.
15. J.-M. Peng, M. Fukushima, A hybrid Newton method for solving the variational inequality problem via the D-gap function, Technical Report, Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan, May 1997.
16. L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res. 18 (1993) 227-244.
17. L. Qi, Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems, Applied Mathematics Report 97/14, School of Mathematics, The University of New South Wales, Sydney, Australia, July 1997 (revised September 1997).
18. D. Sun, M. Fukushima, L. Qi, A computable generalized Hessian of the D-gap function and Newton-type methods for variational inequality problems, in: M.C. Ferris, J.-S. Pang (Eds.), Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, PA, 1997, pp. 452-473.
19. N. Yamashita, K. Taji, M. Fukushima, Unconstrained optimization reformulations of variational inequality problems, J. Optim. Theory Appl. 92 (1997) 439-456.