A projection algorithm for general variational inequalities with perturbed constraint sets

Applied Mathematics and Computation

Volumn 181, Issue 1, 2006, Pages 649-661

  Santos, P S M ^a   Scheimberg, S ^b  

^a FEDERAL UNIVERSITY OF PIAUÍ   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Epiconvergence; General variational inequality; Generalized monotonicity; Projection method

Indexed keywords

EPICONVERGENCE; GENERAL VARIATIONAL INEQUALITY; GENERALIZED MONOTONICITY; PROJECTION METHOD;

APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL OPERATORS; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

ALGORITHMS;

EID: 33749514787     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.01.050     Document Type: Article

References (29)

1. Noor M.A. General variational inequalities. Applied Mathematics Letters 1 (1988) 119-122
2. Noor M.A. Variational inequalities in physical oceanography. In: Rahman M. (Ed). Ocean Waves Engineering. Advances in Fluid Mechanics vol. 2 (1994), WIT Press
3. Bnouhachem A., and Liu Z.B. Alternating direction method for maximum entropy subject to simple constraint sets. Journal of Mathematical Analysis and Applications 121 (2004) 259-277
4. M. Kocvara, J.V. Outrata, On implicit complementarity problems with application in mechanics, in: J.-P. Zolesio, (Ed.), Proc. of the IFIP Conf. on Numerical Analysis and Optimization, Rabat, 15-17, 1993.
5. Harker P.T., and Pang J.S. Finite-dimensional variational inequality problems: a survey of theory, algorithms and applications. Mathematical Programming 48 (1990) 161-220
6. Isac G. Topological Methods in Complementarity Theory (2000), Kluwer academic Publishers
7. Andreani R., Friedlander A., and Santos S.A. On the resolution of the generalized nonlinear complementarity problem. SIAM Journal on Optimization 12 (2001) 303-321
8. Outrata J.V., and Zowe J. A Newton method for a class of quasi-variational inequalities. Computational Optimization and Applications 4 (1995) 5-21
9. Pang J.S., and Yao J.C. On a generalization of a normal map and equation. SIAM Journal on Control Optimization 33 (1995) 168-184
10. M-complementarity problems. Applied Mathematics and Computation 109 (2000) 167-182
11. Noor M.A. Algorithms for general monotone mixed variational inequalities. Journal of Mathematical Analysis and Applications 229 (1999) 330-343
12. Liu Z., and Kang S.M. Convergence and stability of perturbed three-step iterative algorithm for completely generalized nonlinear quasivariational inequalities. Applied Mathematics and Computation 149 (2004) 245-258
13. Chen X., Qi L., and Sun D. Global and superlinear convergence of the smoothing Newton method and its applications to general box constrained variational inequalities. Mathematics of Computation 67 (1998) 519-540
14. He B.S. Inexact implicit methods for monotone general variational inequalities. Mathematical Programming 86 (1999) 199-217
15. Noor M.A., Wang Y.J., and Xiu N. Projection iterative schemes for general variational inequalities. Journal of Inequalities in Pure and Applied Mathematics 3 (2002) Art. 34
16. Xia Y., and Wang J. A general projection neural network for solving monotone variational inequalities and related optimization problems. IEEE Transactions on Neural Network 15 (2004) 318-328
17. Bnouhachem A. A self-adaptive method for solving general mixed variational inequalities. Journal of Mathematical Analysis and Applications 309 (2005) 136-150
18. Attouch H., and Wets R.B. Isometries for the Legendre-Fenchel transform. Transactions of American Mathematical Society 296 (1986) 33-60
19. Alexandre P., Nguyen V.H., and Tossings P. The perturbed generalized proximal point algorithm. Mathematical Modelling and Numerical Analysis 32 (1998) 223-253
20. Attouch H. Variational Convergence for Functions and Operators (1984), Pitman, London
21. P.S.M. Santos, S. Scheimberg, Perturbed projection method for general variational inequalities, Technical Report ES-627/04, PESC/COPPE/UFRJ, 2004. Available from: .
22. Combettes P.L., and Pennanen T. Generalized Mann iterates for constructing fixed points in Hilbert spaces. Journal of Mathematical Analysis and Applications 275 (2002) 521-536
23. Makler-Scheimberg S., Nguyen V.H., and Strodiot J.J. Family of perturbation methods for variational inequalities. Journal of Optimization Theory and Applications 89 (1996) 423-452
24. Salmon G., Nguyen V.H., and Strodiot J.J. Coupling the auxiliary problem principle and epiconvergence theory to solve general variational inequalities. Journal of Optimization Theory and Applications 104 (2000) 629-657
25. Kaplan A., and Tichatschke R. Proximal-based regularization methods and successive approximation of variational inequalities in Hilbert spaces. Control and Cybernetics 31 (2002) 521-544
26. Alber Y., Butnariu D., and Ryazantseva I. Regularization of monotone variational inequalities with Mosco approximations of the constraint sets. Set Valued Analysis 13 (2005) 265-290
27. Zhu D.L., and Marcotte P. Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities. SIAM Journal on Optimization 6 (1996) 714-726
28. Han D., and Lo H.K. Solving non-additive traffic assignment problems: A descent method for co-coercive variational inequalities. European Journal of Operational Research 159 (2004) 529-544
29. Moudafi A., and Oliny M. Convergence of splitting inertial proximal method for monotone operators. Journal of Computational and Applied Mathematics 155 (2003) 447-454