A New Projection Algorithm for Generalized Variational Inequality
Tóm tắt
We propose a new projection algorithm for generalized variational inequality with multivalued mapping. Our method is proven to be globally convergent to a solution of the variational inequality problem, provided that the multivalued mapping is continuous and pseudomonotone with nonempty compact convex values. Preliminary computational experience is also reported.
Tài liệu tham khảo
Allevi E, Gnudi A, Konnov IV: The proximal point method for nonmonotone variational inequalities. Mathematical Methods of Operations Research 2006, 63(3):553–565. 10.1007/s00186-005-0052-2
Auslender A, Teboulle M: Lagrangian duality and related multiplier methods for variational inequality problems. SIAM Journal on Optimization 2000, 10(4):1097–1115. 10.1137/S1052623499352656
Bao TQ, Khanh PQ: A projection-type algorithm for pseudomonotone nonlipschitzian multivalued variational inequalities. In Generalized Convexity, Generalized Monotonicity and Applications, Nonconvex Optimization and Its Applications. Volume 77. Springer, New York, NY, USA; 2005:113–129. 10.1007/0-387-23639-2_6
Ceng LC, Mastroeni G, Yao JC: An inexact proximal-type method for the generalized variational inequality in Banach spaces. Journal of Inequalities and Applications 2007, 2007:-14.
Fang SC, Peterson EL: Generalized variational inequalities. Journal of Optimization Theory and Applications 1982, 38(3):363–383. 10.1007/BF00935344
Fukushima M: The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem. Mathematical Programming 1996, 72(1):1–15. 10.1007/BF02592328
He Y: Stable pseudomonotone variational inequality in reflexive Banach spaces. Journal of Mathematical Analysis and Applications 2007, 330(1):352–363. 10.1016/j.jmaa.2006.07.063
Saigal R: Extension of the generalized complementarity problem. Mathematics of Operations Research 1976, 1(3):260–266. 10.1287/moor.1.3.260
Salmon G, Strodiot J-J, Nguyen VH: A bundle method for solving variational inequalities. SIAM Journal on Optimization 2003, 14(3):869–893.
Rockafellar RT: Monotone operators and the proximal point algorithm. SIAM Journal on Control and Optimization 1976, 14(5):877–898. 10.1137/0314056
Konnov IV: On the rate of convergence of combined relaxation methods. Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika 1993, (12):89–92.
Konnov IV: Combined Relaxation Methods for Variational Inequalities, Lecture Notes in Economics and Mathematical Systems. Volume 495. Springer, Berlin, Germany; 2001:xii+181.
Konnov IV: Combined relaxation methods for generalized monotone variational inequalities. In Generalized Convexity and Related Topics, Lecture Notes in Econom. and Math. Systems. Volume 583. Springer, Berlin, Germany; 2007:3–31.
He Y: A new double projection algorithm for variational inequalities. Journal of Computational and Applied Mathematics 2006, 185(1):166–173. 10.1016/j.cam.2005.01.031
Li F, He Y: An algorithm for generalized variational inequality with pseudomonotone mapping. Journal of Computational and Applied Mathematics 2009, 228(1):212–218. 10.1016/j.cam.2008.09.014
Solodov MV, Svaiter BF: A new projection method for variational inequality problems. SIAM Journal on Control and Optimization 1999, 37(3):765–776. 10.1137/S0363012997317475
Facchinei F, Pang JS: Finite-Dimensional Variational Inequalities and Complementary Problems. Springer, New York, NY, USA; 2003.
Karamardian S: Complementarity problems over cones with monotone and pseudomonotone maps. Journal of Optimization Theory and Applications 1976, 18(4):445–454. 10.1007/BF00932654
Aubin J-P, Ekeland I: Applied Nonlinear Analysis, Pure and Applied Mathematics. John Wiley & Sons, New York, NY, USA; 1984:xi+518.