Quantisation Effects in Distributed Optimisation
| Autor: | Joseph A.G. Jonkman, Richard Heusdens, Thomas Sherson |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
High Energy Physics::Theory
Entropy (classical thermodynamics) Computer science Entropy (statistical thermodynamics) 0202 electrical engineering electronic engineering information engineering Entropy (information theory) 020206 networking & telecommunications 02 engineering and technology Entropy (energy dispersal) Entropy (arrow of time) Algorithm Entropy (order and disorder) |
| Zdroj: | ICASSP |
| DOI: | 10.1109/icassp.2018.8461782 |
| Popis: | In this paper the effects of quantisation on distributed convex optimisation algorithms are explored via the lens of monotone operator theory. Specifically, by representing transmission quantisation via an additive noise model, we demonstrate how quantisation can be viewed as an instance of an inexact Krasnosel’ skiľ-Mann scheme. In the case of two distributed solvers, the Alternating Direction Method of Multipliers and the Primal Dual Method of Multipliers, we further demonstrate how an adaptive quantisation scheme can be constructed to reduce transmission costs between nodes. Finally for the Gaussian channel capacity maximisation problem, we demonstrate convergence even in the presence of one-bit uniform quantisation based on the aforementioned adaptive quantisation scheme. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|