未知光滑区域非光滑问题获线性收敛算法

研究者 Zhe Zhang 和 Suvrit Sra 发表论文，针对光滑区域未知的分段光滑（PWS）函数优化，证明 bundle-level（BL）型方法在满足二次增长（QG）条件的凸 PWS 问题上实现全局线性收敛，称这是该问题类别的首个此类结果。 该方法还被扩展到弱凸 PWS 问题，复杂度与光滑非凸优化同阶；论文同时提出无需任何问题参数即可验证的终止判据，嵌入 guess-and-check 框架后得到近乎无参数的算法。上述结论来自论文自身的证明与表述。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。