Optimization over digraphs: Linear algorithms with linear convergence

Xin, Ran.

2018

Description
  • 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 ... read more
This object is in collection Creator department Thesis Type Genre Permanent URL
ID:
vm40z387t
Component ID:
tufts:25093
To Cite:
TARC Citation Guide    EndNote