arXiv · ML· Zherong Pan·· 3 天前AI 评分33
IP-ADMM 实现块结构非凸程序的并行化有限时收敛
Parallelizable Interior-Point ADMM for Block-Structured Nonconvex Programs
AI 导读
研究人员提出内部点 ADMM(IP-ADMM)变体,作为首个能局部并行更新非凸不等式约束并保持有限时收敛保证的单循环方法。 该方法在普通模式下达到 $O(K^{-1/3})$ 弱 KKT 速率,检查点变体 IP-ADMM-Ckpt 将渐近 KKT 指数提升至 $O(K^{-1/3})$。 IP-ADMM 通过闭合形式约束更新和每次迭代一次的近端调用,为物理模拟等 AI 计算原语提供了高效优化方案。
来源:arXiv · ML · arxiv.org