一类新的非调信赖域方法.pdfVIP

一类新的非单调信赖域方法 摘要 信赖域方法是求解非线性优化问题的一类重要的数值计算方法．自二+ 世纪七十年代以来，这种方法因其可靠性、有效性及很强的收敛性引起了非 线性优化研究界许多学者的重视．目前，信赖域方法和线搜索方法并列为非 线性优化的两类主要数值计算方法． 迄今为止，经过国内外许多学者的研究，巳提出多种信赖域方法：拟牛顿 信赖域方法，信赖域内点方法，非单调信籁域方法，自适应信赖域方法等．本 文给出一类新的非单调信赖域算法，进一步丰富了信赖域方法的研究．本文 主要内容如下： 第一章主要回顾信籁域方法的基本思想，理论及有关研究成果． 第二章提出一种建立于特殊加权平均上的非单调信籁域方法．传统非单 调信鞍域方法中。迭代点的参考函数值取做前固定个点函数值中的最大值． 而在此算法中，迭代点的参考函数值为一特殊的加权平均值，即前蘑所有点 函数值的凸组合．在适当的条件下，我们证明了算法的全局收敛性及超线性 收敛性．数值结果表明此方法对某些问题要优于传统非单调信赖域方法． 第三章在第二章非单调信赖域方法的基础上给出一种带固定步长的非单 调信赖域方法．与之不同的是，当试探步不成功时，我们沿着试探步的方向，