Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Quantization Design for Distributed Optimization
 
research article

Quantization Design for Distributed Optimization

Pu, Ye  
•
Zeilinger, Melanie N.
•
Jones, Colin N.
2017
Ieee Transactions On Automatic Control

We consider the problem of solving a distributed optimization problem using a distributed computing platform, where the communication in the network is limited: each node can only communicate with its neighbors and the channel has a limited data-rate. A common technique to address the latter limitation is to apply quantization to the exchanged information. We propose two distributed optimization algorithms with an iteratively refining quantization design based on the inexact proximal gradient method and its accelerated variant. We show that if the parameters of the quantizers, i.e., the number of bits and the initial quantization intervals, satisfy certain conditions, then the quantization error is bounded by a linearly decreasing function and the convergence of the distributed algorithms is guaranteed. Furthermore, we prove that after imposing the quantization scheme, the distributed algorithms still exhibit a linear convergence rate, and show complexity upper-bounds on the number of iterations to achieve a given accuracy. Finally, we demonstrate the performance of the proposed algorithms and the theoretical findings for solving a distributed optimal control problem.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

07544448.pdf

Type

Publisher

Version

Published version

Access type

restricted

License Condition

copyright

Size

568.94 KB

Format

Adobe PDF

Checksum (MD5)

6b3b8ee28c28cc42b1155dd1b053a479

Loading...
Thumbnail Image
Name

pu_quantization.pdf

Type

Postprint

Version

Accepted version

Access type

openaccess

Size

557.72 KB

Format

Adobe PDF

Checksum (MD5)

da7308c2bd8ae5059d8ac8928327f25b

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés