数学物理学报 ›› 2001, Vol. 21 ›› Issue (2): 268-277.

• 论文 • 上一篇    下一篇

不等式约束最优化超线性与二次收敛的强次可行SQP算法

 简金宝   

  1. 广西大学理学院数学与信息科学系 南宁530004
  • 出版日期:2001-06-08 发布日期:2001-06-08
  • 基金资助:

    国家自然科学基金(19801009)、广西自然科学基金和广西“十百千人才工程”专项资金联合资助项目

A Superlinearly and Quadratically Convergent SQP Algorithm For Inequality Constrained Optimization

 JIAN Jin-Bao   

  1. 广西大学理学院数学与信息科学系 南宁530004
  • Online:2001-06-08 Published:2001-06-08
  • Supported by:

    国家自然科学基金(19801009)、广西自然科学基金和广西“十百千人才工程”专项资金联合资助项目

摘要:

利用SQP方法、广义投影技术和强次可行方(向)法思想,建立不等式约束优化一个新的初始点任意的快速收敛算法. 算法每次迭代仅需解一个总存在可行解的二次子规划,或用广义投影计算“一阶”强次可行下降辅助搜索方向;采用曲线搜索与直线搜索相结合的方法产生步长. 在较温和的条件下,算法具有全局收敛性、强收敛性、超线性与二次收敛性. 给出了算法有效的数值试验.

关键词: 不等式约束优化, 强次可行算法, SQP, 强收敛性, 超线性与二次收敛性

Abstract:

利用SQP方法、广义投影技术和强次可行方(向)法思想,建立不等式约束优化一个新的初始点任意的快速收敛算法. 算法每次迭代仅需解一个总存在可行解的二次子规划,或用广义投影计算“一阶”强次可行下降辅助搜索方向;采用曲线搜索与直线搜索相结合的方法产生步长. 在较温和的条件下,算法具有全局收敛性、强收敛性、超线性与二次收敛性. 给出了算法有效的数值试验.

Key words: 不等式约束优化, 强次可行算法, SQP, 强收敛性, 超线性与二次收敛性

中图分类号: 

  • 90C