scipy.optimize.minimize 的优化算法(3): DFP和BFGS的证明
来源:互联网 发布:电话布线使用网络 编辑:程序博客网 时间:2024/04/30 02:55
DFP和BFGS的证明
Practical Methods of Optimization, 2nd Edition, Chapter 2
http://home.agh.edu.pl/~pba/pdfdoc/Numerical_Optimization.pdf
https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.minimize.html
DFP和BFGS的迭代公式的证明大多文献都用待定系数来得到,最优化的证明很难找到。在这里给出详细证明。
Theorem 1 (DFP)
minB||B−Bk|| subject to:
B=B⊤,Bsk=yk 此处:
||A||W≡||W1/2AW1/2||F ;W=G .G 是average Hessian
Proof:
令
Lagrangian function:
将上式转置再加上原式得到:
最后得到:
也就是Numerical Optimization书中的(6.13):
其中:
Theorem 2 (BFGS)
minH||H−Hk|| subject to:
H=H⊤,Hyk=sk 此处:
||A||W≡||W1/2AW1/2||F ;W=G .G 是average Hessian
Proof:
按照Theorem 1的证明,可以得到:
也就是Numerical Optimization书中的(6.17):
0 0
- scipy.optimize.minimize 的优化算法(3): DFP和BFGS的证明
- scipy.optimize.minimize 的优化算法(2): Powell
- scipy.optimize.minimize 的优化算法(2): Powell中的line search算法
- scipy.optimize.minimize 的优化算法(1): Nelder–Mead Simplex
- 拟牛顿法中的DFP算法和BFGS算法
- Scipy教程 - 优化和拟合库scipy.optimize
- 【最优化】scipy.optimize.fmin.
- 拟牛顿法、DFP算法及BFGS算法
- 优化算法-BFGS
- L-BFGS优化算法
- BFGS优化算法的理解以及LBFGS源码求解最优化问题
- optimize table优化MySQL的作用
- 使用scipy.optimize进行目标函数中的矩阵参数优化
- Kosaraju算法的分析和证明
- Kosaraju算法的证明
- Floyd算法的证明
- EM算法的证明
- 欧几里得算法的证明
- 关于编码的一些问题
- mysql对指定列进行排名
- spark性能优化一
- 3种插入排序算法(php)
- 搭建iOS自动化打包平台(利用Jenkins持续集成iOS项目)
- scipy.optimize.minimize 的优化算法(3): DFP和BFGS的证明
- 数列分段-洛谷 1181
- UVa 11624
- Access、sqlserver數據遷移過程
- Java导出Word文档(可设置字体)
- ORA-04021: 等待对象锁超时
- Java枚举类型
- android studio添加aar依赖
- openCV:_png_read_filter_row in opencv2(pngrutil.o)