Skip to main content
Journal cover image

An augmented Lagrangian method for distributed optimization

Publication ,  Journal Article
Chatzipanagiotis, N; Dentcheva, D; Zavlanos, MM
Published in: Mathematical Programming
August 24, 2015

We propose a novel distributed method for convex optimization problems with a certain separability structure. The method is based on the augmented Lagrangian framework. We analyze its convergence and provide an application to two network models, as well as to a two-stage stochastic optimization problem. The proposed method compares favorably to two augmented Lagrangian decomposition methods known in the literature, as well as to decomposition methods based on the ordinary Lagrangian function.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Mathematical Programming

DOI

EISSN

1436-4646

ISSN

0025-5610

Publication Date

August 24, 2015

Volume

152

Issue

1-2

Start / End Page

405 / 434

Related Subject Headings

  • Operations Research
  • 4903 Numerical and computational mathematics
  • 4901 Applied mathematics
  • 4613 Theory of computation
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Chatzipanagiotis, N., Dentcheva, D., & Zavlanos, M. M. (2015). An augmented Lagrangian method for distributed optimization. Mathematical Programming, 152(1–2), 405–434. https://doi.org/10.1007/s10107-014-0808-7
Chatzipanagiotis, N., D. Dentcheva, and M. M. Zavlanos. “An augmented Lagrangian method for distributed optimization.” Mathematical Programming 152, no. 1–2 (August 24, 2015): 405–34. https://doi.org/10.1007/s10107-014-0808-7.
Chatzipanagiotis N, Dentcheva D, Zavlanos MM. An augmented Lagrangian method for distributed optimization. Mathematical Programming. 2015 Aug 24;152(1–2):405–34.
Chatzipanagiotis, N., et al. “An augmented Lagrangian method for distributed optimization.” Mathematical Programming, vol. 152, no. 1–2, Aug. 2015, pp. 405–34. Scopus, doi:10.1007/s10107-014-0808-7.
Chatzipanagiotis N, Dentcheva D, Zavlanos MM. An augmented Lagrangian method for distributed optimization. Mathematical Programming. 2015 Aug 24;152(1–2):405–434.
Journal cover image

Published In

Mathematical Programming

DOI

EISSN

1436-4646

ISSN

0025-5610

Publication Date

August 24, 2015

Volume

152

Issue

1-2

Start / End Page

405 / 434

Related Subject Headings

  • Operations Research
  • 4903 Numerical and computational mathematics
  • 4901 Applied mathematics
  • 4613 Theory of computation
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0102 Applied Mathematics