变分不等式的一类梯度投影算法  

An Extra-gradient Projection Method for Classic Variational Inequality

作　　者：叶明露[1] 邓方平[2] 黄穗[1] 

机构地区：[1]西华师范大学数学与信息学院,四川南充637002 [2]中国民航飞行学院计算机学院,四川广汉618307

出　　处：《四川师范大学学报（自然科学版）》2008年第1期42-46,共5页Journal of Sichuan Normal University（Natural Science）

摘　　要：在有限维欧氏空间给出了一类梯度投影算法.通过利用真凸Lipschitz连续函数及适当假设来构造投影区域,从而推广了同类算法,并给出了例子及计算机演示结果,使得所生成的序列均有以下特点:(1){‖xk-x0‖}是递增序列;(2)变分不等式的解的存在性可通过所生成的序列的特点来验证;(3)在适当的假设条件下该算法所生成的序列收敛到解集中一点PS*(x0).In this paper, an extra-gradient projection method for variational inequalities is proposed. The projected zone is restrained through a real-valued proper convex and Lipschitz continuous function, and thus we generalize the algorithm in recent literatures. Global convergence of the method is guaranteed under some mild conditions. Computational experience is also presented.

关 键 词：变分不等式 梯度投影算法 Lipschitz连续函数 收敛 

分 类 号：O177.91[理学—数学]