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
Type
conference paper
DOI
10.1109/ACC.2015.7170901
Author(s)
Pu, Ye  
Zeilinger, Melanie Nicole  
Jones, Colin  
Date Issued

2015

Published in
2015 American Control Conference (ACC)
Start page

1229

End page

1234

Subjects

quantization

•

distributed optimization

•

distributed MPC

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LA3  
Event nameEvent placeEvent date
The 2015 American Control Conference

Chicago, Illinois, USA

July 1–3, 2015

Available on Infoscience
April 7, 2015
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/112898
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