论文部分内容阅读
本文主要针对一般的盒子约束优化问题提出了一种新的带有积极集策略的信赖域算法.算法借助于一套经典的积极集策略在投影梯度方法和信赖域算法之间有选择的交替迭代.文章中的投影梯度方法是先确定下降方向,然后再投影进行线搜索产生新的迭代点的,而信赖域算法则是在先确定柯西步dkC的基础上,再利用共轭梯度方法选择合适的搜索方向dk.我们的算法是具有全局收敛性和局部收敛性的.算法的任何一个聚点都是稳定点,并且算法在满足强二阶最优性充分条件的时候,信赖域步会有限步终止.通过与不带有积极集约束的信赖域算法相比,我们的算法有更好地效果.