改进的用于求解变分不等式的邻近点分裂算法

摘要：

本文在Chen和Teboulle于1994年提出的邻近点分裂算法的基础上提出了两类求解变分不等式的预测-校正算法,并且证明了在一定条件下,两类算法均具有全局收敛性.从理论上证明了,第二类算法每次迭代所产生的新的迭代点与解点的距离的下界大于第一类算法,从而说明了第二类算法优于第一类算法.

关键词：单调变分不等式、邻近点算法、预测校正方法

所属期刊栏目：26

分类号：O123(初等数学)

在线出版日期：2009-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：14-26