Linear Convergence in Optimization Over Directed Graphs With Row-Stochastic Matrices
نویسندگان
چکیده
منابع مشابه
On the linear convergence of distributed optimization over directed graphs
This paper develops a fast distributed algorithm, termed DEXTRA, to solve the optimization problem when n agents reach agreement and collaboratively minimize the sum of their local objective functions over the network, where the communication between the agents is described by a directed graph. Existing algorithms solve the problem restricted to directed graphs with convergence rates of O(ln k/...
متن کاملDirected graphs, Hamiltonicity and doubly stochastic matrices
We consider the Hamiltonian cycle problem embedded in singularly perturbed (controlled)Markov chains. We also consider a functional on the space of stationary policies of the process that consists of the (1,1)-entry of the fundamental matrices of the Markov chains induced by the same policies. In particular, we focus on the subset of these policies that induce doubly stochastic probability tran...
متن کاملRow-Stochastic Matrices With a Common Left Fixed Vector*
We consider the convex polytope x(x) that consists of those n X n (row) stochastic matrices having a common nonnegative (left) fixed vector rt. We examine the l-skeleton of d(x) and show how to construct all extreme points adjacent to a given one (as vertices of the l-skeleton). Connections with transportation polytopes are discussed. Further, we give a formula for the degree of an extreme poin...
متن کاملIndependent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملStochastic Blockmodels for Directed Graphs
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2018
ISSN: 0018-9286,1558-2523,2334-3303
DOI: 10.1109/tac.2018.2797164