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

强伪单调算子控制的变分不等式

Variational Inequalities Governed By Strongly Pseudomonotone Operators

Pham Tien Kha, Pham Duy Khanh

摘要:

研究了希尔伯特空间上强伪单调算子支配的变分不等式的定性和定量问题。首先,我们建立了一个全局误差界的剩余功能是正常的地图的解决方案。其次,证明了当算子在约束集上有界时,由梯度投影法(GPM)生成的迭代序列收敛于问题的唯一解,其步长为一个不可和的正实数递减序列.通过两个反例说明了有界性假设和步长变化的必要性。我们还分析了由该方法产生的迭代序列的收敛速度。最后,我们给出了深入的比较我们的算法和最近的相关算法通过几个数值实验。

英文摘要:

Qualitative and quantitative aspects for variational inequalities governed by strongly pseudomonotone operators on Hilbert space are investigated in this paper. First, we establish a global error bound for the solution set of the given problem with the residual function being the normal map. Second, we will prove that the iterative sequences generated by gradient projection method (GPM) with stepsizes forming a non-summable diminishing sequence of positive real numbers converge to the unique solution of the problem when the operator is bounded over the constraint set. Two counter-examples are given to show the necessity of the boundedness assumption and the variation of stepsizes. We also analyze the convergence rate of the iterative sequences generated by this method. Finally, we give an in-depth comparison between our algorithm and a recent related algorithm through several numerical experiments.

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

↑