SR1, DFP,BFGS优缺点

SR1

优点:
对逆矩阵采用迭代计算,用向量外积的方式解决大量计算。
解决了矩阵的计算量大的问题

缺点:

首先我们的B矩阵在后面的迭代后可能不再是正定的了,可能影响我们找到极小点
其次分母,可能是一个非常小的量,导致B_K不稳定,变的非常大。

DFP

优点:
通过两个向量的外积来保证在迭代的过程中B矩阵是正定的。

缺点:
会出现奇异矩阵的情形。没法继续搜索

BFGS

优点:
迭代Hessian矩阵而不是逆矩阵。避免出现奇异矩阵的问题。
保持正定
步长计算精度不高,但是还是稳定的

缺点:
当优化问题规模很大时,矩阵的存储和计算将变得不可行。

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值