Journal article · 2017 · Open access
Complexity Certification of a Distributed Augmented Lagrangian Method
IEEE Transactions on Automatic Control, 63(3), 827–834 · Published 30 August 2017 · DOI 10.1109/tac.2017.2747503
In brief
“Complexity Certification of a Distributed Augmented Lagrangian Method” is a 2017 journal article by Soomin Lee and 2 co-authors, published in IEEE Transactions on Automatic Control. OpenAlex counts 19 citations as of 15 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 19
- Most cited in
- 2021 (9)
- Field-weighted impact
- 0.82
- References
- 27
- Authors
- 3
Abstract
In this paper, we present complexity certification results for a distributed augmented Lagrangian (AL) algorithm used to solve convex optimization problems involving globally coupled linear constraints. Our method relies on the accelerated distributed AL (ADAL) algorithm, which can handle the coupled linear constraints in a distributed manner based on local estimates of the AL. We show that the theoretical complexity of ADAL to reach an ε-optimal solution both in terms of suboptimality and infeasibility is O(1/ε) iterations. Moreover, we provide a valid upper bound for the optimal dual multiplier, which enables us to explicitly specify these complexity bounds. We also show how to choose the step-size parameter to minimize the bounds on the convergence rates. Finally, we discuss a motivating example, a model predictive control problem, involving a finite number of subsystems, which interact with each other via a general network.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Lee, S., Chatzipanagiotis, N., & Zavlanos, M. M. (2017). Complexity Certification of a Distributed Augmented Lagrangian Method. IEEE Transactions on Automatic Control, 63(3), 827–834. https://doi.org/10.1109/tac.2017.2747503
MLA 9
Lee, Soomin, et al. “Complexity Certification of a Distributed Augmented Lagrangian Method.” IEEE Transactions on Automatic Control, vol. 63, no. 3, 2017, pp. 827–834. https://doi.org/10.1109/tac.2017.2747503.
Chicago
Lee, Soomin, Nikolaos Chatzipanagiotis, and Michael M. Zavlanos. 2017. “Complexity Certification of a Distributed Augmented Lagrangian Method.” IEEE Transactions on Automatic Control 63 (3): 827–834. https://doi.org/10.1109/tac.2017.2747503.
Harvard
Lee, S., Chatzipanagiotis, N. and Zavlanos, M. M. (2017) ‘Complexity Certification of a Distributed Augmented Lagrangian Method’, IEEE Transactions on Automatic Control, 63(3), pp. 827–834. doi:10.1109/tac.2017.2747503.
IEEE
S. Lee, N. Chatzipanagiotis, and M. M. Zavlanos, “Complexity Certification of a Distributed Augmented Lagrangian Method,” IEEE Transactions on Automatic Control, vol. 63, no. 3, pp. 827–834, 2017, doi: 10.1109/tac.2017.2747503.
BibTeX
@article{lee2017complexity,
title = {{Complexity Certification of a Distributed Augmented Lagrangian Method}},
author = {Lee, Soomin and Chatzipanagiotis, Nikolaos and Zavlanos, Michael M.},
journal = {IEEE Transactions on Automatic Control},
year = {2017},
volume = {63},
number = {3},
pages = {827--834},
doi = {10.1109/tac.2017.2747503},
url = {https://doi.org/10.1109/tac.2017.2747503}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Citations by year
| Year | Citations | Share of the best year |
|---|---|---|
| 2018 | 2 | |
| 2019 | 2 | |
| 2020 | 2 | |
| 2021 | 9 | |
| 2022 | 2 | |
| 2023 | 1 | |
| 2026 | 1 |
Its field-weighted citation impact is 0.82: it has been cited 0.82 times as often as the average work of the same field, type and year (1.00 is the world average).
Topic and keywords
Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- convergence rate bounds
- convex optimization
- step size selection
- model predictive control
- distributed optimization
Work with this paper
Most-cited papers in Engineering
- A Closed‐form Equation for Predicting the Hydraulic Conductivity of Unsaturated SoilsMartinus Th. van Genuchten · Soil Science Society of America Journal · 1980 · 28,197 citations
- An improved technique for determining hardness and elastic modulus using load and displacement sensing indentation experimentsW. C. Oliver, George M. Pharr · Journal of materials research/Pratt's guide to venture capital sources · 1992 · 27,379 citations
- Digital communicationsOwen Bishop · Routledge eBooks · 2007 · 24,890 citations
- The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysisNorden Eh Huang, Zhengwei Shen, Steven R. Long and 6 more · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 24,008 citations
- Numerical Heat Transfer and Fluid FlowSuhas V. Patankar · CRC Press eBooks · 2018 · 23,491 citations
Questions about this paper
How do I cite this paper in APA style?
Lee, S., Chatzipanagiotis, N., & Zavlanos, M. M. (2017). Complexity Certification of a Distributed Augmented Lagrangian Method. IEEE Transactions on Automatic Control, 63(3), 827–834. https://doi.org/10.1109/tac.2017.2747503
How many times has this paper been cited?
19 times, according to OpenAlex on 15 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at arXiv (Cornell University).
Who wrote this paper?
Soomin Lee, Nikolaos Chatzipanagiotis, Michael M. Zavlanos.
What is the DOI of this paper?
10.1109/tac.2017.2747503. The permanent link is https://doi.org/10.1109/tac.2017.2747503.
Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.