拟牛顿法的研究现状文献综述.pdfVIP

精品文档 拟牛顿法的研究现状 文献综述 姓名 :孟媛媛 学号： 112111215 指导老师：肖伟 前言 求解非线性方程组 F ( x) 0 的方法有很多， 最速下降法具有结构简单， 计算量小的优点， 但是它的收敛速度 较慢；牛顿法及其改进牛顿法， 虽然收敛速度快， 但在迭代过程中的每一步构造 搜索方向时，首先要计算目标函数的 Hessian 矩阵，然后需要解一个线性方程 组，计算工作量很大， 这就抵消了牛顿法收敛速度快的优点。 为了克服牛顿法的 缺点，人们提出了拟牛顿法， 拟牛顿法在构造搜索方向时， 只需要利用目标函数 及其一