Equivalent unconstrained minimization and global error bounds for variational inequality problems

SIAM Journal on Control and Optimization

Volumn 35, Issue 1, 1997, Pages 273-284

  Yamashita, Nobuo ^a   Fukushima, Masao ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Global error bounds; Merit function; Unconstrained optimization problem; Variational inequality problem

Indexed keywords

ALGORITHMS; ERRORS; FUNCTIONS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; SET THEORY; VARIATIONAL TECHNIQUES;

GLOBAL ERROR BOUNDS; MERIT FUNCTIONS; VARIATIONAL INEQUALITY PROBLEMS;

OPTIMIZATION;

EID: 0030737013     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012994277645     Document Type: Article

References (33)

1. G. AUCHMUTY, Variational principles for variational inequalities, Numer. Funct. Anal. Optim., 10 (1989), pp. 863-874.
2. A. AUSLENDER, Optimisation: Méthodes Numériques, Masson, Paris, 1976.
3. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1989.
4. R. W. COTTLE AND J. C. YAO, Pseudo-monotone complementarity problems in Hilbert space, J. Optim. Theory Appl., 75 (1992), pp. 281-295.
5. L. C. DUNN, Convergence rates for conditional gradient sequences generated by implicit step length rules, SIAM J. Control Optim., 18 (1980), pp. 473-487.
6. A. FRIEDLANDER, J. M. MARTINEZ, AND S. A. SANTOS, A New Strategy for Solving Variational Inequalities in Bounded Polytopes, Technical report RP 02/94, IMECC, Universidade Estadual de Campinas, Campinas-São Paulo, Brasil, 1994.
7. M. FUKUSHIMA, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming, 53 (1992), pp. 99-110.
8. M. FUKUSHIMA, Merit functions for variational inequality and complementarity problems, in Nonlinear Optimization and Applications, G. DiPillo and F. Giannessi, eds., Plenum Press, New York, 1996, pp. 155-170.
9. C. GEIGER AND C. KANZOW, On the resolution of monotone complementarity problems, Comput. Optim. Appl., 5 (1996), pp. 155-173.
10. P. T. HARKER AND J.-S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-220.
11. D. W. HEARN, The gap function of a convex program, Oper. Res. Lett., 1 (1982), pp. 67-71.
12. C. KANZOW, Nonlinear complementarity as unconstrained optimization, J. Optim. Theory Appl., 88 (1996), pp. 139-155.
13. T. LARSSON AND M. PATRIKSSON, A class of gap functions for variational inequalities, Math. Programming, 64 (1994), pp. 53-79.
14. Z.-Q. LUO AND J.-S. PANG, Error bounds for analytic systems and their applications, Math. Programming, 67 (1994), pp. 1-28.
15. Z.-Q. LUO AND P. TSENG, On a global error bound for a class of monotone affine variational inequality problems, Oper. Res. Lett., 11 (1992), pp. 159-165.
16. Z.-Q. LUO AND P. TSENG, Error bounds and convergence analysis of feasible descent methods: A general approach, Ann. Oper. Res., 46 (1993), pp. 157-178.
17. X.-D. LUO AND P. TSENG, On global projection-type error bound for the linear complementarity problem to be global, Linear Algebra Appl., to appear.
18. O. L. MANGASARIAN, Equivalence of the complementary problem to a system of nonlinear equations, SIAM J. Appl. Math., 31 (1976), pp. 89-92.
19. O. L. MANGASARIAN AND M. V. SOLODOV, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming, 62 (1993), pp. 277-297.
20. S. NGUYEN AND C. DUPUIS, An efficient method for computing traffic equilibria in networks with asymmetric transportation costs, Transportation Sci., 18 (1984), pp. 185-202.
21. J.-S. PANG, A posteriori error bounds for the linearly-constrained variational inequality problem, Math. Oper. Res., 12 (1987), pp. 474-484.
22. J.-S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. Pardalos, eds., Kluwer Academic Publishers, Norwell, MA, 1994, pp. 271-338.
23. J. M. PENG, Equivalence of variational inequality problems to unconstrained optimization, Technical report, State Key Laboratory of Scientific and Engineering Computing, Academia Sinica, Beijing, China, 1995.
24. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
25. S. SCHAIBLE, Generalized monotonicity - concepts and uses, in Variational Quality and Network Equilibrium Problems, F. Giannessi and A. Maugeri, eds., Plenum Press, New York, 1995, pp. 289-299.
26. K. TAJI AND M. FUKUSHIMA, A new merit function and a successive quadratic programming algorithm for variational inequality problems, SIAM J. Optim., 6 (1996), pp. 704-713.
27. K. TAJI AND M. FUKUSHIMA, A globally convergent Newton method for solving variational inequality problems with inequality constraints, in Recent Advances in Nonsmooth Optimization, D.-Z. Du, L. Qi, and R.S. Womersley, eds., World Scientific Publishers, River Edge, NJ, 1995, pp. 405-417.
28. K. TAJI, M. FUKUSHIMA, AND T. IBARAKI, A globally convergent Newton method for solving strongly monotone variational inequalities, Math. Programming, 58 (1993), pp. 369-383.
29. P. TSENG, On linear convergence of iterative methods for the variational inequality problem, J. Comput. Appl. Math., 60 (1995), pp. 237-252.
30. P. TSENG, Growth behavior of a class of merit functions for the nonlinear complementarity problem, J. Optim. Theory Appl., 89 (1996), pp. 17-37.
31. P. TSENG, N. YAMASHITA, AND M. FUKUSHIMA, Equivalence of complementarity problems to differentiable minimization: A unified approach, SIAM J. Optim., 6 (1996), pp. 446-460.
32. J. H. WU, M. FLORIAN, AND P. MARCOTTE, A general descent framework for the monotone variational inequality problem, Math. Programming, 61 (1993) pp. 281-300.
33. N. YAMASHITA AND M. FUKUSHIMA, On stationary points of the implicit Lagrangian for nonlinear complementarity problems, J. Optim. Theory Appl., 84 (1995), pp. 653-663.