求解凸规划及鞍点问题定制的PPA算法及其收敛速率

摘要：

　　线性约束的凸优化问题和鞍点问题的一阶最优性条件是一个单调变分不等式。在变分不等式框架下求解这些问题选取适当的矩阵G1采用G-模下的PPA算法，会使迭代过程中的子司题求解变得相当容易，证明了这类定制的PPA算法的误差界有1/k的收敛速率。

关键词： 线性方程 邻近点算法 收敛速率 函数优化

作者: 何炳生 申远

作者单位: 南京大学数学系，南京 210093

会议类型: 国内会议

会议名称: 第九届全国计算数学年会

会议地点: 郑州

会议语种:中文

页码: 515-525

在线出版日期: 2011-09-19（万方平台首次上网日期，不代表论文的发表时间）