约束优化的一个二次逼近框架及其全局收敛性与收敛速度

摘要：

本文建立一般约束优化的一个二次逼近算法框架(简称为QAAF),该算法框架每次迭代求解一个目标函数与约束函数均是二次函数的子问题.在Mangasarian-Fromovitz约束规格(MFCQ)条件下论证了算法的全局收敛性,并且在MFCQ、恒秩约束规格及强二阶充分条件下,算法框架具有超线性收敛及二次收敛性.作为一个附带结论,文中还引进了近似KKT点并分析了近似KKT点列的全局收敛性.

关键词： 约束优化 二次约束 二次规划 算法框架 全局收敛 收敛速度 超线性收敛

作者: 简金宝 黎健玲

作者单位: 广西大学数学与信息科学学院(广西南宁)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 756-762

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