论文摘要
信赖域算法是求解最优化问题的一类有效算法。该类算法的基本思想是通过求解一系列二次子问题的最优解逼近最优化问题的解。信赖域算法的一个显著优点是其稳定的数值性能,并适合于求解病态最优化问题。在一定的条件下,信赖域算法具有全局收敛性和超线性收敛性。但传统的信赖域算法存在如下弱点:当信赖域子问题的海森矩阵不正定时,数值计算上存在一定困难,此时有些算法只具有线性收敛速度。信赖域算法由于试探步不可接受时要重复解子问题,从而增加计算量。本文首先提出了一种基于修正拟牛顿方程的信赖域方法。算法同时利用了迭代过程所得到的函数值信息和相应的梯度信息,还保持了信赖域子问题的海森矩阵的正定性。这样克服了传统信赖域方法的第一点缺陷。而后又提出一个将该算法结合线性搜索技术的新算法,使每次迭代时,减少了求解子问题的次数,提高了数值计算效率。从而该算法克服了传统信赖域算法的上述两点不足。并且在一定假设的条件下,证明了算法的全局收敛性和局部超线性收敛性。最后,通过数值实验说明了本文提出的两种算法的有效性。