Journal article · 2020 · Open access

Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics

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

Proceedings of the IEEE, 108(11), 1923–1938 · Published 28 July 2020 · DOI 10.1109/jproc.2020.3007395

Free PDFView at the publisherCite this paper

In brief

“Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics” is a 2020 journal article by Dušan Jakovetić and 3 co-authors, published in Proceedings of the IEEE. OpenAlex counts 56 citations as of 15 November 2026, which puts it in the top 7% of works published in 2020 by citations. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
56
Most cited in
2021 (16)
Field-weighted impact
3.98
References
124
Authors
4

Abstract

The augmented Lagrangian method (ALM) is a classical optimization tool that solves a given “difficult” (constrained) problem via finding solutions of a sequence of “easier” (often unconstrained) subproblems with respect to the original (primal) variable, wherein constraints satisfaction is controlled via the so-called dual variables. ALM is highly flexible with respect to how primal subproblems can be solved, giving rise to a plethora of different primal-dual methods. The powerful ALM mechanism has recently proved to be very successful in various large-scale and distributed applications. In addition, several significant advances have appeared, primarily on precise complexity results with respect to computational and communication costs in the presence of inexact updates and design and analysis of novel optimal methods for distributed consensus optimization. We provide a tutorial-style introduction to ALM and its variants for solving convex optimization problems in large-scale and distributed settings. We describe control-theoretic tools for the algorithms' analysis and design, survey recent results, and provide novel insights into the context of two emerging applications: federated learning and distributed energy trading.

Cite this paper

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

APA 7

Jakovetić, D., Bajović, D., Xavier, J., & Moura, J. M. F. (2020). Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics. Proceedings of the IEEE, 108(11), 1923–1938. https://doi.org/10.1109/jproc.2020.3007395

MLA 9

Jakovetić, Dušan, et al. “Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics.” Proceedings of the IEEE, vol. 108, no. 11, 2020, pp. 1923–1938. https://doi.org/10.1109/jproc.2020.3007395.

Chicago

Jakovetić, Dušan, Dragana Bajović, João Xavier, and José M. F. Moura. 2020. “Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics.” Proceedings of the IEEE 108 (11): 1923–1938. https://doi.org/10.1109/jproc.2020.3007395.

Harvard

Jakovetić, D. et al. (2020) ‘Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics’, Proceedings of the IEEE, 108(11), pp. 1923–1938. doi:10.1109/jproc.2020.3007395.

IEEE

D. Jakovetić, D. Bajović, J. Xavier, and J. M. F. Moura, “Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics,” Proceedings of the IEEE, vol. 108, no. 11, pp. 1923–1938, 2020, doi: 10.1109/jproc.2020.3007395.

BibTeX

@article{jakovetic2020primal,
  title     = {{Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics}},
  author    = {Jakovetić, Dušan and Bajović, Dragana and Xavier, João and Moura, José M. F.},
  journal   = {Proceedings of the IEEE},
  year      = {2020},
  volume    = {108},
  number    = {11},
  pages     = {1923--1938},
  doi       = {10.1109/jproc.2020.3007395},
  url       = {https://doi.org/10.1109/jproc.2020.3007395}
}

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

Citations by year

YearCitationsShare of the best year
202022
20211616
20221111
202399
202466
202555
202677

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

  • augmented Lagrangian method
  • primal-dual algorithm
  • distributed convex optimization
  • large-scale optimization
  • communication complexity
  • computational complexity
  • control-theoretic analysis
  • federated learning

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., Bajović, D., Xavier, J., & Moura, J. M. F. (2020). Primal–Dual Methods for Large-Scale and Distributed Convex Optimization and Data Analytics. Proceedings of the IEEE, 108(11), 1923–1938. https://doi.org/10.1109/jproc.2020.3007395

How many times has this paper been cited?

56 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ć, Dragana Bajović, João Xavier, José M. F. Moura.

What is the DOI of this paper?

10.1109/jproc.2020.3007395. The permanent link is https://doi.org/10.1109/jproc.2020.3007395.

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.