求解单调变分不等式的两类近似邻近点算法比较

• 作者: 陶敏
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: 单调变分不等式 近似邻近点算法 非精确准则
• 年，卷（期）: 2008,（4）
• 页码范围: 537-540
• 页数: 4页
• 分类号: O221.2
• 字数: 1966字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2008.04.028

摘要

将Solodov和Svaiter于2000年发表的Error bounds for proximal point subproblems and associated inexact proximal point algorithms一文中提出的方法进行推广,得到2类近似邻近点算法.这2类算法都是预测-校正方法,预测点满足相同的非精确准则,不同之处在于校正步的下降方向.为了使每次迭代产生的迭代点更加靠近解点,在校正步均采用了最优步长的技巧.在一定条件下,可以证明这2种邻近点算法是全局收敛的.并且,从理论上证明了采用算法2每一步所产生的下降量的下界大于算法1的,所以算法2比算法1能更快地收敛到解点.数值试验也表明了这一点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶敏	南京邮电大学数理学院	7	19	2.0	4.0