Preprint · 2019 · Open access

Primal-dual optimization methods for large-scale and distributed data analytics.

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

arXiv (Cornell University) · Published 18 December 2019

Read the free full textCite this paper

In brief

“Primal-dual optimization methods for large-scale and distributed data analytics.” is a 2019 preprint by Dušan Jakovetić and 3 co-authors, published in arXiv (Cornell University). OpenAlex counts 0 citations as of 15 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
0
References
73
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) sub-problems 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 sub-problems 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 analysis via control-theoretic tools, survey recent results, and provide novel insights in 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. (2019). Primal-dual optimization methods for large-scale and distributed data analytics. arXiv (Cornell University). https://arxiv.org/abs/1912.08546v1

MLA 9

Jakovetić, Dušan, et al. “Primal-dual optimization methods for large-scale and distributed data analytics.” arXiv (Cornell University), 2019. https://arxiv.org/abs/1912.08546v1.

Chicago

Jakovetić, Dušan, Dragana Bajović, João Xavier, and José M. F. Moura. 2019. “Primal-dual optimization methods for large-scale and distributed data analytics.” arXiv (Cornell University). https://arxiv.org/abs/1912.08546v1.

Harvard

Jakovetić, D. et al. (2019) ‘Primal-dual optimization methods for large-scale and distributed data analytics.’, arXiv (Cornell University). Available at: https://arxiv.org/abs/1912.08546v1.

IEEE

D. Jakovetić, D. Bajović, J. Xavier, and J. M. F. Moura, “Primal-dual optimization methods for large-scale and distributed data analytics.,” arXiv (Cornell University), 2019.

BibTeX

@misc{jakovetic2019primal,
  title     = {{Primal-dual optimization methods for large-scale and distributed data analytics.}},
  author    = {Jakovetić, Dušan and Bajović, Dragana and Xavier, João and Moura, José M. F.},
  howpublished = {arXiv (Cornell University)},
  year      = {2019},
  url       = {https://arxiv.org/abs/1912.08546v1}
}

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

Topic and keywords

Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems

  • augmented Lagrangian method
  • primal-dual optimization
  • distributed optimization
  • large-scale optimization
  • control-theoretic analysis
  • federated learning
  • decentralized energy trading
  • constrained 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., Bajović, D., Xavier, J., & Moura, J. M. F. (2019). Primal-dual optimization methods for large-scale and distributed data analytics. arXiv (Cornell University). https://arxiv.org/abs/1912.08546v1

How many times has this paper been cited?

0 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.

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.