本文介绍了在使用对数障碍时,镜像下降和近镜像下降算法的新收敛保证。作者提出了一种方法,该方法避免了当解位于边界时Bregman散度爆炸的问题,并实现了具有恒定步长的最优速率。该研究还将此方法与现有的内点法进行了比较。 AI
影响 这项研究为可能支撑未来AI模型训练和开发的优化技术做出了贡献。
排序理由 详细介绍算法改进的学术论文。[lever_c_demoted from research: ic=1 ai=0.7]
- Alberto de Marchi
- arXiv
- Bregman Distance and Strong Convergence of Proximal-Type Algorithms
- Bregman divergence
- Interior Point Methods for Semidefinite Programming
- Logarithmic Barrier Method Via Minorant Function for Linear Programming
- Mirror descent
- Proximal mirror descent
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →