×

兹马思-数学第一资源

有向网络上凸光滑分散优化的ExtraPush算法。(英语) Zbl 1413.90211
摘要:在这篇文章中,我们将额外和次梯度推算法推广到一个新的算法ExtraPush,用于求解有向网络上凸可微目标函数的一致性优化问题。当网络的平稳分布可以预先计算时,我们提出了一种简化的算法,称为归一化外推。与Extra一样,ExtraPush和规范化ExtraPush都可以以固定的步长迭代。但与Extra不同,它们可以取列随机混合矩阵,这不一定是双重随机的。因此,它们消除了无向网络的额外限制。次梯度推力虽然也适用于有向网络,但在同一类型的问题上速度较慢,因为它必须使用一系列逐渐减小的步长。本文对有界序列假设下的外推问题进行了初步分析。对于规范化的外推,我们证明了只要目标函数是强凸的,它自然产生一个有界的线性收敛序列。在我们的数值实验中,ExtraPush和Normalized ExtraPush的性能相似。它们比次梯度推力快得多,即使我们手动为后者优化步长。

理学硕士:
90C25型 凸规划
90立方厘米 涉及图形或网络的程序设计
软件:
外推
PDF格式 BibTeX公司 XML 引用
全文: 内政部