Abstract
In this paper, we study the weak sharpness of the solution set of variational inequality problem (in short, VIP) and the finite convergence property of the sequence generated by some algorithm for finding the solutions of VIP. In particular, we give some characterizations of weak sharpness of the solution set of VIP without considering the primal or dual gap function. We establish an abstract result on the finite convergence property for a sequence generated by some iterative methods. We then apply such abstract result to discuss the finite termination property of the sequence generated by proximal point method, exact proximal point method and gradient projection method. We also give an estimate on the number of iterates by which the sequence converges to a solution of the VIP.
Similar content being viewed by others
References
Ansari, Q.H., Lalitha, C.S., Mehta, M.: Generalized Convexity, Nonsmooth Variational Inequalities and Nonsmooth Optimization. CRC Press, Taylor & Francis Group, Boca Raton, London (2014)
Burke, J.V., Ferris, M.C.: Weak sharp minima in mathematical programming. SIAM J. Control Optim. 31, 1340–1359 (1993)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. I and II. Springer, New York (2003)
Khanh, P.D., Vuong, P.T.: Modified projection method for strongly pseudomonotone variational inequalities. J. Glob. Optim. 58, 341–350 (2014)
Liu, Y., Wu, Z.: Characterization of weakly sharp solutions of a variational inequality by its primal gap function. Optim. Lett. 10, 563–576 (2016)
Marcotte, P., Zhu, D.L.: Weak sharp solutions of variational inequalities. SIAM J. Optim. 9, 179–189 (1998)
Matsushita, S., Xu, L.: Finite convergence of the proximal point algorithm for variational inequality problems. Set-Valued Var. Anal. 21, 297–309 (2013)
Matsushita, S., Xu, L.: On finite convergence of iterative methods for variational inequalities in Hilbert spaces. J. Optim. Theory Appl. 161, 701–715 (2014)
Rockafellar, R.T.: On the maximality of sums of nonlinear monotone operator. Trans. Am. Math. Soc. 149, 75–88 (1970)
Rockafellar, R.T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877–898 (1976)
Wu, Z.L., Wu, S.Y.: Weak sharp solutions of variational inequalities in Hilbert spaces. SIAM J. Optim. 14, 1011–1027 (2004)
Xiu, N.H., Zhang, J.Z.: Local convergence analysis of projection-type algorithms: a unified approach. J. Optim. Theory Appl. 115, 211–230 (2002)
Xiu, N.H., Zhang, J.Z.: On finite convergence of proximal point algorithms for variational inequalities. J. Math. Anal. Appl. 312, 148–158 (2005)
Zhou, J., Wang, C.: A note on finite termination of iterative algorithms in mathematical programming. Oper. Res. Lett. 36, 715–717 (2008)
Acknowledgments
This research was funded by the National Plan for Science, Technology and Innovation (MAARIFAH)—King Abdulaziz City for Science and Technology—through the Science & Technology Unit at King Fahd University of Petroleum & Minerals (KFUPM)—the Kingdom of Saudi Arabia, award number 12-MAT3023-24. This paper was completed during the visit of second and third author to the Department of Mathematics & Statistics, KFUPM. Third author also thanks to Tran Thu Trang (UNIMORE) for her encouragement. Finally, authors are also grateful to the referees for their valuable comments and suggestions to improve the previous draft of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Al-Homidan, S., Ansari, Q.H. & Van Nguyen, L. Finite convergence analysis and weak sharp solutions for variational inequalities. Optim Lett 11, 1647–1662 (2017). https://doi.org/10.1007/s11590-016-1076-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-016-1076-7