Modified fixed-point equations and related iterative methods for variational inequalities

Computers and Mathematics with Applications

Volumn 47, Issue 6-7, 2004, Pages 913-920

  Xiu, Naihua ^a   Wang, Yiju ^b   Zhang, Xiangsun ^c  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b QUFU NORMAL UNIVERSITY   (China)

^c CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Fixed point equation; Iterative method; Projection; Variational inequalities

Indexed keywords

ALGORITHMS; BOUNDARY VALUE PROBLEMS; ERROR ANALYSIS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING; VECTORS;

FIXED-POINT EQUATION; NONSMOOTH EQUATIONS; PROJECTION; VARIATIONAL INEQUALITIES;

ITERATIVE METHODS;

EID: 2542492926     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0898-1221(04)90075-2     Document Type: Article

References (18)

1. D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, (1980).
2. P.T. Harker and J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming 48, 161-220, (1990).
3. E.H. Zarantonello, Projections on Convex Sets in Hubert Space and Spectral Theory, Contributions to Nonlinear Functional Analysis, (Edited by E.H. Zarantonello), Academic Press, New York, (1971).
4. P. Tseng, On linear convergence of iterative methods for the variational inequality problem, J. Comput. Appl. Math. 60, 237-252, (1995).
5. B.S. He and J. Stoer, Solution of projection problems over polytopes, Numer. Math. 61, 73-90, (1992).
6. G.M. Korpelevich, The extragradient method for finding saddle points and other problems, Matecon 12, 747-756, (1976).
7. E.N. Khobotov, Modification of the extragradient method for solving variational inequalities and certain optimization problem, USSR Comput. Math. Phys. 27, 120-127, (1987).
8. D. Sun, A class of iterative methods for solving nonlinear projection equations, J. Optim. Theory Appl. 91, 123-140, (1996).
9. A.N. lusem and B.F. Svaiter, A variant of Korpelevich's method for variational inequalities with a new search strategy, Optimization 42, 309-321, (1997).
10. M.V. Solodov and B.F. Svaiter, A new projection method for variational inequality problems, SIAM J. Control Optim. 37, 765-776, (1999).
11. R.U. Verma, A new approach to the extragradient method for nonlinear variational inequalities, J. Inequal. Appl. 6, 407-418, (2000).
12. N.H, Xiu and J.Z. Zhang, Some recent advances in projection-type methods for variational inequalities, J. Comput. Appl. Math. 152, 559-585, (2003).
13. M.A, Noor, A modified extragradient method for general monotone variational inequalities, Computers Math. Applic. 38 (1), 19-24, (1999).
14. P. Tseng, A modified forward-backward splitting method for maximal monotone mapping, SIAM J. Control Optim. 38, 431-446, (2000).
15. Y.J. Wang, N.H. Xiu and C.Y. Wang, A new version of extragradient method for variational inequality problems, Computers Math. Applic. 42 (6/7), 969-979, (2001).
16. B.T. Polyak, Introduction to Optimization, Optimization Software, New York, (1987).
17. N.H. Xiu, C.Y. Wang and J.Z. Zhang, Convergence properties of projection and contraction methods for variational inequality problems, Appl. Math. Optim. 43, 147-168, (2001).
18. J.V. Burke and J.J. More, On the identification of active constraints, SIAM J. Numer. Anal. 25, 1197-1211, (1988).