一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法

扫码查看

原文链接

中文摘要：本文针对不等式约束最优化问题,给出一个新的线性方程组与辅助方向相结合的可行下降算法.当迭代步数充分大后,算法每步只需解一个线性方程组并且获取辅助方向的投影矩阵只涉及近似有效约束集中的元素,计算量较以往大大减少.无需严格互补松弛条件.算法全局且超线性收敛.在附加条件下可以达到二次收敛.

作者：

李田、王永丽、贺国平

展开 >

作者单位：

山东科技大学信息科学与工程学院(山东泰安)

关键词：

不等式约束优化序列线性方程组广义投影梯度全局收敛性超线性收敛性投影矩阵

主办单位：

中国运筹学会

会议名称：

中国运筹学会第七届学术交流会

会议时间：

2004-10-16

会议地点：

青岛

会议母体文献：

中国运筹学会第七届学术交流会论文集下卷

页码：

911-918

出版时间：

2004