Oct, 2023

AdaSub:低维子空间中使用二阶信息的随机优化

TL;DRAdaSub 是一种基于二阶信息在低维子空间内计算搜索方向的随机优化算法。相比一阶方法,二阶方法具有更好的收敛特性,但每次迭代需要计算 Hessian 矩阵导致计算开销过大,因此不切实际。为解决这一问题,我们的方法通过选择搜索的子空间维度来管理计算开销和算法效率。我们的代码可以在 GitHub 上免费获取,并且我们的初步数值结果表明,AdaSub 在达到给定精度所需的时间和迭代次数方面优于流行的随机优化器。