×

DEXTRA公司

swMATH ID: 24935
软件作者: 奚晨光;乌斯曼·A·汗。
描述: DEXTRA:有向图优化的快速算法。本文提出了一种快速分布式算法DEXTRA,用于解决当n个代理达成一致并在网络上协作最小化其局部目标函数之和时的优化问题,其中代理之间的通信由有向图描述。现有算法解决了一般凸目标函数的收敛√速率为O(ln k/√k)的有向图问题,以及当目标函数为强凸时,收敛√率为O(lin k/k)的问题,其中k是迭代次数。我们证明,在适当的步长下,对于0<;τ<;1,假设目标函数是限制强凸的。DEXTRA的实现要求每个代理都知道其本地出口。仿真示例进一步说明了我们的发现。
主页: https://ieeexplore.ieee.org/document/7862143/
相关软件: UCI-毫升;额外推送;CVX公司
引用于: 7文件

按年份列出的引文