Journal article · 2014 · Open access

Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms

Dušan Jakovetić, José M. F. Moura, João Xavier

IEEE Transactions on Automatic Control, 60(4), 922–936 · Published 16 October 2014 · DOI 10.1109/tac.2014.2363299

Free PDFView at the publisherCite this paper

In brief

“Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms” is a 2014 journal article by Dušan Jakovetić and 2 co-authors, published in IEEE Transactions on Automatic Control. OpenAlex counts 124 citations as of 15 November 2026, which puts it in the top 5% of works published in 2014 by citations. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
124
Most cited in
2020 (20)
Field-weighted impact
7.92
References
59
Authors
3

Abstract

We study distributed optimization where nodes cooperatively minimize the sum of their individual, locally known, convex costs fi(x)'s; x ϵ ℝdis global. Distributed augmented Lagrangian (AL) methods have good empirical performance on several signal processing and learning applications, but there is limited understanding of their convergence rates and how it depends on the underlying network. This paper establishes globally linear (geometric) convergence rates of a class of deterministic and randomized distributed AL methods, when the fi's are twice continuously differentiable and have a bounded Hessian. We give explicit dependence of the convergence rates on the underlying network parameters. Simulations illustrate our analytical findings.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Jakovetić, D., Moura, J. M. F., & Xavier, J. (2014). Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms. IEEE Transactions on Automatic Control, 60(4), 922–936. https://doi.org/10.1109/tac.2014.2363299

MLA 9

Jakovetić, Dušan, et al. “Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms.” IEEE Transactions on Automatic Control, vol. 60, no. 4, 2014, pp. 922–936. https://doi.org/10.1109/tac.2014.2363299.

Chicago

Jakovetić, Dušan, José M. F. Moura, and João Xavier. 2014. “Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms.” IEEE Transactions on Automatic Control 60 (4): 922–936. https://doi.org/10.1109/tac.2014.2363299.

Harvard

Jakovetić, D., Moura, J. M. F. and Xavier, J. (2014) ‘Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms’, IEEE Transactions on Automatic Control, 60(4), pp. 922–936. doi:10.1109/tac.2014.2363299.

IEEE

D. Jakovetić, J. M. F. Moura, and J. Xavier, “Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms,” IEEE Transactions on Automatic Control, vol. 60, no. 4, pp. 922–936, 2014, doi: 10.1109/tac.2014.2363299.

BibTeX

@article{jakovetic2014linear,
  title     = {{Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms}},
  author    = {Jakovetić, Dušan and Moura, José M. F. and Xavier, João},
  journal   = {IEEE Transactions on Automatic Control},
  year      = {2014},
  volume    = {60},
  number    = {4},
  pages     = {922--936},
  doi       = {10.1109/tac.2014.2363299},
  url       = {https://doi.org/10.1109/tac.2014.2363299}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
20171010
20181212
20191515
20202020
20211818
20221111
202377
202455
202533
202644

Its field-weighted citation impact is 7.92: it has been cited 7.92 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

  • distributed optimization
  • augmented Lagrangian method
  • linear convergence
  • geometric convergence
  • convex optimization
  • randomized algorithms
  • network parameters
  • cooperative optimization

Work with this paper

Most-cited papers in Engineering

All highly cited Engineering papers

Questions about this paper

How do I cite this paper in APA style?

Jakovetić, D., Moura, J. M. F., & Xavier, J. (2014). Linear Convergence Rate of a Class of Distributed Augmented Lagrangian Algorithms. IEEE Transactions on Automatic Control, 60(4), 922–936. https://doi.org/10.1109/tac.2014.2363299

How many times has this paper been cited?

124 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?

Dušan Jakovetić, José M. F. Moura, João Xavier.

What is the DOI of this paper?

10.1109/tac.2014.2363299. The permanent link is https://doi.org/10.1109/tac.2014.2363299.

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.