牛顿法和拟牛顿法.pptxVIP

牛顿法和拟牛顿法;无约束优化问题; 线搜索方法; 精确搜索; Wolfe 非精确搜索; Wolfe 非精确搜索; 线搜索方法的下降; 线搜索方法的收敛性; 搜索方向; 牛顿方向; 牛顿法的优缺点; 找替代牛顿法的方法;基本思想： 用不包含二阶导数的矩阵近似Hesse矩阵的逆。;拟牛顿条件;秩1校正 DFP(Davidon-Fletcher-Powell)算法： 秩2校正 BFGS(Broyden-Fletcher-Goldfarb-Shanno)公式及Broyden族;秩1校正;注释;DFP算法;计算步骤：;DFP法具有二次终止性！;搜索方向为下降方向;共轭;BFGS公式;Sherman-Morrison公式;Broyden族;特 点; 拟牛顿公式; DFP公式的逆形式; BFGS公式; SR1公式; 非对称秩一公式; PSB公式;有限内存拟牛顿法;约束问题的拟牛顿法; SQP方法;SQP方法;总结