求解多集合分裂可行问题的不精确投影算法

• 作者: 张九玲 王前芬 罗俊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多集合分裂可行问题 不精确投影 全局收敛性 类-Armijo搜索
• 年，卷（期）: 2015,（2）
• 页码范围: 90-92,98
• 页数: 4页
• 分类号: TP301.6
• 字数: 3214字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.02.021

摘要

文中基于求解分裂可行问题的不精确投影算法，推广到求解多集合分裂可行问题。首先，用到包含给定闭凸集的半空间上的投影代替原来到闭凸集上的投影，投影更容易计算。其次，用类-Armijo搜索获取步长代替恒定步长，并且利用得到的迭代步作为一个预测步，再进行一次校正，提出了预测校正不精确投影算法。该算法不需要计算矩阵的范数和最大特征值。文中还证明了预测校正算法的全局收敛性，最后给出了算法的数值实验结果，表明不精确投影算法是可行稳定的，且预测校正算法具有更快的收敛速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王前芬	南京邮电大学理学院	3	2	1.0	1.0
2	张九玲	南京邮电大学理学院	2	1	1.0	1.0
3	罗俊	南京邮电大学理学院	7	36	2.0	6.0