A锁定 swMATH ID: 16800 软件作者： 彭志敏；徐阳阳；严明；尹沃涛 描述： ARock：异步并行坐标更新的算法框架。找到非扩张算子的不动点，即x*=Tx*，抽象了数值线性代数、优化和数据科学其他领域的许多问题。为了解决定点问题，我们提出了ARock，这是一种算法框架，其中多个代理（机器、处理器或内核）以异步并行方式更新x。异步对并行计算至关重要，因为它减少了同步等待，缓解了通信瓶颈，从而大大加快了计算速度。在ARock的每一步，代理都会根据x上可能的过时信息更新随机选择的坐标xi。代理通过全局内存或通信共享x。如果写入xi是原子的，那么代理可以在没有内存锁的情况下读取和写入x。我们证明了如果非扩张算子T有一个不动点，那么在概率为1的情况下，ARock生成一个收敛到T不动点的序列。我们关于T和步长的条件比类似工作中的条件弱。在适当的假设下，获得了线性收敛性。我们针对线性系统、凸优化、机器学习以及分布式和分散一致性问题提出了ARock的特殊情况。给出了求解稀疏logistic回归问题的数值实验。 主页： https://arxiv.org/abs/1506.02396 关键词： 异步；平行的，平行的；坐标更新；非扩张算子；ADMM公司 相关软件： HOGWILD公司；伦敦银行支持向量机；传奇；菲尼托；PDCO公司；iPiano公司；KSSOLV公司；亚当；格尔姆奈特；RCV1型；JuMP公司；朱莉娅；iPiasco公司；TMAC公司；马诺普特；CIFAR公司；阿达格拉德；亚太地区；RM链轮；电影镜头 引用于： 40文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 ARock：异步并行坐标更新的算法框架。 兹比尔1350.49041彭志敏；Xu，洋洋；严，明；尹沃涛 2016 全部的 前5名94位作者引用 7 Xu，洋洋 7 尹沃涛 4 弗兰克·尤策勒 4 杰罗姆·马利克 2 鲁杰罗，卡利 2 韦林顿·路易斯·德·奥利维拉 2 德米特里·格里什琴科 2 普亚拉塔法特 2 刘欣 2 Patrinos、Panagiotis 2 彭志敏 2 卢卡·谢纳托 2 托莫·瓦尔科宁 2 严，明 2 袁亚香 1 马西·雷扎·阿米尼 1 巴雷勒斯，吉尔 1 尼古拉·巴斯蒂亚内洛 1 斯蒂芬·贝克尔。 1 Ewa M.贝德纳楚克。 1 朱塞佩·贝尔吉奥索奥 1 尼科莱塔·波夫 1 埃里克·博曼。 1 洛丽斯·坎内利 1 曹明 1 吉多·卡夫拉罗 1 卡洛·塞内德斯 1 Yair Censor公司 1 陈杰 1 陈伟珠 1 埃德蒙德·周 1 周一丁 1 Damek Shea戴维斯 1 苏哈斯·N·迪加维。 1 Alireza Doostan 1 弗朗西斯科·法奇尼 1 高斌 1 克里斯蒂安·格卢萨（Christian A.Glusa）。 1 塞尔吉奥·格拉马蒂科 1 利奥波德·格林伯格 1 罗伯特·汉纳 1 霍华德·希顿 1 Jyrki Jauhiainen公司 1 安娜·杰齐尔斯卡 1 科林·尼尔·琼斯 1 乔丹、迈克尔·欧文 1 堪萨斯州卡拉库斯 1 大卫·科扎克 1 维亚切斯拉夫·孔古尔采夫 1 亚辛·拉盖尔 1 林启航 1 刘德义 1 刘峰 1 马尼亚，霍里亚 1 斯坦尼斯拉夫·马祖伦科 1 康斯坦丁·米什琴科 1 迈克尔·奈利。 1 潘兴浩 1 彭金浩杰弗里 1 Papailiopoulos，Dimitris S。 1 秦伯玉 1 Quoc Tran-Din公司 1 西瓦桑卡兰·拉贾马尼卡姆 1 坎南州拉姆昌德兰 1 本杰明·雷赫特 1 Rutkowski，Krzysztof E。 1 萨尔佐，萨维里奥 1 格苏尔多·斯库塔里 1 乔戈斯·斯塔托普洛斯 1 苏一凡 1 孙涛 1 孙一凡 1 孙月娇 1 科林·萨切尔·谢泼德 1 丹尼尔·斯泽尔德（Daniel B.Szyld）。 1 路易斯·特诺里奥 1 安德烈亚斯·塞米利斯 1 马尔科·托德斯卡托 1 切克·特拉奥雷 1 别墅，西尔维娅 1 王，于 1 王兆建 1 魏晓翰 1 吴天宇 1 小林 1 肖纳川 1 徐一博 1 闫永贵 1 杨鹏 1 你，科佑 1 于，Adams Wei 1 曾金山 1 张嘉琪 1 张树忠 全部的 前5名19篇连载文章中引用 6 计算优化与应用 4 数学编程。A系列B系列 4 SIAM优化杂志 4 SIAM科学计算杂志 三 Automatica公司 三 优化方法和软件 2 科学计算杂志 2 ETNA公司。数值分析电子交易 2 机器学习研究杂志（JMLR） 1 IEEE自动控制汇刊 1 最优化理论与应用杂志 1 运筹学年鉴 1 全球优化杂志 1 欧洲控制杂志 1 集值和变分分析 1 数学规划计算 1 随机系统 1 中国运筹学会学报 1 SIAM数据科学数学杂志 全部的 前5名10个领域引用 35 运筹学、数学规划（90-XX） 18 数值分析（65-XX） 12 计算机科学（68至XX） 6 变分法与最优控制；最优化（49至XX） 5 系统论；控制（93至XX） 2 统计学（62-XX） 1 组合数学（05-XX） 1 算子理论（47-XX） 1 概率论与随机过程（60-XX） 1 博弈论、经济学、金融学以及其他社会和行为科学（91-XX） 按年份列出的引文