多维filter与两项迭代算法并分析.pdfVIP

硕士论文 多维filter与两项迭代算法 IIIII L III UIIIIllU III 摘 要 Y2277163 无约束问题是最优化问题里常见的问题之一，而解决这类问题的方法多种多样，牛 顿方法就是其中之一。但是牛顿方法具有一定的局限性，因此在牛顿方法提出以后，关 于牛顿法的一系列修正也随之提出。本文在大量前人研究成果的基础上，采用牛顿方法 的修正方法和1999年张建中的对梯度进行多项差值以及引入函数值信息的方法，所得 到的修正二步拟牛顿法，再次与修正牛顿方法以及filter方法相结合，得到本文的新的 算法。在一系列的前提条件下得出了理论性证明，而大量的数值试验结果也表明了算法 的合理性。 关键词：无约束；负曲率方向；filter方法；牛顿法修正；函数值 Abstract 硕