Skip to main content

A Distributed Algorithm for Convex Constrained Optimization under Noise

Publication ,  Journal Article
Chatzipanagiotis, N; Zavlanos, MM
Published in: IEEE Transactions on Automatic Control
September 1, 2016

We present a novel distributed algorithm for convex constrained optimization problems that are subject to noise corruption and uncertainties. The proposed scheme can be classified as a distributed stochastic approximation method, where a unique feature here is that we allow for multiple noise terms to appear in both the computation and communication stages of the distributed iterative process. Specifically, we consider problems that involve multiple agents optimizing a separable convex objective function subject to convex local constraints and linear coupling constraints. This is a richer class of problems compared to those that can be handled by existing distributed stochastic approximation methods which consider only consensus constraints and fewer sources of noise. The proposed algorithm utilizes the augmented Lagrangian (AL) framework, which has been widely used recently to solve deterministic optimization problems in a distributed way. We show that the proposed method generates sequences of primal and dual variables that converge to their respective optimal sets almost surely.

Duke Scholars

Published In

IEEE Transactions on Automatic Control

DOI

ISSN

0018-9286

Publication Date

September 1, 2016

Volume

61

Issue

9

Start / End Page

2496 / 2511

Related Subject Headings

  • Industrial Engineering & Automation
  • 4007 Control engineering, mechatronics and robotics
  • 0913 Mechanical Engineering
  • 0906 Electrical and Electronic Engineering
  • 0102 Applied Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Chatzipanagiotis, N., & Zavlanos, M. M. (2016). A Distributed Algorithm for Convex Constrained Optimization under Noise. IEEE Transactions on Automatic Control, 61(9), 2496–2511. https://doi.org/10.1109/TAC.2015.2504932
Chatzipanagiotis, N., and M. M. Zavlanos. “A Distributed Algorithm for Convex Constrained Optimization under Noise.” IEEE Transactions on Automatic Control 61, no. 9 (September 1, 2016): 2496–2511. https://doi.org/10.1109/TAC.2015.2504932.
Chatzipanagiotis N, Zavlanos MM. A Distributed Algorithm for Convex Constrained Optimization under Noise. IEEE Transactions on Automatic Control. 2016 Sep 1;61(9):2496–511.
Chatzipanagiotis, N., and M. M. Zavlanos. “A Distributed Algorithm for Convex Constrained Optimization under Noise.” IEEE Transactions on Automatic Control, vol. 61, no. 9, Sept. 2016, pp. 2496–511. Scopus, doi:10.1109/TAC.2015.2504932.
Chatzipanagiotis N, Zavlanos MM. A Distributed Algorithm for Convex Constrained Optimization under Noise. IEEE Transactions on Automatic Control. 2016 Sep 1;61(9):2496–2511.

Published In

IEEE Transactions on Automatic Control

DOI

ISSN

0018-9286

Publication Date

September 1, 2016

Volume

61

Issue

9

Start / End Page

2496 / 2511

Related Subject Headings

  • Industrial Engineering & Automation
  • 4007 Control engineering, mechatronics and robotics
  • 0913 Mechanical Engineering
  • 0906 Electrical and Electronic Engineering
  • 0102 Applied Mathematics