巴德姆

布雷格曼交替方向乘数法。镜像下降算法(MDA)通过使用Bregman散度代替平方欧氏距离来推广梯度下降。本文将交替方向乘子法(ADMM)推广到Bregman-ADMM(BADMM),允许选择不同的Bregman散度来利用问题的结构。BADMM为ADMM及其变体提供了一个统一的框架,包括广义ADMM、不精确ADMM和Bethe ADMM。建立了BADMM的全局收敛性和O(1/T)迭代复杂度。在某些情况下,BADMM可能比ADMM快一倍O(n/log(n))。在求解大规模运输问题的线性规划问题时,BADMM具有大规模并行性,易于在GPU上运行。BADMM比高度优化的商业软件Gurobi快几倍。


zbMATH中的参考文献(参考文献30篇文章)

显示第1到第20个结果,共30个。
按年份排序(引用)
  1. 卞、凤苗;梁景伟;张晓群:非光滑非凸优化的随机交替方向乘子法(2021)
  2. 金宝剑;刘彭杰;阴,江华;张、陈;赵勉涛:基于QCQP的两块非凸约束优化问题的分裂SQP算法及其应用(2021)
  3. 贾泽慧;高、雪;蔡兴菊;Han,Deren:非凸可分优化问题交替方向乘子法的局部线性收敛性(2021)
  4. 基弗,卢卡斯;佩特拉,斯蒂芬妮娅;斯托拉斯,马丁;Weinmann,Andreas:基于多通道Potts的多光谱计算机断层重建(2021)
  5. 钱,一天;潘少华:计算未知支撑下Wasserstein重心的非精确PAM方法(2021)
  6. 杨磊;李嘉;太阳,防御;Toh,Kim-Chuan:计算Wasserstein重心的快速全局线性收敛算法(2021)
  7. Boţ,Radu Ioan;Nguyen,Dang Khoa:非凸环境下乘数的近端交替方向法:收敛分析和速率(2020)
  8. 金宝剑;张、陈;阴,江华;杨林峰;马国栋:单调分裂序列二次优化算法及其在电力系统中的应用(2020)
  9. 屠,凯;张海滨;高欢;冯俊凯:求解凸问题线性约束差分的混合Bregman交替方向乘子法(2020)
  10. 王建军;黄建文;张峰;王文东:用交替方向乘子法恢复脉冲噪声中的群稀疏性(2020)
  11. 余、岳;35公里;Mesbahi,Mehran:非欧几里得空间中分布式优化的质量弹簧阻尼器网络(2020)
  12. 戴,本;王俊辉:查询相关排序及其渐近性质(2019)
  13. 吕开红;井冈山;王龙:求解混合均衡问题的分布式算法(2019)
  14. 拉希米,亚古布;王超;董洪波;Lou,Yifei:稀疏信号恢复的尺度不变方法(2019)
  15. 王、余;尹,沃涛;曾金山:非凸非光滑优化中ADMM的全局收敛性(2019)
  16. 基扎特,莱纳伊奇;佩雷,加布里埃尔;施密策,伯恩哈德;Vialard,François Xavier:非平衡最优运输问题的缩放算法(2018)
  17. 钻石,S。;塔卡普伊,R。;Boyd,S.:非凸集上凸函数启发式最小化的一般系统(2018)
  18. 福格纳,克里斯托弗;Boyd,Stephen:图形格式求解器的参数选择和预处理(2018)
  19. 乔治基斯,克里斯托斯;帕纳加基斯人、亚尼人;Pantic,Maja:通过结构秩极小化进行动态行为分析(2018)
  20. 哈吉内扎德,达伍德;石清江:一类非凸双线性优化的乘子交替方向法:收敛性分析与应用(2018)