Print Email Facebook Twitter Inexact distributed optimization schemes Title Inexact distributed optimization schemes: A convergence analysis using monotone operator theory Author van Wijngaarden, Niels (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Circuits and Systems) Contributor Heusdens, Richard (mentor) Degree granting institution Delft University of Technology Date 2018-07-17 Abstract Distributed optimization has been an extensively studied field for years. Recent developments in the area of sensors makes it possible to create networks consisting of a large number of nodes. The focus of this thesis will be optimizing distributed problems over a decentralized network. These distributed optimization schemes operate in an iterative matter as follows. First each node performs some local computations, after which the data is transmitted to its neighbours. The purpose of this study is to investigate the effects of approximating these local computations inexactly on the convergence of distributed optimization schemes. Although we consider many optimization schemes in general, the primal-dual method of multipliers (PDMM) is used during the simulations. Therefore we start off by deriving the inexact iteration for PDMM which shows how the inexactness propagates through the iterates. This derivation also suggests that the inexactness depends on the optimization constant, which was verified during the simulations. After that, the convergence of distributed optimization schemes is analyzed by making use of monotone operator theory to investigate underwhich conditions convergence will be reached. This convergence analysis has two main results. It firstly shows that distributed optimization schemes converge to a fixed point if the error is summable and secondlythat an error has less influence as iterations pass. Thereafter simulations are presented that suggest that the inexactness affects how far the algorithm converges, thus what the remaining error is when convergence isreached. Decreasing the error when convergence is reached causes the inexact PDMM iteration to resume converging at the rate of the standard PDMM algorithm. These observations holds in synchronous as well as asynchronous operation. Introducing packet loss only influences the convergence rate of the inexact PDMM iteration. Subject Distributed OptimizationConvex functionsInexactmonotone operatorsconvergence analysis To reference this document use: http://resolver.tudelft.nl/uuid:9bedb928-8442-434c-a768-e9e56c162966 Part of collection Student theses Document type master thesis Rights © 2018 Niels van Wijngaarden Files PDF Thesis_Master_Niels_van_W ... aarden.pdf 1.66 MB Close viewer /islandora/object/uuid:9bedb928-8442-434c-a768-e9e56c162966/datastream/OBJ/view