使用随机零阶 oracle 最小化夸萨尔凸函数

💡 原文中文,约700字,阅读约需2分钟。
📝

内容提要

本研究探讨了在无约束和有约束环境中最小化夸萨尔凸(QC)和强夸萨尔凸(SQC)函数的性能。提出了一种新的近端夸萨尔凸性概念,并证明了算法收敛至全局最小值的复杂度界限,显示随机零阶方法在某些情况下优于梯度下降法。

🎯

关键要点

  • 本研究探讨了在无约束和有约束环境中最小化夸萨尔凸(QC)和强夸萨尔凸(SQC)函数的性能。
  • 提出了一种新的近端夸萨尔凸性概念。
  • 证明了算法收敛至全局最小值的复杂度界限。
  • 显示随机零阶方法在某些情况下优于梯度下降法。
➡️

继续阅读