实体
Bregman ADMM
Bregman ADMM
PulseAugur coverage of Bregman ADMM — every cluster mentioning Bregman ADMM across labs, papers, and developer communities, ranked by signal.
总计 · 30天
1
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新证明确立了镜像下降在非凸问题上的收敛性
研究人员为镜像下降在非凸优化问题上的收敛性提供了证明，特别解决了不排除边界限制的情况。该证明依赖于一种新颖的度量展平重参数化方法，该方法允许定义边界扩展。当应用于涉及香农熵、费米-狄拉克熵和幂核的目标时，该框架证明了收敛到 KKT 点。未来的工作旨在将此方法扩展到更广泛的 Bregman 型算法和更复杂的约束几何。
-
新方法为Bregman ADMM提供二阶KKT保证
研究人员开发了一种新颖的方法来分析非凸和非Lipschitz优化问题的Bregman ADMM。该方法用双边相对平滑条件取代了标准的Lipschitz梯度假设，该条件涉及相对于Bregman核的Hessian比较。分析表明，在此条件下，迭代以高概率收敛到严格鞍点，从而导致极限KKT点的几乎确定性二阶平稳性。该工作通过多块星形共识公式扩展到分布式优化，并包括矩阵和张量分解的数值实验。