求解极大单调包含问题的改进混合外梯度邻点方法

吉林大学学报(理学版)

求解极大单调包含问题的改进混合外梯度邻点方法

黄元元, 刘三阳

西安电子科技大学理学院, 西安 710071

收稿日期:2012-12-13 出版日期:2013-09-26 发布日期:2013-09-17
通讯作者: 黄元元 E-mail:yyuanhuang@126.com

A Modified Hybrid ProximalExtragradient Methodfor Maximal Monotone Inclusions

HUANG Yuanyuan, LIU Sanyang

School of Science, Xidian University, Xi’an 710071, China

Received:2012-12-13 Online:2013-09-26 Published:2013-09-17
Contact: HUANG Yuanyuan E-mail:yyuanhuang@126.com

摘要/Abstract

摘要：

提出一种改进的求解极大单调包含问题的混合外梯度邻点方法. 该方法的每个迭代步都通过Armijo准则得到正则化参数, 在不要求其下界严格大于零的条件下, 证明了该方法的弱收敛性, 并给出了改进方法的两个特例.

关键词: 极大单调算子, 邻点方法, 外梯度

Abstract:

We proposed a modified hybrid approximate extragradientproximal point algorithm. At each iteration, the regularization parameter, obtained by means of Armijolike condition, is not necessarily bounded away from zero, while the method’s weak global convergence still exists. Finally, we gave two special cases of the modified framework.

Key words: maximal monotone operator, proximal point method, extragradient

中图分类号:

黄元元, 刘三阳. 求解极大单调包含问题的改进混合外梯度邻点方法[J]. 吉林大学学报(理学版), 2013, 51(05): 863-866.

HUANG Yuanyuan, LIU Sanyang. A Modified Hybrid ProximalExtragradient Methodfor Maximal Monotone Inclusions[J]. Journal of Jilin University Science Edition, 2013, 51(05): 863-866.