Print Email Facebook Twitter Distributed Convex Optimization: A Study on the Primal-Dual Method of Multipliers Title Distributed Convex Optimization: A Study on the Primal-Dual Method of Multipliers Author Zhang, H.M. Contributor Zhang, G. (mentor) Heusdens, R. (mentor) Faculty Electrical Engineering, Mathematics and Computer Science Department Electrical Engineering Programme MSc Date 2015-07-06 Abstract The Primal-Dual Method of Multipliers (PDMM) is a new algorithm that solves convex optimization problems in a distributed manner. This study focuses on the convergence behavior of the PDMM. For a deeper understanding, the PDMM algorithm was applied to distributed averaging and distributed dictionary learning problems. The results were compared to those of other state-of-the-art algorithms. The experiments show that the PDMM algorithm not only has a fast convergence rate but also robust performance against transmission failures in the network. Furthermore, on the basis of these experiments, the convergence rate of the PDMM was analyzed. Different attempts at proving the linear convergence rate were carried out. As a result, the linear convergence rate has been proven under certain conditions. Subject convex optimizationdistributed signal processingADMMPDMM To reference this document use: http://resolver.tudelft.nl/uuid:932db0bb-da4c-4ffe-892a-036d01a8071b Part of collection Student theses Document type master thesis Rights (c) 2015 Zhang, H.M. Files PDF Thesis-He_Ming_Zhang.pdf 1.84 MB Close viewer /islandora/object/uuid:932db0bb-da4c-4ffe-892a-036d01a8071b/datastream/OBJ/view