单循环确定性与随机内部点算法用于非线性约束优化

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

内容提要

通过使用随机TR和ARC方法,可以减少每次迭代的传播开销,实现近似二阶最优性,并满足不精确性的温和条件。数值实验表明,该算法在相同或相似次数的迭代时,计算开销较当前的二阶方法更少。

🎯

关键要点

  • 使用随机TR和ARC方法可以减少每次迭代的传播开销。

  • 该方法在不精确计算Hessian矩阵、梯度和函数值的基础上实现近似二阶最优性。

  • 通过随机采样技术满足不精确性的温和条件。

  • 数值实验表明,该算法在相同或相似次数的迭代时,计算开销低于当前的二阶方法。

🏷️

标签

➡️

继续阅读