Inertial-type incremental constraint projection method for solving variational inequalities without Lipschitz continuity

W. Y. Wang, F. Q. Xia,K. Tu

Numerical Algorithms(2021)

引用 2|浏览3
暂无评分
摘要
In this paper, we propose an incremental constraint projection method (i.e., random or cyclic projection algorithm) for solving variational inequality problem with special structure, which the underlying mapping is strongly monotone and the constraint set is the intersection of a large number of simple closed convex sets. Compared with some existing projection type algorithms, the proposed method has two notable advantages: Its global convergence can be guaranteed without the Lischitz continuity of underlying mapping in almost sure sense; It just computes only one halfspace projection rather than the projection of the full or single constraint set at each iteration. Preliminary computational experience is also reported to illustrate the effectiveness of the proposed method.
更多
查看译文
关键词
Variational inequalities,Incremental method,Halfspace projection,Strongly monotone,Lipschitz continuous
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要