求解拟变分不等式问题的一种外梯度算法  

An Extragradient Algorithm for Quasi-Variat-Ional Inequality Problem

作　　者：袁媛媛 张文伟[1] 屈彪[1] 

机构地区：[1]曲阜师范大学管理学院,山东日照

出　　处：《应用数学进展》2015年第1期70-75,共6页Advances in Applied Mathematics

基　　金：国家自然科学基金(11271226);山东省优秀中青年科学家科研奖励基金(BS2012SF027)资助项目。

摘　　要：本文给出了求解拟变分不等式问题的一种投影算法,在算法的第二次投影步中,把到一般闭凸集上的投影松弛为到半空间的投影,这在一定程度上减少了计算的难度。该算法的全局收敛性得到证明。In this paper, we present a projection-like algorithm for solving the quasi-variational inequality problem. In the second projection step of the algorithm, we replace the orthogonal projection onto a general closed convex set with a projection onto a halfspace, which reduces the difficulty of cal-culation to some extent. The global convergence of the algorithm is given. 

关 键 词：拟变分不等式 投影 外梯度 

分 类 号：O1[理学—数学]