额外推送 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) 按年份列出的引文