非单调自动肯定信赖域半径的信赖域方法.pdfVIP

硕士论文 非单调自动确定信赖域半径的信赖域方法 摘 要 对于求解无约束非线性优化问题的信赖域方法，其主要计算量是解信赖域子问 题，而信赖域半径的选取起着关键作用，决定着当前迭代的方向和步长。由于传统 信赖域半径△。与＆，B的关系独立，所以在每一个离最优点x串较远的迭代点xk，我 们并不能判定拟牛顿步一何1＆的可行性，即使此时二次模型qk(8)对f(x)的拟合程 度较好。这种情况必然会降低算法的有效性。在传统信赖域方法中，除了信赖域半 径△。是按人为规定的法则更新，对于初始信赖域半径△。的选取也没有一般规律可 言，这样都会影响到算法的有效性。 自动确定信赖域半径的信赖域方法是求解无约束非线性优化问题的一种有效 方法。本文的主要工作是对章祥荪等(2002)在文献【26】中给出的一种自动确定信赖域 半径的信赖域算法进行改进，利用当前迭代点的梯度＆和包含目标函数二次信息的 比值II肌一。I|／l|暖一。¨(这里％一=g々一＆一。)，来选取当前迭代点的信赖域半径，从而 在一定程度上改善了文献[26】中算法的盲目尝试性和计算量较大的不足。同时，将 赵英t是(1997)在文献[371d9提出的非单调接受条件，