Goldstein ( , δ )-Stationary Points of Lipschitz Functions in Õ ( − 3 δ − 1 ) Iterations via Random Conic Perturbation
Goldstein ( , δ )-Stationary Points of Lipschitz Functions in Õ ( − 3 δ − 1 ) Iterations via Random Conic Perturbation
复制标题
Goldstein ( , δ ) - Lipschitz 函数在 Õ ( − 3 δ − 1 ) 迭代中通过随机圆锥扰动的驻点
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
A. M. So
中科院分区：
文献类型：
--
作者：
Lai Tian;A. M. So
本文给出了一个在有限时间内计算L-Lipschitz函数Goldstein（，δ）-平稳点的实用算法，在每次预言调用中不需要次梯度选择过程.新算法通过随机圆锥扰动消除了Zhang等人[2020]中不切实际的一阶预言假设。
In this note, we report a practical algorithm to compute Goldstein ( , δ)-stationary points for L-Lipschitz function in finite time without subgradient selection procedure in every oracle calls. The new algorithm removes the impractical first-order oracle assumption in Zhang et al. [2020] with a random conic perturbation.