中文

不必如此积极:二阶方法中的负步长

机器学习 2024-12-06 v2 最优化与控制 机器学习

摘要

二阶方法的价值在于利用曲率信息。然而,获取这些信息成本高昂,并且一旦获得,有价值的负曲率信息常常被丢弃,以确保方法全局收敛。这限制了二阶方法在现代机器学习中的有效性。在本文中,我们证明,只要添加一个要素:负步长,二阶及类二阶方法就是神经网络有前景的优化器。我们证明,在非常一般的条件下,当与允许正负步长的Wolfe线搜索相结合时,产生上升方向的方法是全局收敛的。我们通过实验证明,使用负步长通常比常见的Hessian矩阵修正方法更有效。

关键词

引用

@article{arxiv.2411.11224,
  title  = {Don't Be So Positive: Negative Step Sizes in Second-Order Methods},
  author = {Betty Shea and Mark Schmidt},
  journal= {arXiv preprint arXiv:2411.11224},
  year   = {2024}
}

备注

added affiliation and more references