Abstract
It is well known that the algorithms with using a proximal operator can be not convergent for monotone variational inequality problems in the general case. Malitsky (Optim. Methods Softw. 33 (1) 140–164, ??) proposed a proximal extrapolated gradient algorithm ensuring convergence for the problems, where the constraints are a finite-dimensional vector space. Based on this proximal extrapolated gradient techniques, we propose a new subgradient proximal iteration method for solving monotone multivalued variational inequality problems with the closed convex constraint. At each iteration, two strongly convex subprograms are required to solve separately by using proximal operators. Then, the algorithm is convergent for monotone and Lipschitz continuous cost map**. We also use the proposed algorithm to solve a jointly constrained Cournot-Nash equilibirum model. Some numerical experiment and comparison results for convex nonlinear programming confirm efficiency of the proposed modification.
Similar content being viewed by others
References
Anh, P.N., Kuno, T.: A cutting hyperplane method for generalized monotone nonlipschitzian multivalued variational inequalities. In: Bock, H.G., et al. (eds.) Modeling, Simulation and Optimization of Complex Processes. https://doi.org/10.1007/978-3-642-25707-0-1, pp 1–11. Springer-Verlag Berlin, Heidelberg (2012)
Anh, P.N., Le Thi, H.A.: Outer-interior proximal projection methods for multivalued variational inequalities. Acta Math. Vietnamica 42, 61–79 (2017)
Anh, P.N., Le Thi, H.A.: Modified parallel projection methods for the multivalued lexicographic variational inequalities using proximal operator in Hilbert spaces. Math. Meth. Appl. Sc. 43(6), 3260–3279 (2020)
Anh, P.N., Kim, J.K.: An interior proximal cutting hyperplane method for multivalued variational inequalities. J. Nonl. Convex Anal. 11, 491–502 (2010)
Anh, P.N., Kim, J.K., Binh, D.T., Phuc, D.H.: A proximal point-type algorithm for solving nonLipschitzian multivalued variational inequalities. Vietnam J. Math. 38, 413–423 (2010)
Anh, P.N., Kim, J.K., Muu, L.D.: An extragradient method for solving bilevel variational inequalities. J. Glob. Optim. 52, 627–639 (2012)
Anh, P.N., Muu, L.D.: Contraction map** fixed point algorithms for multivalued mixed variational inequalities on network. In: Dempe, S., Vyacheslav, K. (eds.) Optimization with Multivalued Map**s. Springer (2006)
Anh, P.N., Muu, L.D., Strodiot, J.J.: Generalized projection method for non-Lipschitz multivalued monotone variational inequalities. Acta Math. Vietnamica 34, 67–79 (2009)
Anh, P.N., Muu, L.D., Nguyen, V.H., Strodiot, J.J.: Using the Banach contraction principle to implement the proximal point method for multivalued monotone variational inequalities. J. Opt. Theory Appl. 124, 285–306 (2005)
Anh, P.N., Muu, L.D., Strodiot, J.J.: Generalized projection method for non-Lipschitz multivalued monotone variational inequalities. Acta Math. Vietnamica 34, 67–79 (2009)
Baiocchi, C., Capelo, A.: Variational and quasivariational inequalities, Applications to Free Boundary Problems. NewYork. Cambridge University Press (1984)
Beck, A.: First-order methods in optimization, MOS-SIAM series on optimization. Chapter 6 (2017)
Bnouhachem, A.: An LQP method for psedomonotone variational inequalities. J. Glob. Optim. 36, 351–363 (2006)
Ceng, L.C., Cubiotti, P., Yao, J.C.: An implicit iterative scheme for monotone variational inequalities and fixed point problems. Nonlinear Anal. 69, 2445–2457 (2008)
Ceng, L.C., Latif, A., Ansari, Q.H.: Hybrid extragradient method for hierarchical variationa inequalities. Fixed Point Theory Appl. 2014:222, 1–35 (2014)
Ceng, L.C., Liou, Y.C., Wen, C.F.: Hybrid extragradient viscosity method for general system of variational inequalities. J. Ineq. Appl. 2015:150, 1–43 (2015)
Cho, Y.J., Argyros, I.K., Petrot, N.: Approximation methods for common solutions of generalized equilibrium, systems of nonlinear variational inequalities and fixed point problems. Comput. Math. Appl. 60, 2292–2301 (2010)
Cohen, G.: Auxiliary problem principle extended to variational inequalities. J. Optim. Theory Appl. 59, 325–333 (1998)
Daniele, P., Giannessi, F., Maugeri, A.: Equilibrium problems and variational models. Kluwer Academic Publishers. Springer US, Dordrecht (2003)
Dong, Q.L., Lu, Y.Y., Yang, J., He, S.: Approximately solving multivalued variational inequalities by using a projection and contraction algorithm. Num. Alg. 76, 799–812 (2017)
Dong, Q.L., Gibali, A., YJang, Y.: A modified subgradient extragradient method for solving the variational inequality problem. Num. Alg. 3, 927–940 (2018)
Eckstein, J.: Some saddle-function splitting methods for convex programming. Optim. Meth. Softw. 4, 75–83 (1994)
Fang, C.J., Chen, S.L.: A subgradient extragradient algorithmfor solving multivalued variationalinequality. Appl. Math. Comput. 229, 123–130 (2014)
Fortin, M., Slowinski, R.: Augmented Lagrangian methods: applications to the numerical solution of boundary value problems. North-Holland, Amsterdam. NEW YORK, OXFORD (1983)
Giannessi, F., Maugeri, A., Pardalos, P.M.: Equilibrium problems: nonsmooth optimization and variational inequality models. Kluwer (2004)
Glowinski, R.: Numerical methods for nonlinear variational problems. Springer, Berlin (1980)
Harker, P.T., Pang, J.S.: A damped-Newton method for the linear complementarity problem. Lect. Appl. Math. 26, 265–284 (1990)
Hartman, P., Stampacchia, G.: On some non-linear elliptic differential-functional equations. Acta Math. 115, 271–310 (1966)
He, B.S., Yang, H., Zhang, C. -S.: A modified augmented Lagrangian method for a class of monotone variational inequalities. Eur. J. Oper. Res. 159, 35–51 (2004)
He, B.S., Yang, H.: Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities. Oper. Res. Lett. 23, 151–161 (1998)
He, S.N., Dong, Q.L., Tian, H.L.: Relaxed projection and contraction methods for solving Lipschitz continuous monotone variational inequalities. Rev. R. Acad. Cienc. Exactas Fisicas Naturales Ser. Mat. 113(3), 2773–2791 (2019)
Hieu, D.V., Anh, P.K., Muu, L.D.: Modified extragradient-like algorithms with new stepsizes for variational inequalities. Comput. Optim. Appl. 73, 913–932 (2019)
Huang, N.J.: A new method for a class of nonlinear set-valued variational inequalities. Z. Angew. Math. Mech. 78, 427–430 (1998)
Konnov, I.V.: Combined relaxation methods for variational inequalities. Springer-Verlag, Berlin (2000)
Korpelevich, G.M.: Extragradient method for finding saddle points and other problems. Ekon. Matematicheskie Metody 12, 747–756 (1976)
Kraikaew, R., Saejung, S.: Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J. Optim. Theory Appl. 163(2), 399–412 (2014)
Maingé, P.E.: Projected subgradient techniques and viscosity methods for optimization with variational inequality constraints. Eur. J. Oper. Res. 205, 501–506 (2010)
Malitsky, Y.: Projected relected gradient methods for monotone variational inequalities. SIAM J. Optim. 25, 502–520 (2015)
Malitsky, Y.: Proximal extrapolated gradient methods for variational inequalities. Optim. Methods Softw. 33(1), 140–164 (2018)
Nagurney, A.: Network economics: a variational inequality approach. Springer, Berlin (1993)
Shehu, Y., Dong, Q -L, Jiang, D.: Single projection method for pseudomonotone variational inequality in Hilbert spaces. Optimization 68, 385–409 (2018)
Sodolov, M.V., Svaiter, B.F.: A new projection method for variational inequality problems. SIAM J. Contr. Optim. 37(3), 765–776 (1999)
Ronald, E., Bruck, J.R.: On the weak convergence of an ergodic iteration for the solution of variational inequalities for monotone operators in Hilbert Space. J. Math. Anal. Appl. 61, 159–164 (1977)
Taji, K., Fukushima, M.: A new merit function and a successive quadratic programming algorithm for variational inequality problems. SIAM J. Optim. 6, 704–713 (1996)
Tang, G.J., Huang, N.J.: Strong convergence of an inexact projected subgradient method for mixed variational inequalities. Optimization 63, 601–615 (2014)
Tseng, P.: On linear convergence of iterative methods for the variational inequality problem. J. Comput. Appl. Math. 60, 237–252 (1995)
**a, F.Q., Huang, N.J.: A projection proximal point algorithm for solving generalized variational inequalities. J. Optim. Theory Appl. 150, 98–117 (2011)
Xu, M.H.: Viscosity method for hierarchical fixed point approach to variational inequalities. Taiwan. J. Math. 14(2), 463–478 (2010)
Yura, M.: Projected reflected gradient methods for monotone variational inequalities. SIAM J. Optim. 25(1), 502–520 (2015)
Acknowledgements
We are very grateful to two anonymous referees for their really helpful and constructive comments that helped us very much in improving the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Anh, P., Thang, T. & Thach, H. A subgradient proximal method for solving a class of monotone multivalued variational inequality problems. Numer Algor 89, 409–430 (2022). https://doi.org/10.1007/s11075-021-01119-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-021-01119-4