Optimization over digraphs: Linear algorithms with linear convergence

Xin, Ran.


  • Abstract: In this thesis, we study distributed optimization, where a network of agents, in- teracting over a directed graph, collaborates to minimize the average of locally- known convex functions. Most of the existing algorithms apply push-sum consen- sus, which utilizes column-stochastic weight matrices. Column-stochastic weights require each agent to know (at least) its out degree, which may be... read more
This object is in collection Corporate name Permanent URL
To Cite:
DCA Citation Guide    EndNote