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

数学物理学报 ›› 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]	黄建华, 张再云, 陈涌. Lévy噪声驱动的三维随机LANS-α模型的中偏差原理[J]. 数学物理学报, 2019, 39(6): 1532-1544.
[2]	王娟,赵杰. Neumann边值齐次化问题:W^{1, p}强收敛估计[J]. 数学物理学报, 2019, 39(5): 1115-1124.
[3]	梁聪刚,杨晓侠,石东洋. 抛物积分微分方程的Wilson元收敛性分析[J]. 数学物理学报, 2019, 39(5): 1158-1169.
[4]	章茜,蔡光辉. WOD随机变量序列的完全收敛性和矩完全收敛性[J]. 数学物理学报, 2019, 39(5): 1183-1191.
[5]	史艳华,张亚东,王芬玲,赵艳敏,王萍莉. 时间分数阶扩散方程线性三角形元的高精度分析[J]. 数学物理学报, 2019, 39(4): 839-850.
[6]	丘小玲,贾文生. 有限理性下变分不等式的逼近定理[J]. 数学物理学报, 2019, 39(4): 730-737.
[7]	章志华,陈平炎. $φ$-混合序列加权和的完全收敛性[J]. 数学物理学报, 2018, 38(6): 1095-1102.
[8]	邱德华, 肖娟. END随机变量序列Sung型加权和的矩完全收敛性[J]. 数学物理学报, 2018, 38(6): 1103-1111.
[9]	罗雪萍, 崔梦天. 自反巴拿赫空间中方向扰动的广义混合变分不等式的可解性[J]. 数学物理学报, 2018, 38(6): 1144-1152.
[10]	赵雅迪, 吴立飞, 杨晓忠, 孙淑珍. 时间分数阶慢扩散方程的一类有效差分方法[J]. 数学物理学报, 2018, 38(6): 1122-1134.
[11]	朱志锋,张绍义. 用概率距离研究非时齐马氏链的收敛性[J]. 数学物理学报, 2018, 38(5): 963-969.
[12]	杨轩, 阮小娥, 王彭. 时变切换信号驱动的线性连续切换系统的迭代学习控制收敛性分析[J]. 数学物理学报, 2018, 38(3): 599-612.
[13]	李茹, 余国林, 刘伟, 刘三阳. 一类广义不变凸函数和向量变分不等式[J]. 数学物理学报, 2017, 37(6): 1029-1039.
[14]	陈红斌, 甘四清, 徐大, 彭玉龙. 二维分数阶发展型方程的正式的二阶BDF交替方向隐式紧致差分格式[J]. 数学物理学报, 2017, 37(5): 976-992.
[15]	付宗魁, 吴群英. ρ-混合序列完全矩收敛精确渐近性的一般结果[J]. 数学物理学报, 2017, 37(3): 544-552.