We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: RLC Circuits based Distributed Mirror Descent Method

Abstract: 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 \(\mathcal{O}(1/k)\) iteration complexity with only half the computation cost per iteration. We further extend our results to cases where a) gradients are corrupted by stochastic noise, and b) objective function is composed of both smooth and non-smooth terms. We demonstrate our theoretical results via numerical experiments.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1911.06273 [math.OC]
  (or arXiv:1911.06273v1 [math.OC] for this version)

Submission history

From: Yue Yu [view email]
[v1] Thu, 14 Nov 2019 17:56:14 GMT (387kb,D)

Link back to: arXiv, form interface, contact.