About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ACC 2017
Conference paper
Convergence and noise effect analysis for generalized gossip-based distributed optimization
Abstract
The generalized gossip-based subgradient algorithm has been recently proposed for solving distributed optimization problems associated with multi-agent networks. The algorithm provides a generalization such that the optimization process can operate in the entire spectrum of “complete consensus” to “complete disagreement”. Beyond the existing work of first-order convergence analysis results, this paper presents the second-order convergence results and convergence rate estimates for the proposed algorithm. Moreover, this work also takes into consideration the effect of noise in subgradient estimates as well as measurements on the function value error bounds. A numerical case study based on a building energy system is presented to validate the algorithm.