约束最优化问题中一个全局误差界及其应用(英文)  

A Global Error Bound of Constrained Optimization Problem and its Applications

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

机构地区：[1]大连理工大学应用数学系 [2]山东理工大学数学与信息科学学院,淄博255049 [3]曲阜师范大学运筹所,曲阜273165

出　　处：《工程数学学报》2007年第6期1091-1100,共10页Chinese Journal of Engineering Mathematics

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

摘　　要：本文利用信赖域方法中的几个特征量(由预测下降量给出的价值函数与信赖域半径等),在目标函数的梯度向量是强单调的条件下,为约束最优化问题的可行解与最优解之间的距离提供了一个全局误差界。我们利用误差界得出了可行解点列收敛于最优解的充分条件和可行解点列收敛到KT点的必要条件。最后,还给出了可行解点列至KT点集的距离趋于零的必要条件。In this paper, by using some characteristic quantities such as value function, trust region radius, etc. in trust region method, we present a global error bound for the distance between a feasible solution and the optimal solution under the condition that the gradient vector of the objective function is strongly monotone. Using this error bound, we give a sufficient condition which guarantees a feasible solution sequence converges to a optimal solution and a necessary condition under which a feasible solution sequence converges to a KT point. Finally, we get a necessary condition under which the distance between a feasible sequence and the KT point set converges to zero.

关 键 词：信赖域子问题 价值函数 全局误差界 收敛性 

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