An explicit formula to approximate the diagonal entries of the Hessian is introduced. When the derivative-free technique called \emph{generalized centered simplex gradient} is used to approximate the gradient, then the formula can be computed for only one additional function evaluation. An error bound is introduced and provides information on the form of the sample set of points that should be used to approximate the diagonal of a Hessian. If the sample set of points is built in a specific manner, it is shown that the technique is $\mathcal{O}(\Delta_S^2)$ accurate approximation of the diagonal entries of the Hessian where $\Delta_S$ is the radius of the sample set.


翻译:引入了接近赫森语对角条目的明确公式。 当使用名为 emph{ 通用中心偏向坡度} 的无衍生物技术来接近梯度时, 公式只能为另外一项函数评价计算。 引入了错误, 并提供了关于一组样本点的形式的信息, 这些样本点应该用来接近赫森语的对角。 如果以特定方式构建了一组样本点, 则显示该技术是 $\ mathcal{ O} (\\ Delta_ S% 2) 的赫森语对角点的准确近似值, 其中 $\ Delta_ S$ 是样本集的半径 。

0
下载
关闭预览

相关内容

专知会员服务
16+阅读 · 2021年5月21日
【干货书】机器学习速查手册,135页pdf
专知会员服务
129+阅读 · 2020年11月20日
商业数据分析,39页ppt
专知会员服务
165+阅读 · 2020年6月2日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
113+阅读 · 2020年5月15日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
已删除
雪球
6+阅读 · 2018年8月19日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年6月15日
Arxiv
0+阅读 · 2021年4月29日
Arxiv
0+阅读 · 2021年4月2日
VIP会员
最新内容
《无人机脆弱性利用:网络空间力量的新域》
专知会员服务
2+阅读 · 今天4:08
美空军如何将人工智能从战场部署至后方机关
专知会员服务
11+阅读 · 7月31日
《史诗怒火行动:多域前瞻评估》49页报告
专知会员服务
7+阅读 · 7月31日
《英国防部:未来空战系统数字化战略》33页
专知会员服务
5+阅读 · 7月31日
《面向自主飞行网络的智能体人工智能架构》
专知会员服务
7+阅读 · 7月31日
“史诗怒火”行动:现代多域作战的重要节点
专知会员服务
8+阅读 · 7月30日
《下一代无线网络中的多无人机通信资源管理》
相关VIP内容
相关资讯
已删除
雪球
6+阅读 · 2018年8月19日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员