BADMM公司 swMATH ID: 20288 软件作者: Huahua Wang,Arindam Banerjee 描述: Bregman交替方向乘数法。镜像下降算法(MDA)通过使用Bregman散度代替平方欧氏距离来推广梯度下降。在本文中,我们将交替方向乘法器方法(ADMM)类似地推广到Bregman ADMM(BADMM),它允许选择不同的Bregman发散来利用问题的结构。BADMM为ADMM及其变体提供了一个统一的框架,包括广义ADMM、不精确ADMM和Bethe ADMM。我们建立了BADMM的全局收敛性和O(1/T)迭代复杂性。在某些情况下,BADMM比ADMM快一倍(n/log(n))。在求解大规模运输问题的线性规划时,BADMM导致了大规模并行,并且可以很容易地在GPU上运行。BADMM比高度优化的商业软件Gurobi快几倍。 主页: https://arxiv.org/abs/1306.3203 相关软件: 古罗比;iPiano公司;LMa拟合;RecPF公司;EMD公司;Yall1号机组;传奇;OPTI公司;取消锁定BoX;t产品;FFD网络;D-ADMM公司;iMapReduce;MapReduce;QICD公司;稀疏的;github;米公里;Optimal-SPCA公司;Wirter流量 引用于: 51文件 全部的 前5名118位作者引用 7 Jian,金宝 6 刘彭杰 4 韩德仁 三 绵涛赵 三 马国栋 三 彭廷基 2 科梅什,贝赫塞特 2 Stephen Poythress博伊德 2 姜贤珍 2 李国印 2 李,贾 2 李敏 2 加布里埃尔·佩雷 2 卡罗拉·比比安·施恩利布 2 孙德芬 2 Toh,Kim Chuan(金川) 2 王建军 2 徐家伟 2 杨磊 2 尹江华 2 于,岳 2 张,陈 2 张峰 1 彼得·阿比埃尔 1 西蒙·R·阿里奇。 1 马丁·本宁 1 Marta M.Betcke。 1 卞凤淼 1 拉杜·伊昂·波 1 蔡兴菊 1 陈晓军 1 程丽芝 1 莱纳伊奇扎特 1 戴、本 1 特雷弗·达雷尔 1 史蒂文·戴蒙德 1 董洪波 1 董巧丽 1 马蒂亚斯·约阿希姆·埃赫哈特 1 普南省埃兰戈 1 冯俊凯 1 冯庆荣 1 芬恩,切尔西 1 克里斯托弗·福格纳 1 福田、三菱 1 高欢 1 高,薛 1 克里斯托斯·乔治斯(Christos T.Georgakis)。 1 达伍德·哈吉内扎德 1 胡子悦 1 黄建文 1 贾泽慧 1 姜浩 1 井冈山 1 卢卡斯·基弗 1 孔伟超 1 谢尔盖·莱文 1 梁静伟 1 林,林 1 林,南 1 林启航 1 刘天祥 1 娄亦菲 1 陆凯宏 1 马润超 1 彼得·马斯 1 梅赫兰·梅斯巴希 1 吴国宝(Michael Kwok-Po) 1 Nguyen、Dang-Khoa 1 潘少华 1 亚尼斯·帕纳加基斯 1 彭宗石 1 马贾·潘蒂克 1 斯特凡妮娅·佩特拉 1 钱益田 1 秦文锦 1 雅古布·拉希米 1 伯恩哈德·施密策 1 邵、胡 1 沈正伟 1 石清江 1 史伟 1 马丁·斯托拉斯 1 孙凯昭 1 孙涛 1 孙、徐安迪 1 高桥,肖塔 1 礼萨,塔卡普伊 1 田中,米莱 1 陶敏 1 乌富克托普库 1 Tsay和Ruey S。 1 屠、凯 1 弗朗索瓦·萨维耶·维亚拉德 1 王超 1 David Z.W.王。 1 王俊辉 1 王,龙 1 王庆松 1 王文东 …和另外18位作者 全部的 前5名32篇连载文章中引用 4 计算优化与应用 三 Automatica公司 三 计算与应用数学杂志 三 SIAM优化杂志 三 SIAM成像科学杂志 2 反问题 2 最优化理论与应用杂志 2 应用数值数学 2 全球优化杂志 2 不等式与应用杂志 2 机器学习研究杂志(JMLR) 2 中国运筹学会学报 1 计算数学 1 统计学年鉴 1 应用数学与计算 1 生物计量学 1 信息科学 1 国际统计评论 1 运筹学数学 1 应用数学学报。英语系列 1 亚太运筹学杂志 1 科学计算杂志 1 SIAM科学计算杂志 1 应用和计算谐波分析 1 国际计算机视觉杂志 1 计算与应用数学 1 计算数学进展 1 优化方法和软件 1 应用数学与计算杂志 1 Oberwolfach报告 1 数学学报。中文系列 1 电子统计杂志 全部的 前5名在12个字段中引用 38 运筹学、数学编程(90-XX) 19 数值分析(65-XX) 9 计算机科学(68至XX) 4 变分法与最优控制;最优化(49-XX) 4 统计学(62-XX) 4 系统论;控制(93至XX) 三 生物学和其他自然科学(92-XX) 三 信息与通信理论、电路(94-XX) 2 算子理论(47-XX) 1 总体主题;集合(00-XX) 1 欧氏空间的调和分析(42至XX) 1 粒子和系统力学(70-XX) 按年份列出的引文