Abstract | ||
---|---|---|
Motivated by broad applications in computer science and engineering, we study distributed algorithms for optimization problems over a network of nodes, where the goal is to optimize a global objective composed of a sum of local functions. In this paper, we consider a popular distributed gradient-based consensus algorithm, which only requires local computation and communication. A significant problem in this area is to analyze the convergence rate of such algorithms in the presence of communication delays that are inevitable in distributed systems. Our main contribution is to obtain an upper bound on the rate of convergence of the algorithm as a function of the network size, topology, and the inter-node communication delays. |
Year | Venue | Field |
---|---|---|
2018 | 2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC) | Convergence (routing),Mathematical optimization,Subgradient method,Upper and lower bounds,Control theory,Computer science,Distributed algorithm,Linear programming,Rate of convergence,Optimization problem,Computation |
DocType | ISSN | Citations |
Conference | 0743-1619 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thinh Thanh Doan | 1 | 10 | 4.90 |
Carolyn L. Beck | 2 | 401 | 60.19 |
Srikant, R. | 3 | 6868 | 544.90 |