曾金山;尹沃涛 有向网络上凸光滑分散优化的ExtraPush算法。 （英语） Zbl 1413.90211号 J.计算。数学。 35，第4期，383-396（2017）. 摘要：在本文中，我们将算法Extra和次梯度push扩展为一种新的算法ExtraPush，用于有向网络上具有凸可微目标函数的一致性优化。当网络的平稳分布可以提前计算时，我们提出了一种称为规范化ExtraPuth的简化算法。就像Extra一样，ExtraPush和Normalized ExtraPuss都可以使用固定步长进行迭代。但与Extra不同的是，它们可以采用列随机混合矩阵，这不一定是双重随机的。因此，它们删除了Extra的无向网络限制。次梯度推送虽然也适用于定向网络，但在相同类型的问题上速度较慢，因为它必须使用一系列递减步长。我们在有界序列假设下对ExtraPush进行了初步分析。对于规范化的ExtraPush，我们证明，只要目标函数是强凸的，它自然会产生一个有界的线性收敛序列。在我们的数值实验中，ExtraPush和Normalized ExtraPuss的表现类似。即使我们手动优化了次梯度推杆的步长，它们也比次梯度推举快得多。 引用于6文件 MSC公司： 90C25型 凸面编程 90立方厘米 涉及图形或网络的编程 关键词：分散优化;有向图;协商一致意见;额外推送 软件：额外推送 PDF格式BibTeX公司 XML格式引用 \textit{J.Zeng}和\textit{W.Yin}，J.Compute。数学。35，第4383-396号（2017年；兹bl 1413.90211） 全文： DOI程序 arXiv公司