arXiv · AI· Bowen Li, Danqing Zhou, Chuan He·· 8 小时前AI 评分26
提出 A²ODA 自适应加速乐观双平均法用于无约束凸优化
A simple adaptive accelerated optimistic dual averaging method for unconstrained convex optimization in $p$-norm geometry
AI 导读
提出无约束凸优化的 A²ODA 方法，采用基于 $p$-范数几何的低成本预条件（$p\in[2,\infty]$），且无需线搜索。 更新结构在 $p\in[2,\infty]$ 上统一，$p>2$ 的更新复杂度不超过欧氏情况，并通过聚合仿射下界模型选择步长。 在广义局部光滑条件下推导收敛界，局部光滑特殊情况下恢复近最优收敛率。
来源：arXiv · AI · arxiv.org