额外推送 swMATH ID: 28495 软件作者： 曾金山；尹沃涛 描述： 有向网络上凸光滑分散优化的ExtraPush算法。在本文中，我们将算法Extra和次梯度push扩展为一种新的算法ExtraPush，用于有向网络上具有凸可微目标函数的一致性优化。当网络的平稳分布可以提前计算时，我们提出了一种称为规范化ExtraPuth的简化算法。就像Extra一样，ExtraPush和Normalized ExtraPuss都可以使用固定步长进行迭代。但与Extra不同的是，它们可以采用列随机混合矩阵，这不一定是双重随机的。因此，它们删除了Extra的无向网络限制。次梯度推送虽然也适用于定向网络，但在相同类型的问题上速度较慢，因为它必须使用一系列递减步长。我们在有界序列假设下对ExtraPush进行了初步分析。对于规范化的ExtraPush，我们证明，只要目标函数是强凸的，它自然会产生一个有界的线性收敛序列。在我们的数值实验中，ExtraPush和Normalized ExtraPuss的表现类似。即使我们手动优化了次梯度推杆的步长，它们也比次梯度推举快得多。 主页： https://arxiv.org/abs/1511.02942 关键词： 分散优化;有向图;共识;额外推送 相关软件： DiSCO公司;DEXTRA公司;CVX公司 引用于： 6文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 有向网络上凸光滑分散优化的ExtraPush算法。 Zbl 1413.90211号曾金山;尹沃涛 2017 全部的 前5名14位作者引用 2 曾金山 1 艾亚德·阿贝德（Eyad H.Abed）。 1 阿米尔·达内什曼德 1 何涛 1 李、姚 1 Mai、Van Sy 1 安吉莉亚·内迪奇 1 亚历山大·奥尔舍夫斯基 1 格苏尔多·斯库塔里 1 史伟 1 孙莹 1 王明文 1 严，明 1 尹沃涛 5篇连载文章中引用 2 SIAM优化杂志 1 Automatica公司 1 最优化理论与应用杂志 1 系统和控制信件 1 计算数学杂志 在4个字段中引用 5 运筹学、数学规划（90-XX） 2 计算机科学（68至XX） 2 系统论；控制（93至XX） 1 组合数学（05-XX） 按年份列出的引文