A penalty ADMM with quantized communication for distributed optimization over multi-agent systems

التفاصيل البيبلوغرافية
العنوان: A penalty ADMM with quantized communication for distributed optimization over multi-agent systems
المؤلفون: Liu, Chenyang, Dou, Xiaohua, Fan, Yuan, Cheng, Songsong
المجموعة: Czech Academy of Sciences: dKNAV / Knihovna Akademie věd České Republiky
مصطلحات موضوعية: quantized communication, distributed optimization, alternating direction method of multipliers (ADMM), constrained optimization
جغرافية الموضوع: 392-417
الوصف: In this paper, we design a distributed penalty ADMM algorithm with quantized communication to solve distributed convex optimization problems over multi-agent systems. Firstly, we introduce a quantization scheme that reduces the bandwidth limitation of multi-agent systems without requiring an encoder or decoder, unlike existing quantized algorithms. This scheme also minimizes the computation burden. Moreover, with the aid of the quantization design, we propose a quantized penalty ADMM to obtain the suboptimal solution. Furthermore, the proposed algorithm converges to the suboptimal solution with an O(1k) convergence rate for general convex objective functions, and with an R-linear rate for strongly convex objective functions.
نوع الوثيقة: other/unknown material
وصف الملف: média; svazek
اللغة: English
العلاقة: https://kramerius.lib.cas.cz/view/uuid:6d46563b-dec7-400e-803f-812548ad430fTest
DOI: 10.14736/kyb-2023-3-0392
الإتاحة: https://doi.org/10.14736/kyb-2023-3-0392Test
https://kramerius.lib.cas.cz/view/uuid:6d46563b-dec7-400e-803f-812548ad430fTest
حقوق: policy:public
رقم الانضمام: edsbas.F84E8B19
قاعدة البيانات: BASE