一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法
本文针对不等式约束最优化问题,给出一个新的线性方程组与辅助方向相结合的可行下降算法.当迭代步数充分大后,算法每步只需解一个线性方程组并且获取辅助方向的投影矩阵只涉及近似有效约束集中的元素,计算量较以往大大减少.无需严格互补松弛条件.算法全局且超线性收敛.在附加条件下可以达到二次收敛.
不等式约束优化 序列线性方程组 广义投影梯度 全局收敛性 超线性收敛性 投影矩阵
李田 王永丽 贺国平
山东科技大学信息科学与工程学院(山东泰安)
国内会议
青岛
中文
911-918
2004-10-01（万方平台首次上网日期，不代表论文的发表时间）