A hybrid Josephy — Newton method for solving box constrained variational equality roblems via the D-gap function

References

• Auchmuty , G. 1989 . Variational principles for variational inequalities . Numerical Functional Analysis and Application , 10 : 863 – 874 .
   Google Scholar
• Auslender , A. 1976 . Optimisation: Méthodes Numériques , Paris, France : Masson .
   Google Scholar
• Bertsekas , D.P. and Tsitsiklis , J.N. 1989 . Parallel and Distributed Computation — Numerical Methods , Englewood Cliffs, NJ : Prentice-Hall .
   Google Scholar
• Dirkse , S.P. and Ferris , M.C. 1995 . MCPLIB: A collection of nonlinear mixed complementarity problems . Optimization Methods and Software , 5 : 319 – 345 .
   Google Scholar
• Facchinei , F. , Fischer , A. and Kanzow , C. 1998 . Regularity properties of a semismooth reformulation of variational inequalities . SIAM Journal on Optimization , 8 : 850 – 869 .
   Web of Science ®Google Scholar
• Facchinei , F. , Fischer , A. and Kanzow , C. 1997 . “ A semismooth Newton method for variational inequalities: The case of box constraints ” . In Complementarity and Variational Problems:. State of the Art , Edited by: Ferris , M.C. and Pang , J.S. 76 – 90 . Philadelphia, PA : SIAM .
   Google Scholar
• Ferris , M.C. and Pang , J.S. 1997 . Engineering and economic applications of complementarity problems . SIAM Review , 39 : 669 – 713 .
   Web of Science ®Google Scholar
• Ferris , M.C. and Rutherford , T.F. 1996 . “ Accessing realistic mixed complementarity problems within MATLAB ” . In Nonlinear Optimization and Applications , Edited by: Di Pillo , G. and Giannessi , F. 141 – 153 . New York, NY : Plenum Press .
   Google Scholar
• Fukushima , M. 1992 . Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems . Mathematical Programming , 53 : 99 – 110 .
   Web of Science ®Google Scholar
• Fukushima , M. 1996 . “ Merit functions for variational inequality and complementarity problems ” . In Nonlinear Optimization and Applications , Edited by: Di Pillo , G. and Giannessi , F. 155 – 170 . New York, NY : Plenum Press .
   Google Scholar
• Fukushima , M. and Pang , J.S. 1997 . “ Minimizing and stationary sequences of merit functions for complementarity problems and variational inequalities ” . In Complementarity and Variational Problems: State of the Art , Edited by: Ferris , M.C. and Pang , J.S. 91 – 104 . Philadelphia, PA : SIAM .
   Google Scholar
• Grippo , L. , Lampariello , F. and Lucidi , S. 1986 . A nonmonotone linesearch technique for Newton's method . SIAM Journal on Numerical Analysis , 23 : 707 – 716 .
   Web of Science ®Google Scholar
• Harker , P.T. and Pang , J.S. 1990 . Finite dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications . Mathematical Programming , 48 : 161 – 220 .
   Web of Science ®Google Scholar
• Josephy , N.H. 1979 . “ Newton's method for generalized equations ” . In Mathematics Research Center , Madison, WI : University of Wisconsin . Technical Report No. 1965
   Google Scholar
• Kanzow , C. and Fukushima , M. 1998 . Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities . Mathematical Programming , 83 : 55 – 87 .
   Web of Science ®Google Scholar
• Kanzow , C. and Fukushima , M. November 1997 . “ Solving box constrained variational inequality problems by using the natural residual with D-gap function globalization ” . In Mathematical Programming , November , Madison, WI : Computer Sciences Department, University of Wisconsin — Madison . Technical Report 97-14 Operations Research Letters (to appear)
   Google Scholar
• Liu , J.M. 1995 . Strong stability in variational inequalities . SIAM Journal on Control and Optimization , 33 November : 725 – 749 .
   Web of Science ®Google Scholar
• Marcotte , P. 1985 . A new algorithm for solving variational inequalities with application to the traffic assignment problem . Mathematical Programming , 33 November : 339 – 351 .
   Google Scholar
• Marcotte , P. and Dussault , J.P. 1987 . A note on a globally convergent Newton method for solving monotone variational inequalities . Operations Research Letters , 6 November : 35 – 42 .
   Web of Science ®Google Scholar
• Moré , J.J. and Rheinboldt , W.C. 1973 . On P- and S-functions and related classes of n-dimensional nonlinear mappings . Linear Algebra and its Applications , 6 November : 45 – 68 .
   Google Scholar
• Peng , J.M. 1997 . Equivalence of variational inequality problems to unconstrained minimization . Mathematical Programming , 78 November : 347 – 356 .
   Web of Science ®Google Scholar
• Peng , J.M. and Fukushima , M. May 1997 . “ A hybrid Newton method for solving the variational inequality problem via the D-gap function ” . May , Beijing, , China : Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Science . Preprint
   Google Scholar
• Qi , L. July 1997 . “ Regular pseudo-smooth NCP and BVIP functions and globally and quad-ratically convergent generalized Newton methods for complementarity and variational inequality problems ” . In Applied Mathematics , July , Sydney, , Australia : The University of New South Wales . Report 97/14, School of Mathematics revised September 1997)
   Google Scholar
• Robinson , S.M. 1980 . Strongly regular generalized equations . Mathematics of Operations Research , 5 July : 43 – 62 .
   Web of Science ®Google Scholar
• Sun , D. , Fukushima , M. and Qi , L. 1997 . “ A computable generalized Hessian of the D-gap function and Newton-type methods for variational inequality problems ” . In Complementarity and Variational Problems: State of the Art , Edited by: Ferris , M.C. and Pang , J.S. 452 – 472 . Philadelphia, PA : SIAM .
   Google Scholar
• Taji , K. , Fukushima , M. and Ibaraki , T. 1993 . A globally convergent Newton method for solving strongly monotone variational inequalities . Mathematical Programming , 58 : 369 – 383 .
   Web of Science ®Google Scholar
• Yamashita , N. , Taji , K. and Fukushima , M. 1997 . Unconstrained optimization reformulations of variational inequality problems . Journal of Optimization Theory and Applications , 92 : 439 – 456 .
   Web of Science ®Google Scholar