两类近似邻近点算法的比较及其推广

• 作者: 陶敏
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 数学
• 关键词: 邻近点算法 单调变分不等式 投影收缩算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 86-91
• 页数: 6页
• 分类号: O175.14
• 字数: 4313字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5439.2006.02.019

摘要

邻近点算法(PPA)是求解单调变分不等式的一种常用的有效方法.然而在许多实际应用中,用PPA算法精确求解子变分不等式花费很大.为了保持PPA算法的优点,同时又解决上述困难,人们采用近似临近点算法(Approximate Proximal Point Algorithm)来求解.通过对两类APPA算法的收敛性的证明和进一步探讨,从理论上证明了算法二在通常情况下比算法一收敛性好.文中所要讨论的算法一是基于对Forward-backward Splitting方法的推广;算法二是基于对外梯度方法的推广.

作者信息

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