Weak sharp solutions for generalized variational inequalities
Tóm tắt
We consider weak sharp solutions for the generalized variational inequality problem, in which the underlying mapping is set-valued, and not necessarily monotone. We extend the concept of weak sharpness to this more general framework, and establish some of its characterizations. We establish connections between weak sharpness and (1) gap functions for variational inequalities, and (2) global error bound. When the solution set is weak sharp, we prove finite convergence of the sequence generated by an arbitrary algorithm, for the monotone set-valued case, as well as for the case in which the underlying set-valued map is either Lipschitz continuous in the set-valued sense, for infinite dimensional spaces, or inner-semicontinuous when the space is finite dimensional.
Tài liệu tham khảo
Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities and Nonsmooth Optimization. Taylor & Francis Group, CRC Press, Boca Raton (2014)
Auslender, A.: Résolution numérique d’inégalités variationnelles. RAIRO R2, 67–72 (1973)
Burachik, R.: Generalized proximal point methods for the variational inequality problem. Ph.D. Thesis, Instituto de Matemática Pure e Aplicada, Rio de Janeiro, Brazil (1995)
Burachik, R., Iusem, A.: A generalized proximal point algorithm for the variational inequality problem in a Hilbert space. SIAM J. Optim. 8(1), 197–216 (1998)
Burachik, R.S., Iusem, A.: Set-Valued Mappings and Enlargements of Monotone Operators. Springer, New York (2008)
Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31, 1340–1359 (1993)
Calamai, P.H., Moré, J.J.: Projected gradient methods for linearly constrained problems. Math. Program. 39, 93–116 (1987)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Crouzeix, J.-P.: Pseudomonotone variational inequality problems: existence of solutions. Math. Progam. 78, 305–314 (1997)
Fang, S.C., Peterson, E.L.: Generalized variational inequalities. J. Optim. Theory Appl. 38, 363–383 (1982)
Hu, Y.H., Song, W.: Weak sharp solutions for variational inequalities in Banach spaces. J. Math. Anal. Appl. 374, 118–132 (2011)
Iusem, A.N.: On some properties of paramonotone operators. J. Convex Anal. 5, 269–278 (1998)
Konnov, I.V.: Combined Relaxation Methods for Variational Inequalities. Lecture Notes in Mathematical Economics. Springer, Berlin (2000)
Marcotte, P., Zhu, D.L.: Weak sharp solutions of variational inequalities. SIAM J. Optim. 9(1), 179–189 (1998)
Matsushita, S.-Y., Xu, L.: Finite convergence of the proximal point algorithm for variational inequality problems. Set-Valued Var. Anal. 21, 297–309 (2013)
Saigal, R.: Extension of the generalized complementarity problem. Math. Oper. Res. 1, 260–266 (1976)
Schirotzek, W.: Nonsmooth Analysis. Springer, Berlin (2007)
Wu, Z.L., Wu, S.Y.: Weak sharp solutions of variational inequalities in Hilbert spaces. SIAM J. Optim. 14(4), 1011–1027 (2004)
Xiong, J., Li, J.: Weak sharpness for set-valued variational inequalities and applications to finite termination of iterative algorithms. Optimization 65(8), 1585–1597 (2016)
Xiu, N., Zhang, J.: On finite convergence of proximal point algorithms for variational inequalities. J. Math. Anal. Appl. 312, 148–158 (2005)
Ye, M., He, Y.: A double projection method for solving variational inequalities without monotonicity. Comput. Optim. Appl. 60, 141–150 (2015)
Zhang, J., Wan, C., Xiu, N.: The dual gap function for variational inequalities. Appl. Math. Optim. 48, 129–148 (2003)
Zhou, J., Wang, C.: A note on finite termination of iterative algorithms in mathematical programming. Oper. Res. Lett. 36, 715–717 (2008)
Zhou, J., Wang, C.: New characterizations of weak sharp minima. Optim. Lett. 6, 1773–1785 (2012)