| 一种改进的推广近中心点算法 |
| |
| 引用本文： | 王传伟,魏淑云.一种改进的推广近中心点算法[J].东北师大学报(自然科学版),2007,39(4):20-26. |
| |
| 作者姓名： | 王传伟 魏淑云 |
| |
| 作者单位： | 1. 山东农业大学信息科学与工程学院,山东,泰安,271018
2. 东营职业学院计算机系,山东,东营,257091 |
| |
| 基金项目： | 国家自然科学基金资助项目(10771120) |
| |
| 摘 要： | 考虑变分不等式问题,基于D.Han(2003)提出的推广近中心点算法,通过改进算法的投影区域,提出了求解变分不等式问题的一种新的推广近中心点算法.该算法具有如下特点:算法产生的迭代点列关于初始点具有扩张性质;如果变分不等式问题有解,则算法产生的迭代点列的极限点就是初始点到问题解集上的投影;在适当的假设条件下,算法具有全局收敛性.最后,给出了该算法的初步数值试验结果.
|
| 关 键 词： | 变分不等式 近中心点 Bregman函数 投影 全局收敛 |
| 文章编号： | 1000-1832（2007）04-0020-07 |
| 收稿时间： | 2007-04-01 |
| 修稿时间： | 2007年4月1日 |
A modified generalized proximal point algorithm for variational inequalities |
| |
| WANG Chuan-wei,WEI Shu-yun.A modified generalized proximal point algorithm for variational inequalities[J].Journal of Northeast Normal University (Natural Science Edition),2007,39(4):20-26. |
| |
| Authors: | WANG Chuan-wei WEI Shu-yun |
| |
| Abstract: | The variational inequality problem is considered in this paper.Based on Han's work(2003),proposed an improved generalized proximal point algorithm for solving variational inequalities by modifying the original projection region with the following features:the sequence generated by the algorithm has an expansion property with repect to the initial point;if the solution set of the variational inequality problem is nonempty,then the limit point of the sequence generated by the improved algorithm is just the projection of the initial point onto the solution set.Under suitable assumptions,the algorithm has the global convergence.The preliminary numerical test results are also reported here. |
| |
| Keywords: | variational inequalities proximal point Bregman function projection global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
