A hybrid Newton method for solving the Variational Inequality Problem via the D-gap function

Mathematical Programming, Series B

Volumn 86, Issue 2, 1999, Pages 367-386

  Peng, Ji Ming ^a,b   Fukushima, Masao ^c  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

D gap function; Global convergence; Newton's method; Quadratic convergence; Unconstrained optimization; Variational inequality problem

Indexed keywords

EID: 0000860428     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s101070050094     Document Type: Article

References (42)

1. Dirkse, S.P., Ferris, M.V. (1995): MCPLIB: A collection of nonlinear mixed complementarity problems. Optim. Methods Software 5, 319-345
2. Facchinei, F., Fischer, A., Kanzow, C. (1997): A semismooth Newton method for variational inequalities: The case of box constraints. In: Ferris, M., Pang, J.S., eds., Complementarity and Variational Problems: State of the Art, pp. 76-90. SIAM, Philadelphia
3. Facchinei, F., Fischer, A., Kanzow, C., Peng, J.M.: A simply constrained optimization reformulation of KKT systems arising from variational inequalities. Appl. Math. Optim.. To appear
4. Ferris, M.C., Pang, J.S. (1997): Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669-713
5. Fischer, A. (1992): A special Newton-type optimization method. Optimization 24, 269-284
6. Fukushima, M. (1992): Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Program. 53, 99-110
7. Fukushima, M. (1996): Merit functions for variational inequality and complementarity problems. In: Di Pillo, G., Giannessi, F., (eds.), Nonlinear Optimization and Applications, pp. 155-170. Plenum Press, New York, NY
8. Fukushima, M., Pang, J.S. (1997): Minimizing and stationary sequences of merit functions for complementarity problems and variational inequalities. In: Ferris, M.C., Pang, J.S., eds., Complementarity and Variational Problems: State of the Art, pp. 91-104. SIAM, Philadelphia, PA
9. Gafni, E.M., Bertsekas, D.P. (1984): Two-metric projection methods for constrained optimization. SIAM J. Control Optim. 22, 936-964
10. Harker, P.T., Pang, J.S. (1990): Finite dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Program. 48, 161-220
11. Janin, R. (1984): Directional derivative of the marginal function in nonlinear programming. Math. Program. Study 21, 110-126
12. Josephy, N.H. (1979): Newton's method for generalized equations. Technical Report No. 1965, Mathematics Research Center, University of Wisconsin, Madison, WI
13. Kanzow, C., Fukushima, M. (1998): Theoretical and numerical investigation of the D-gap function for box constrained variational inequalities. Math. Program. 83, 55-87
14. Kanzow, C., Fukushima, M. (1998): Solving box constrained variational inequalities by using the natural residual with D-gap function globalization. Oper. Res. Lett. 23, 45-51
15. Kanzow, C., Jiang, H. (1998): A continuation method for the solution of monotone variational inequality problems. Math. Program. 81, 103-125
16. Li, W., Peng, J.M. (1997): Exact penalty functions for constrained minimization problems via regularized gap function for variational inequalities. Technical Report, Department of Mathematics and Statistics, Old Dominion University, Norfolk, Virginia, May 1997
17. Liu, J.M. (1994): Linear stability of generalized equations, part I: Basic theory, Math. Oper. Res. 19, 706-720
18. Liu, J.M. (1994): Linear stability of generalized equations, part II: Applications to nonlinear programming. Math. Oper. Res. 19, 721-742
19. Liu, J.M. (1995): Strong stability in variational inequalities. SIAM J. Control Optim. 33, 725-749
20. Luo, Z.Q., Mangasarian, O.L., Ren, J., Solodov, M.V. (1994): New error bounds for the linear complementarity problems. Math. Oper. Res. 19, 880-892
21. Mangasarian, O.L., Solodov, M.V. (1993): Nonlinear complementarity as unconstrained and constrained minimization. Math. Program. 62, 277-297
22. Marcotte, P., Dussault, J.P. (1987): A note on a globally convergent Newton method for solving monotone variational inequalities. Oper. Res. Lett. 6, 35-42
23. Ortega, J.M., Rheinboldt, W.C. (1970): Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York, NY
24. Pang, J.S. (1987): A posteriori error bounds for the linearly-constrained variational inequality problem. Math. Oper. Res. 12, 474-484
25. Pang, J.S. (1994): Complementarity problems. In: Horst, R., Pardalos, P., eds., Handbook of Global Optimization, pp. 271-338. Kluwer Academic Publishers, Norwell, MA
26. Pang, J.S., Ralph, D. (1996): Piecewise smoothness, local invertibility, and parametric analysis of normal maps. Math. Oper. Res. 21, 401-426
27. Peng, J.M. (1997): Equivalence of variational inequality problems to unconstrained minimization. Math. Program. 78, 347-355
28. Peng, J.M. (1997): Convexity of the implicit Lagrangian. J. Optim. Theory Appl. 92, 331-341
29. Peng, J.M. (1997): Global method for monotone variational inequality problems with inequality constraints. J. Optim. Theory Appl. 95, 419-430
30. Peng, J.M., Kanzow, C., Fukushima, M., A hybrid Josephy-Newton method for solving box constrained variational inequality problems via the D-gap function. Optim. Methods Software. To appear
31. Peng, J.M., Yuan, Y.X. (1997): Unconstrained methods for generalized complementarity problems. J. Comput. Math. 15, 253-264
32. Robinson, S.M. (1980): Strongly regular generalized equations. Math. Oper. Res. 5, 43-62
33. Sun, D., Fukushima, M., Qi, L. (1997): A computable generalized Hessian of the D-gap function and Newton-type methods for variational inequality problems. In: Ferris, M.C., Pang, J.S., eds., Complementarity and Variational Problems: State of the Art, pp. 452-412. SIAM, Philadelphia
34. Sun, D., Womersley, R.S. (1996): A new unconstrained differentiable merit function for box constrained variational inequality problems and a damped Gauss-Newton method. Technical Report AMR 96/37, The University of New South Wales, Sydney, Australia
35. Taji, K., Fukushima, M. (1995): A globally convergent Newton method for solving variational inequality problems with inequality constraints. In: Du, D.-Z., Qi, L., Womersley, R., eds., Recent Advances in Nonsmooth Optimization, pp. 405-417. World Scientific, Singapore
36. Taji, K., Fukushima, M. (1996): A new merit function and a successive quadratic programming algorithm for variational inequality problems. SIAM J. Optim. 6, 704-713
37. Taji, K., Fukushima, M., Ibaraki, T. (1993): A globally convergent Newton method for solving strongly monotone variational inequalities. Math. Program. 58, 369-383
38. Tseng, P., Yamashita, N., Fukushima, M. (1996): Equivalence of complementarity problems to differentiable minimization: A unified approach. SIAM J. Optim. 6, 446-460
39. Xiao, B., Harker, P.T. (1994): A nonsmooth Newton method for variational inequalities, I: theory. Math. Program. 65, 151-194
40. Xiao, B., Harker, P.T. (1994): A nonsmooth Newton method for variational inequalities, II: numerical results. Math. Program. 65, 195-216
41. Yamashita, N., Fukushima, M. (1995): On stationary points of the implicit Lagrangian for nonlinear complementarity problems. J. Optim. Theory Appl. 84, 653-663
42. Yamashita, N., Taji, K., Fukushima, M. (1997): Unconstrained optimization reformulations of variational inequality problems. J. Optim. Theory Appl. 92, 439-456