arXiv cs.LG· Zhe Zhang, Suvrit Sra·· 7 小时前AI 评分17
未知光滑区域下非光滑问题的线性收敛算法
Linearly Convergent Algorithms for Nonsmooth Problems with Unknown Smooth Regions
AI 导读
针对光滑区域未知的分段光滑（PWS）函数优化，研究者证明 bundle-level（BL）型方法在满足二次增长（QG）条件的凸 PWS 问题上实现全局线性收敛，为该问题类别首个此类结果。该方法被扩展到弱凸 PWS 问题，复杂度与光滑非凸优化同阶，并引入无需任何问题参数即可验证的终止判据，嵌入 guess-and-check 框架后得到近乎无参数的算法。
来源：arXiv cs.LG · arxiv.org