右旋糖酐

有向图的快速优化算法。本文提出了一种快速的分布式算法DEXTRA,用来解决n个agent在网络上达成一致并协同最小化其局部目标函数之和的优化问题,其中agent之间的通信用有向图来描述。现有的算法解决了一般凸目标函数的收敛速度为O(lnk/√k)的有向图问题,当目标函数为强凸时,其收敛速度为O(ln k/√k),其中k为迭代次数。我们证明了在目标函数是强凸约束的情况下,在适当的步长下,对于0<;τ<;1,葡聚糖以线性速率O(τk)收敛。DEXTRA的实现需要每个agent知道其局部out度。仿真实例进一步说明了我们的发现。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换