求解分裂可行问题的一种松驰投影算法

摘要：

本文提出了一种新的算法来求解分裂可行问题,该算法在每步迭代中应用类-Armijo搜索来获取调整步长,然后给出了一个校正步长,避免了矩阵逆和矩阵最大特征值的计算.我们证明了该算法的全局收敛性.

关键词：分裂可行问题、类-Armijo搜索、松弛投影算法、收敛

所属期刊栏目：31

分类号：O22(运筹学)

资助基金：国家自然科学基金项目10701047;曲阜师范大学校基金资助项目xj0625

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

页数：共6页

页码：9-14