-
题名一般单调变分不等式的近似邻近外梯度算法
- 1
-
-
作者
高雷阜
魏帅
-
机构
辽宁工程技术大学理学院数学与系统科学研究所
-
出处
《应用泛函分析学报》
CSCD
2014年第1期40-45,共6页
-
基金
国家自然基金青年基金(G010303)
辽宁省教育厅基金(L2012105)
-
文摘
近似邻近点算法是求解单调变分不等式的一个有效方法,该算法通过解决一系列强单调子问题,产生近似邻近点序列来逼近变分不等式的解,而外梯度算法则通过每次迭代中增加一个投影来克服一般投影算法限制太强的缺点,但它们均未能改变迭代步骤中不规则闭凸区域上投影难计算的问题.于是,本文结合外梯度算法的迭代格式,构造包含原投影区域的半空间,将投影建立在半空间上,简化了投影的求解过程,并对新的邻近点序列作相应限制,使得改进的算法具有较好的收敛性.
-
关键词
一般单调变分不等式
次梯度半空间
近似邻近点算法
外梯度算法
-
Keywords
general monotone variational inequalities
subgradient half space
inexact proximalpoint algorithm
extragradient algorithm
-
分类号
O221
[理学—运筹学与控制论]
-