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. Conferences, Workshops, Symposiums, and Seminars
  4. Quantization Design for Unconstrained Distributed Optimization
 
conference paper

Quantization Design for Unconstrained Distributed Optimization

Pu, Ye  
•
Zeilinger, Melanie Nicole  
•
Jones, Colin  
2015
2015 American Control Conference (ACC)
The 2015 American Control Conference

We consider an unconstrained distributed optimization problem and assume that the bit rate of the communication in the network is limited. We propose a distributed optimization algorithm with an iteratively refining quantization design, which bounds the quantization errors and ensures convergence to the global optimum. We present conditions on the bit rate and the initial quantization intervals for convergence, and show that as the bit rate increases, the corresponding minimum initial quantization intervals decrease. We prove that after imposing the quantization scheme, the algorithm still provides a linear convergence rate, and furthermore derive an upper bound on the number of iterations to achieve a given accuracy. Finally, we demonstrate the performance of the proposed algorithm and the theoretical findings for solving a randomly generated example of a distributed least squares problem.

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

PGM_quantization.pdf

Type

Publisher's Version

Version

http://purl.org/coar/version/c_970fb48d4fbd8a85

Access type

openaccess

Size

241.77 KB

Format

Adobe PDF

Checksum (MD5)

78750d7d56c35cc39d84fbd5f077743f

Loading...
Thumbnail Image
Name

PGM_quantization_preprint.pdf

Access type

openaccess

Size

241.77 KB

Format

Adobe PDF

Checksum (MD5)

78750d7d56c35cc39d84fbd5f077743f

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