A new extragradient-like method for solving variational inequality problems

被引：0
作者：
Na Huang
Changfeng Ma
Zhenggang Liu
机构：
[1] Fujian Normal University,School of Mathematics and Computer Science
[2] Kunming University of Science and Technology,Faculty of Foreign Languages and Cultures
来源：
Fixed Point Theory and Applications | / 2012卷
关键词：
variational inequality problem; extragradient-like method; global convergence; R-linear convergence; numerical experiment;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we present a new extragradient-like method for the classical variational inequality problem based on our constructed novel descent direction. Furthermore, we show the global convergence and R-linear convergence rate of the new method under certain conditions. Numerical results also confirm the good theoretical properties of our approach.
引用
收藏
相关论文
共 47 条
[1]  
Hartman P(1966)On some nonlinear elliptic differential functional equations Acta Math 115 153-188
[2]  
Stampacchia G(2003)Some recent advances in projection-type methods for variational inequalities J. Comput. Appl. Math 152 559-585
[3]  
Xiu N(1964)Convex programming in Hilbert space Bull. Am. Math. Soc 70 709-710
[4]  
Zhang J(1966)Constrained minimization problems U.S.S.R. Comput. Math. Math. Phys 6 1-50
[5]  
Goldstein AA(1974)On the solution of variational inequalities Sov. Math. Dokl 15 1705-1710
[6]  
Levitin ES(1975)An iterative solution of a variational inequality for certain monotone operators in Hilbert space Bull. Am. Math. Soc 81 890-892
[7]  
Polyak BT(2003)Some new projection methods for variational inequalities Appl. Math. Comput 137 423-435
[8]  
Bakusinskii AB(2004)Modified fixed-point equations and related iterative methods for variational inequalities Comput. Math. Appl 47 913-920
[9]  
Polyak BT(1976)The extragradient method for finding saddle points and other problems Matecon 12 747-756
[10]  
Bruck RE(1992)Solution of projection problems over polytopes Numer. Math 61 73-90
12345