×

资源分配问题的分布式随机镜像下降算法。 (英语) Zbl 1474.90347号

摘要:在本文中,我们考虑了一个分布式资源分配问题,该问题最小化由具有耦合约束的局部凸函数之和形成的全局凸函数。基于邻居通信和随机梯度,针对分布式资源分配问题,设计了一种分布式随机镜像下降算法。当梯度噪声的二阶矩可和时,给出了该算法最优解的次线性收敛性。最后给出了一个数值例子来说明该算法的有效性。

MSC公司:

90立方厘米25 凸面编程
91B32型 资源和成本分配(包括公平分配、分摊等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部