Acta mathematica scientia,Series A ›› 2001, Vol. 21 ›› Issue (2): 268-277.

• Articles • Previous Articles     Next Articles

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)、广西自然科学基金和广西“十百千人才工程”专项资金联合资助项目

Abstract:

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

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

CLC Number: 

  • 90C
Trendmd