求解变分不等式的一种双投影算法

数学物理学报 ›› 2019, Vol. 39 ›› Issue (6): 1492-1498.

求解变分不等式的一种双投影算法

胡雨贤()

四川师范大学数学科学学院成都 610066

收稿日期:2019-01-03 出版日期:2019-12-26 发布日期:2019-12-28
作者简介:胡雨贤, E-mail: 1257025189@qq.com
基金资助:
国家自然科学基金(11871359)

A Double Projection Method for Solving Variational Inequalities

Yuxian Hu()

Department of Mathematics, College of Science, Sichuan Normal University, Chengdu 610066

Received:2019-01-03 Online:2019-12-26 Published:2019-12-28
Supported by:
NSFC(11871359)

摘要/Abstract

摘要：

该文在有限维欧式空间中提出一种新的双投影算法，其给定的超平面与以往的不同，在给予适当的条件假设下，建立算法的收敛性并作出收敛率分析.最后给出数值实验结果.

关键词: 变分不等式, 双投影算法, 超平面, 收敛

Abstract:

In this paper, we introduce a new method for solving variational inequalities. The method uses a new hyperplane which differs from known ones. Under some mild conditions, we prove that the sequence produced by our method globally converges to a solution. Furthermore, the convergence rate of the iteration sequence is established. Numerical experiments are reported in section 5.

Key words: Variational inequalities, Double projection method, Hyperplane, Convergence

中图分类号:

胡雨贤. 求解变分不等式的一种双投影算法[J]. 数学物理学报, 2019, 39(6): 1492-1498.

Yuxian Hu. A Double Projection Method for Solving Variational Inequalities[J]. Acta mathematica scientia,Series A, 2019, 39(6): 1492-1498.

图/表 3

参考文献 10

1	Xiu N H , Zhang J Z . Some recent advances in projection-type methods for varaiational inequalities. J Comput Appl Math, 2003, 152 (1/2): 559- 585
2	Goldstein A A . Convex programming in Hilbert space. Bulletin of the American Mathematical Society, 1964, 70 (5): 109- 112
3	Levitin E S , Polyak B T . Constrained minimization problems. USSR Comput Math Math Phys, 1996, 6: 1- 50
4	Korpelevich G M . The extragradient method for finding saddle points and other problems. Matecon, 1976, 12: 747- 756
5	Iusem A N , Svariant B F . A variant of korpelevich's method for variational inequalities with a new search strategy. Optimization, 1997, 42 (4): 309- 321 doi: 10.1080/02331939708844365
6	Solodov M V , Svaiter B F . A new projection method for variational inequality problems. J Control Optim, 1999, 37 (3): 765- 776 doi: 10.1137/S0363012997317475
7	He Y R . A new double projection algorithm for variational inequalities. J Comput Appl Math, 2006, 185 (1): 166- 173
8	Facchinei F , Pang J S . Finite-Dimensional Variational Inequalities and Complementarity Problems. New York: Springer-Verlag, 2003
9	Polyak B T . Introduction to Optimization. New York: Optimization Software Inc, 1987
10	郑莲, 金茂明. 解变分不等式的一种二次投影迭代算法. 数学杂志, 2013, 33 (5): 902- 908 doi: 10.3969/j.issn.0255-7797.2013.05.021
	Zheng L , Jin M M . A double projection iterative algorithm for solving variational inequalities. J Math, 2013, 33 (5): 902- 908 doi: 10.3969/j.issn.0255-7797.2013.05.021

算法3.1			[6]算法2.2
n	iter	nf	time	iter	nf	time
n=10	22	45	0.296402	19	97	0.639604
n=50	27	55	0.514803	24	121	0.826805
n=100	29	59	2.58962	19	97	2.99522
n=200	35	71	4.19643	45	227	7.80005
n=500	33	67	15.7717	509	2547	197.684

算法3.1			[6]算法2.2
n	iter	nf	time	iter	nf	time
n=10	27	55	0.374402	28	141	0.686404
n=50	31	63	0.499203	25	126	0.748805
n=100	33	67	2.87042	19	96	3.12002
n=200	35	71	4.77363	23	116	4.83603
n=500	38	77	18.8449	448	2241	185.048

算法3.1			[10]算法3.1
x₀	iter	nf	time	iter	nf	time
(1, 1, 1, 1)	29	88	0.670804	140	425	1.65361
(0.5, 0.5, 2, 1)	34	103	0.780005	112	337	1.57561
(0.3, 0.3, 1.6, 1.8)	25	76	0.780005	177	539	2.12161
(1.6, 0.4, 1.3, 0.7)	31	94	0.733205	30	94	0.748805

[1]	王琼琼, 唐嘉. 基于切比雪夫多项式加速求解 PageRank 的类海森伯格算法[J]. 数学物理学报, 2025, 45(4): 1291-1300.
[2]	于冬梅, 刘大熠. 求解广义互补问题的 Levenberg-Marquardt 算法[J]. 数学物理学报, 2025, 45(4): 1311-1326.
[3]	王吴静, 朱美玲, 张永乐. 求解拟单调变分不等式问题与不动点问题公共解的新投影算法[J]. 数学物理学报, 2025, 45(1): 236-255.
[4]	马昌凤, 谢亚君, 卜凡. 求解Stein张量方程的张量格式BCGSTAB算法[J]. 数学物理学报, 2024, 44(6): 1652-1664.
[5]	王俊杰. 空间分数阶 KGS 方程组的辛差分格式[J]. 数学物理学报, 2024, 44(5): 1319-1334.
[6]	喻婷, 冬英. 三维 Keller-Segel-Stokes 系统的快速信号扩散极限的收敛速率[J]. 数学物理学报, 2024, 44(4): 925-945.
[7]	王茹钰, 赵文玲, 宋道金. 最优化与变分不等式的可行解序列的有限终止性[J]. 数学物理学报, 2024, 44(4): 1037-1051.
[8]	马小军, 陈富, 贾芝福. 基于非 Lipschitz 步长策略的临近分裂可行问题的强收敛性研究[J]. 数学物理学报, 2024, 44(4): 1052-1065.
[9]	简金宝, 代钰, 尹江华. 分裂可行性问题的一个惯性共轭梯度投影法[J]. 数学物理学报, 2024, 44(4): 1066-1079.
[10]	聂佳琳, 龙宪军. 求解非光滑鞍点问题的黄金比率原始对偶算法[J]. 数学物理学报, 2024, 44(4): 1080-1091.
[11]	张潇, 张宏武. 分数阶椭圆方程反边值问题的分数 Tikhonov 正则化方法[J]. 数学物理学报, 2024, 44(4): 978-993.
[12]	张杰, 孙艺铭, 刘永平. 加权 Korobov 空间中多元 $\mathbb{L}_{\infty}$-逼近问题的指数收敛易处理性[J]. 数学物理学报, 2024, 44(3): 525-538.
[13]	刘华, Basma Al-Shutnawi. 全纯系数形式幂级数的收敛集[J]. 数学物理学报, 2024, 44(3): 563-574.
[14]	王伟敏, 闫威. 修正Kawahara方程的收敛问题与色散爆破[J]. 数学物理学报, 2024, 44(3): 595-608.
[15]	刘敬华, 李林. 迭代函数方程的同胚解[J]. 数学物理学报, 2024, 44(2): 313-325.