求解带互补约束的数学规划的信赖域算法(英文)

本文提出了一种新的求解带互补约束的数学规划的信赖域算法并在不要求严格互补条件下证明了它的收敛性。

一类改进的非单调的信赖域算法

很多信赖域算法的接受条件中仍然存在一些不合理的因素,本文给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性。算例分析表明,这种算法可以减少迭代次数,提高求解精度。