求解伪单调变分不等式问题的惯性收缩投影算法

数学物理学报 ›› 2021, Vol. 41 ›› Issue (6): 1897-1911.

求解伪单调变分不等式问题的惯性收缩投影算法

贺月红(),龙宪军*()

^{重庆工商大学数学与统计学院重庆 400067}

收稿日期:2021-03-01 出版日期:2021-12-26 发布日期:2021-12-02
通讯作者: 龙宪军 E-mail:heyuehong1111@163.com;xianjunlong@ctbu.edu.cn
作者简介:贺月红, E-mail: heyuehong1111@163.com
基金资助:
国家自然科学基金(11471059);重庆市基础与前沿研究计划项目(cstc2021jcyj-msxmX0721);重庆市教育委员会科学技术研究重点项目(KJZDK201900801);重庆工商大学科研团队项目(ZDPTTD201908)

A Inertial Contraction and Projection Algorithm for Pseudomonotone Variational Inequality Problems

Yuehong He(),Xianjun Long*()

^{College of Mathematics and Statistics, Chongqing Technology and Business University, Chongqing 400067}

Received:2021-03-01 Online:2021-12-26 Published:2021-12-02
Contact: Xianjun Long E-mail:heyuehong1111@163.com;xianjunlong@ctbu.edu.cn
Supported by:
the NSFC(11471059);the Basic and Advanced Research Project of Chongqing(cstc2021jcyj-msxmX0721);the Education Committee Project Research Foundation of Chongqing(KJZDK201900801);the Innovative Project of CTBU(ZDPTTD201908)

摘要/Abstract

摘要：

该文提出了一种新的惯性收缩投影算法，在不依赖Lipschitz常数L的条件下，证明了伪单调变分不等式问题解的强收敛性定理.最后给出了数值实验结果.

关键词: 变分不等式, 惯性收缩投影法, 伪单调, 强收敛

Abstract:

In this paper, we introduce a new inertial contraction and projection algorithm for pseudomonotone variational inequality problems. We prove the strong convergence theorem without the knowledge of the Lipschitz constant of the mapping. Finally, we give some numerical experiments to show the efficiency of the algorithm.

Key words: Variational inequality, Inertial contraction and projection method, Pseudomonotone, Strong convergence

中图分类号:

O224

贺月红,龙宪军. 求解伪单调变分不等式问题的惯性收缩投影算法[J]. 数学物理学报, 2021, 41(6): 1897-1911.

Yuehong He,Xianjun Long. A Inertial Contraction and Projection Algorithm for Pseudomonotone Variational Inequality Problems[J]. Acta mathematica scientia,Series A, 2021, 41(6): 1897-1911.

参考文献

1	Facchinei F, Pang J S. Finite-Dimensional Variational Inequalities and Complementarity Problems. New York: Springer, 2003
2	Goebel K, Reich S. Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. New York: Marcel Dekker, 1983
3	He B . A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim, 1997, 35 (1): 69- 76
4	Cai X , Gu G , He B . On the O(1/t) convergence rate of the projection and contraction methods for variational inequalities with Lipschitz continuous monotone operators. Comput Optim Appl, 2014, 57 (2): 339- 363
5	Censor Y , Gibali A , Reich S . The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl, 2011, 148 (2): 318- 335
6	万升联. 解变分不等式的一种二次投影算法. 数学物理学报, 2021, 41A(1): 237-244
6	Wan S L. A double projection algorithm for solving variational inequalities. 2021, 41A(1): 237-244
7	Tseng P . A modified forward-backward splitting method for maximal monotone mappings. SIAM J Control Optim, 2000, 38 (2): 431- 446
8	Karamardian S . Complementarity problems over cones with monotone and pseudo-monotone maps. J Optim Theory Appl, 1976, 18 (4): 445- 454
9	Korpelevich G M . The extragradient method for finding saddle points and other problems. Ekonomika i Mat Metody, 1976, 12, 747- 756
10	Dong L Q , Cho Y J , Zhong L L , Rassias M T . Inertial projection and contraction algorithms for variational inequalities. J Glob Optim, 2018, 70 (3): 687- 704
11	Thong D V , Vinh N T , Cho Y J . New strong convergence theorem of the inertial projection and contraction method for variational inequality problems. Numer Algor, 2020, 84 (1): 285- 305
12	Yang J , Liu H W . Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer Algor, 2019, 80 (3): 741- 752
13	Gibali A , Thong D V , Tuan P A . Two simple projection-type methods for solving variational inequalities. Anal Math Phys, 2019, 9, 2203- 2225
14	Maingé P E . A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J Control Optim, 2008, 47 (3): 1499- 1515
15	Xu H K . Iterative algorithms for nonlinear operators. J Lond Math Soc, 2002, 66 (1): 240- 256

[1]	王吴静, 朱美玲, 张永乐. 求解拟单调变分不等式问题与不动点问题公共解的新投影算法[J]. 数学物理学报, 2025, 45(1): 236-255.
[2]	王茹钰, 赵文玲, 宋道金. 最优化与变分不等式的可行解序列的有限终止性[J]. 数学物理学报, 2024, 44(4): 1037-1051.
[3]	马小军, 陈富, 贾芝福. 基于非 Lipschitz 步长策略的临近分裂可行问题的强收敛性研究[J]. 数学物理学报, 2024, 44(4): 1052-1065.
[4]	潘灵荣, 王元恒. Hilbert 空间中不动点问题, 变分不等式系统和分裂均衡问题迭代算法的强收敛定理[J]. 数学物理学报, 2023, 43(6): 1880-1896.
[5]	夏平静, 蔡钢. Hilbert 空间中变分不等式问题的自适应粘性算法[J]. 数学物理学报, 2023, 43(2): 581-592.
[6]	杨蓝翔, 陈艺, 叶明露. 一类拟单调变分不等式的惯性投影算法[J]. 数学物理学报, 2023, 43(2): 593-603.
[7]	段洁, 夏福全. 求解变分不等式与不动点问题公共解的新Tseng型外梯度算法[J]. 数学物理学报, 2023, 43(1): 274-290.
[8]	施翠云,宾茂君. Banach空间中微分变分不等式系统的Bang-Bang准则[J]. 数学物理学报, 2022, 42(6): 1653-1670.
[9]	刘丽平,彭建文. 求解变分不等式和不动点问题的公共元的修正次梯度外梯度算法[J]. 数学物理学报, 2022, 42(5): 1517-1536.
[10]	杨静,龙宪军. 关于伪单调变分不等式与不动点问题的新投影算法[J]. 数学物理学报, 2022, 42(3): 904-919.
[11]	万升联. 解变分不等式的一种二次投影算法[J]. 数学物理学报, 2021, 41(1): 237-244.
[12]	马国栋. 一般约束极大极小优化问题一个强收敛的广义梯度投影算法[J]. 数学物理学报, 2020, 40(3): 641-649.
[13]	蔡钢. Hilbert空间中关于变分不等式问题和不动点问题的粘性隐式中点算法[J]. 数学物理学报, 2020, 40(2): 395-407.
[14]	胡雨贤. 求解变分不等式的一种双投影算法[J]. 数学物理学报, 2019, 39(6): 1492-1498.
[15]	丘小玲,贾文生. 有限理性下变分不等式的逼近定理[J]. 数学物理学报, 2019, 39(4): 730-737.