arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1705.03271math.OC
收藏

变分不等式的有限收敛性分析与弱尖锐解

Finite Convergence Analysis and Weak Sharp Solutions for Variational Inequalities

Suliman Al-Homidan, Qamrul Hasan Ansari, Luong V. Nguyen

摘要:

本文研究了变分不等式问题(简称VIP)解集的弱尖锐性和某些算法产生的序列的有限收敛性。特别地,在不考虑原始或对偶间隙函数的情况下,给出了VIP解集的弱尖锐性的一些刻画。建立了由某些迭代法生成的序列有限收敛性的一个抽象结果。然后应用这个抽象结果讨论了由邻近点法、精确邻近点法和梯度投影法生成的序列的有限终止性。我们还给出了迭代次数的估计序列收敛到VIP的解决方案。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑