RLC Circuits-Based Distributed Mirror Descent Method
arxiv(2020)
摘要
We consider distributed optimization with smooth convex objective functions defined on an undirected connected graph. Inspired by mirror descent mehod and RLC circuits, we propose a novel distributed mirror descent method. Compared with mirror-prox method, our algorithm achieves the same O (1/k) iteration complexity with only half the computation cost per iteration. We further extend our results t...
更多查看译文
关键词
Mirrors,Linear programming,RLC circuits,Optimization,Convergence,Aerodynamics,Complexity theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要