Inexact proximal point method for general variational inequalities

Journal of Mathematical Analysis and Applications

Volumn 324, Issue 2, 2006, Pages 1195-1212

  Bnouhachem, Abdellah ^a   Noor, Muhammad Aslam ^b  

^a NANJING UNIVERSITY   (China)

^b COMSATS Institute of Information Technology ^*  (Pakistan)

Author keywords

General variational inequalities; Inexact criterion; Projection methods; Proximal point algorithms

Indexed keywords

EID: 33749520624     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2006.01.014     Document Type: Article

References (29)

1. Bnouhachem A., and Liu Z.B. Alternating direction method for maximum entropy subject to simple constraint sets. J. Optim. Theory Appl. 121 (2004) 259-277
2. Bnouhachem A. A self-adaptive method for solving general mixed variational inequalities. J. Math. Anal. Appl. 309 (2005) 136-150
3. Chen G., and Teboulle M. A proximal-based decomposition method for convex minimization problems. Math. Program. 64 (1994) 81-101
4. Eckstein J. Nonlinear proximal point algorithms using Bregman functions, with applications to convex programming. Math. Oper. Res. 18 (1993) 202-226
5. Eckstein J. Approximate iterations in Bregman-function-based proximal algorithms. Math. Program. 83 (1998) 113-123
6. Ferris M.C., and Pang J.S. Engineering and economic applications of complementarity problems. SIAM Rev. 39 (1997) 669-713
7. Glowinski R. Numerical Methods for Nonlinear Variational Problems (1984), Springer-Verlag, New York
8. Goldstein A.A. Convex programming in Hilbert space. Bull. Amer. Math. Soc. 70 (1964) 709-710
9. Han D.R., and He B.S. A new accuracy criterion for approximate proximal point algorithms. J. Math. Anal. Appl. 263 (2001) 343-354
10. Harker P.T., and Pang J.S. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Program. 48 (1990) 161-220
11. He B.S. Inexact implicit methods for monotone general variational inequalities. Math. Program. 86 (1999) 199-216
12. He B.S., and Liao L.Z. Improvements of some projection methods for monotone nonlinear variational inequalities. J. Optim. Theory Appl. 112 (2002) 111-128
13. He B.S., Yang H., Meng Q., and Han D.R. Modified Goldstein-Levitin-Polyak projection method for asymmetric strongly monotone variational inequalities. J. Optim. Theory Appl. 112 (2002) 129-143
14. Khobotov E.N. Modification of the extragradient method for solving variational inequalities and certain optimization problems. USSR Comput. Math. Math. Phys. 27 (1987) 120-127
15. Korpelevich G.M. The extragradient method for finding saddle points and other problems. Ekon. Mat. Metody 12 (1976) 747-756
16. Levitin E.S., and Polyak B.T. Constrained minimization problems. USSR Comput. Math. Math. Phys. 6 (1966) 1-50
17. Marcotee P., and Dussault J.P. A note on a globally convergent Newton method for solving variational inequalities. Oper. Res. Lett. 6 (1987) 35-42
18. Noor M.A. General variational inequalities. Appl. Math. Lett. 1 (1988) 119-121
19. Noor M.A. New extragradient-type methods for general variational inequalities. J. Math. Anal. Appl. 277 (2003) 379-395
20. Noor M.A. Some developments in general variational inequalities. Appl. Math. Comput. 152 (2004) 199-277
21. Noor M.A. Merit functions for general variational inequalities. J. Math. Anal. Appl. 316 (2006) 736-752
22. M.A. Noor, Projection-approximate methods for general variational inequalities, J. Math. Anal. Appl. (2006), in press
23. M.A. Noor, A. Bnouhachem, Self-adaptive methods for general variational inequalities, Comput. Math. Appl., submitted for publication
24. Noor M.A., and Noor K.I. Self-adaptive projection algorithms for general variational inequalities. Appl. Math. Comput. 151 (2004) 659-670
25. Noor M.A., Noor K.I., and Rassias T.M. Some aspects of variational inequalities. J. Comput. Appl. Math. 47 (1993) 285-312
26. Rockafellar R.T. Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14 (1976) 877-898
27. Solodov M.V., and Svaiter B.F. Error bounds for proximal point subproblems and associated inexact proximal point algorithms. Math. Program. Ser. B 88 (2000) 371-389
28. Solodov M.V., and Svaiter B.F. A unified framework for some inexact proximal point algorithms. Numer. Funct. Anal. Optim. 22 (2001) 1013-1035
29. Xiu N., Zhang J., and Noor M.A. Tangent projection equations and general variational inequalities. J. Math. Anal. Appl. 258 (2001) 755-762