论文标题
基于RC电路的分布式条件梯度法
RC Circuits based Distributed Conditional Gradient Method
论文作者
论文摘要
我们考虑在无向连接图上进行分布式优化。我们提出了一种新型的分布式条件梯度方法，并使用（O（1/\ sqrt {k}））收敛。与现有方法相比，我们方法的每次迭代都只使用通信和线性最小化步骤仅一次而不是多次。我们将结果进一步扩展到具有局部局部约束的案例。我们通过有关分布式矩阵完成问题的示例来证明我们的结果。
We consider distributed optimization on undirected connected graphs. We propose a novel distributed conditional gradient method with (O(1/\sqrt{k})) convergence. Compared with existing methods, each iteration of our method uses both communication and linear minimization step only once rather than multiple times. We further extend our results to cases with composite local constraints. We demonstrate our results via examples on distributed matrix completion problem.
