Optimal distributed convex optimization on slowly time-varying graphs
IEEE Transactions on Control of Network Systems(2020)
摘要
We study optimal distributed first-order optimization algorithms when the network (i.e., communication constraints between the agents) changes with time. This problem is motivated by scenarios where agents experience network malfunctions. We provide a sufficient condition that guarantees a convergence rate with optimal (up to logarithmic terms) dependencies on the network and function parameters i...
更多查看译文
关键词
Optimization,Convergence,Laplace equations,Convex functions,Network topology,Distributed databases,Distributed algorithms
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络