您的位置:首页 > 其它

spark(breeze)L-BFGS使用的线搜索实现

2016-12-13 11:19 190 查看
上文我们介绍了线搜索及线搜索算法,而spark-breeze使用的正是强Wolfe条件搜索算法,具体是在包breeze.optimize的StrongWolfe.scala文件中。主要计算逻辑minimize函数中,默认搜索空间为[0,1],入参--导数函数返回loss和梯度向量,算法逻辑与前文介绍的搜索算法一致,zoom函数定义在93-137行,实现基本与算法描述一致,其中插值函数是interp,定义在25-45行,其计算方法即为前文介绍的三次插值步长选择算法。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: