非凸问题的近似 Hessian 矩阵、梯度和函数随机优化

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

该研究使用随机TR和ARC方法实现近似二阶最优性,减少每次迭代的传播开销。数值实验表明,该算法每次迭代所需的计算开销较当前的二阶方法更少。

🎯

关键要点

  • 该研究使用随机TR和ARC方法实现近似二阶最优性。
  • 通过不精确计算Hessian矩阵、梯度和函数值,减少每次迭代的传播开销。
  • 算法在迭代复杂度上与之前研究中的准确计算相当。
  • 采用随机采样技术满足不精确性的温和条件。
  • 数值实验表明,该算法每次迭代的计算开销低于当前的二阶方法。
➡️

继续阅读