约束最优化问题中投影梯度的全局误差界及其应用(英文)  

A Global Error Bound of Projected Gradient for Constrained Optimization Problem and Its Applications

作　　者：赵文玲[1] 王长钰[1] 

机构地区：[1]大连理工大学应用数学系

出　　处：《运筹学学报》2007年第4期41-51,共11页Operations Research Transactions

基　　金：This research was supported by the National Natural Science Foundation of China (10571106).

摘　　要：文章利用序列二次规划(SQP)方法中的价值函数为约束最优化问题的投影梯度提供了一个全局误差界,并利用这个全局误差界给出了可行解点列具有收敛性的充分与必要条件.This paper presents a global error bound for the projected gradient by using the value function, which is appeared in sequential quadratic programming （SQP） method. Further, by the error bound, we study the convergence of a feasible solution sequence.

关 键 词：运筹学 SQP子问题 价值函数 投影梯度 误差界 收敛性 

分 类 号：O224[理学—运筹学与控制论] O178[理学—数学]