改进的用于求解变分不等式的邻近点分裂算法(英文)
A MODIFIED PROXIMAL-BASED DECOMPOSITION METHOD FOR VARIATIONAL INEQUALITIES作者机构:南京邮电大学理学院南京210003
出 版 物:《南京大学学报(数学半年刊)》 (Journal of Nanjing University(Mathematical Biquarterly))
年 卷 期:2009年第26卷第1期
页 面:14-26页
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
摘 要:本文在Chen和Teboulle于1994年提出的邻近点分裂算法的基础上提出了两类求解变分不等式的预测-校正算法,并且证明了在一定条件下,两类算法均具有全局收敛性.从理论上证明了,第二类算法每次迭代所产生的新的迭代点与解点的距离的下界大于第一类算法,从而说明了第二类算法优于第一类算法.