不等式约束优化一个新型可行QP-free算法

• 作者: 张钦锋 简金宝 韩道兰
• 来源期刊: 计算数学
• 学科: 教育
• 关键词: 约束优化 QP-free算法 线性方程组 全局收敛 超线性收敛
• 年，卷（期）: 2012,（2）
• 页码范围: 203-214
• 分类号: G633.6
• 字数: 8342字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-7791.2012.02.009

摘要

本文对非线性不等式约束优化问题提出了一个新的可行QP-free算法.新算法保存了现有算法的优点,并具有以下特性:(1)算法每次迭代只需求解三个具有相同系数矩阵的线性方程组,计算量小；(2)可行下降方向只需通过求解一个线性方程组即可获得,克服了以往分别求解两个线性方程组获得下降方向和可行方向,然后再做凸组合的困难；(3)迭代点均为可行点,并不要求是严格内点；(4)算法中采用了试探性线搜索,可以进一步减少计算量；(5)算法中参数很少,数值试验表明算法具有较好的数值效果和较强的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张钦锋	广西经济管理干部学院计算机系	12	5	2.0	2.0
2	韩道兰	广西民族大学理学院	7	12	2.0	3.0