不等式约束优化一个具有超线性收敛的可行序列二次规划算法  

A FEASIBLE SQP ALGORITHM WITH SUPERLINEAR CONVERGENCE FOR INEQUALITY CONSTRAINED OPTIMIZATION

作　　者：朱志斌[1] 简金宝[2] 

机构地区：[1]桂林电子工业学院计算科学与数学系,桂林541004 [2]广西大学数学与信息科学学院,南宁530004

出　　处：《系统科学与数学》2005年第6期669-679,共11页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(10261001;10361003;10501009)资助课题.

摘　　要：建立了一个新的SQP算法,提出了一阶可行条件这一新概念．对已有SQP型算法进行改进,减少计算工作量,证明了算法具有全局收敛及超线性收敛性．数值实验表明算法是有效的．In this paper, we present a new SQP algorithm, and a new idea called first-order feasible condition, by which the traditional SQP type method is improved, and computational effort is reduced. Theoretical analysis shows that the algorithm is global and superlinear convergent under some suitable conditions. The numerical results show that the method in this paper is effective.

关 键 词：不等式约束优化 SQP算法 可行方向 全局收敛 超线性收敛 

分 类 号：O221[理学—运筹学与控制论]