一般约束优化的一个无罚函数无滤子的QP-free算法

发布时间：2017-09-25 06:25

  本文关键词：一般约束优化的一个无罚函数无滤子的QP-free算法

  更多相关文章： 一般约束优化 QP-free算法 工作集 全局收敛性 超线性收敛性

【摘要】：本学位论文针对一般约束优化问题,提出了一般约束优化的一个无罚函数无滤子的QP-free算法.首先,基于新的工作集技术和扰动技术,构造新型线性方程组.在每步迭代中,算法只需求解2-3个具有相同系数矩阵的线性方程组获得主搜索方向和高阶修正方向.其次,为避免使用罚参数和滤子,本文采用了以目标函数下降和约束可行性为双目标的非单调线搜索技术.这种线搜索技术能够保证目标函数或约束违反度函数充分下降.本文提出的算法具有以下特点：(1)每步迭代只需解2～3个系数相同的线性方程组,计算量相对较少；(2)使用了新工作集技术,减少了方程组的规模,从而进一步减少计算量,提高数值效果；(3)不使用罚函数和滤子,克服了合适罚参数难以选取以及滤子存储量大的问题；(4)不需进入可行性恢复阶段,大大减少了计算量；(5)在适当的假设条件下算法具有全局收敛性及超线性收敛性.论文最后给出了初步的数值结果,这些结果表明本文提出的算法是有效的.
【关键词】：一般约束优化 QP-free算法 工作集 全局收敛性 超线性收敛性
【学位授予单位】：广西大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O224
【目录】：

• 摘要4-5
• ABSTRACT5-8
• 第1章 绪论8-13
• 1.1 研究背景和意义8-9
• 1.2 国内外研究现状9-11
• 1.3 本文研究内容与结构11-13
• 第2章 理论基础13-17
• 2.1 相关基础知识13-16
• 2.2 本章小结16-17
• 第3章 算法17-43
• 3.1 算法的描述17-21
• 3.2 算法适定性分析21-32
• 3.3 算法收敛性分析32-42
• 3.4 本章小结42-43
• 第4章 强收敛与超线性收敛性43-58
• 4.1 强收敛性分析43-45
• 4.2 算法的超线性收敛性分析45-57
• 4.3 本章小结57-58
• 第5章 数值试验58-63
• 5.1 试验结果58-62
• 5.2 本章小结62-63
• 结论与展望63-64
• 参考文献64-68
• 致谢68-70
• 攻读硕士学位期间概况70

【参考文献】

中国期刊全文数据库 前1条

1 苏珂;;一个修正的SQP-滤子方法(英文)[J];应用数学;2007年01期

，

本文编号：915898