Finite convergence analysis and weak sharp solutions for variational inequalities

被引：0
作者：
Suliman Al-Homidan
Qamrul Hasan Ansari
Luong Van Nguyen
机构：
[1] King Fahd University of Petroleum and Minerals,Department of Mathematics and Statistics
[2] Aligarh Muslim University,Department of Mathematics
[3] Polish Academy of Sciences,Institute of Mathematics
来源：
Optimization Letters | 2017年 / 11卷
关键词：
Variational inequalities; Weak sharp solutions; Gap functions; Finite convergence analysis; Exact proximal point method; Gradient projection method;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1647 / 1662
页数：15
相关论文
共 22 条
  • [1] Burke JV(1993)Weak sharp minima in mathematical programming SIAM J. Control Optim. 31 1340-1359
  • [2] Ferris MC(2014)Modified projection method for strongly pseudomonotone variational inequalities J. Glob. Optim. 58 341-350
  • [3] Khanh PD(2016)Characterization of weakly sharp solutions of a variational inequality by its primal gap function Optim. Lett. 10 563-576
  • [4] Vuong PT(1998)Weak sharp solutions of variational inequalities SIAM J. Optim. 9 179-189
  • [5] Liu Y(2013)Finite convergence of the proximal point algorithm for variational inequality problems Set-Valued Var. Anal. 21 297-309
  • [6] Wu Z(2014)On finite convergence of iterative methods for variational inequalities in Hilbert spaces J. Optim. Theory Appl. 161 701-715
  • [7] Marcotte P(1970)On the maximality of sums of nonlinear monotone operator Trans. Am. Math. Soc. 149 75-88
  • [8] Zhu DL(1976)Monotone operators and the proximal point algorithm SIAM J. Control Optim. 14 877-898
  • [9] Matsushita S(2004)Weak sharp solutions of variational inequalities in Hilbert spaces SIAM J. Optim. 14 1011-1027
  • [10] Xu L(2002)Local convergence analysis of projection-type algorithms: a unified approach J. Optim. Theory Appl. 115 211-230
123