数值最优化李董辉第四章 拟newton法.pptVIP

最优化;第四章 无约束问题算法(II)—— 拟Newton法(变尺度法) 第一节 拟Newton法及其性质 1、拟Newton方程与Dennis-Moré 条件 2、对称秩1(SR1)修正公式 3、BFGS修正公式与BFGS算法 4、Broyden族算法及其性质;拟Newton的思想; 1、拟Newton方程与Dennis-Moré 条件;(4.4);对称秩1 (SR1)修正公式； BFGS修正公式(对称秩2);2、对称秩1 (SR1)修正公式； ;;2、 BFGS修正公式与BFGS算法;;;;;(4.17);(4.18);DFP 算法步骤;; BFGS算法和DFP算法是Broyden 族中的成员， 该族的一个重要性质是仿射不变性。拟Newton法 具有超线性收敛性，其理论非常成熟。其全局收 敛性理论近年来也取得了重要的进展。事实上， 拟Newton法在使用非精确线性搜索时不具有全局 收敛性。有许多修正的方法。然而，拟Newton法 具有非常好的数值效果。被广泛用来求解无约束 问题哦。