Conference paper · 2015 · Open access
Randomized dual proximal gradient for large-scale distributed optimization
IEEE Conference on Decision and Control (CDC), 1, 712–717 · Published 1 December 2015 · DOI 10.1109/cdc.2015.7402313
In brief
“Randomized dual proximal gradient for large-scale distributed optimization” is a 2015 conference paper by Ivano Notarnicola and Giuseppe Notarstefano, published in IEEE Conference on Decision and Control (CDC). OpenAlex counts 4 citations as of 15 November 2026. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 4
- Most cited in
- 2016 (3)
- Field-weighted impact
- 1.60
- References
- 20
- Authors
- 2
Abstract
In this paper we consider distributed optimization problems in which the cost function is separable (i.e., a sum of possibly non-smooth functions all sharing a common variable) and can be split into a strongly convex term and a convex one. The second term is typically used to encode constraints or to regularize the solution. We propose an asynchronous, distributed optimization algorithm over an undirected topology, based on a proximal gradient update on the dual problem. We show that by means of a proper choice of primal variables, the dual problem is separable and the dual variables can be stacked into separate blocks. This allows us to show that a distributed gossip update can be obtained by means of a randomized block-coordinate proximal gradient on the dual function.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Notarnicola, I., & Notarstefano, G. (2015). Randomized dual proximal gradient for large-scale distributed optimization. IEEE Conference on Decision and Control (CDC), 1, 712–717. https://doi.org/10.1109/cdc.2015.7402313
MLA 9
Notarnicola, Ivano, and Giuseppe Notarstefano. “Randomized dual proximal gradient for large-scale distributed optimization.” IEEE Conference on Decision and Control (CDC), vol. 1, 2015, pp. 712–717. https://doi.org/10.1109/cdc.2015.7402313.
Chicago
Notarnicola, Ivano and Giuseppe Notarstefano. 2015. “Randomized dual proximal gradient for large-scale distributed optimization.” IEEE Conference on Decision and Control (CDC) 1: 712–717. https://doi.org/10.1109/cdc.2015.7402313.
Harvard
Notarnicola, I. and Notarstefano, G. (2015) ‘Randomized dual proximal gradient for large-scale distributed optimization’, IEEE Conference on Decision and Control (CDC), 1, pp. 712–717. doi:10.1109/cdc.2015.7402313.
IEEE
I. Notarnicola and G. Notarstefano, “Randomized dual proximal gradient for large-scale distributed optimization,” IEEE Conference on Decision and Control (CDC), vol. 1, pp. 712–717, 2015, doi: 10.1109/cdc.2015.7402313.
BibTeX
@inproceedings{notarnicola2015randomized,
title = {{Randomized dual proximal gradient for large-scale distributed optimization}},
author = {Notarnicola, Ivano and Notarstefano, Giuseppe},
booktitle = {IEEE Conference on Decision and Control (CDC)},
year = {2015},
volume = {1},
pages = {712--717},
doi = {10.1109/cdc.2015.7402313},
url = {https://doi.org/10.1109/cdc.2015.7402313}
}
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
- distributed optimization
- randomized block coordinate descent
- asynchronous algorithms
- gossip algorithms
- separable convex optimization
- strongly convex functions
- nonsmooth functions
- undirected graphs
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?
Notarnicola, I., & Notarstefano, G. (2015). Randomized dual proximal gradient for large-scale distributed optimization. IEEE Conference on Decision and Control (CDC), 1, 712–717. https://doi.org/10.1109/cdc.2015.7402313
How many times has this paper been cited?
4 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?
Ivano Notarnicola, Giuseppe Notarstefano.
What is the DOI of this paper?
10.1109/cdc.2015.7402313. The permanent link is https://doi.org/10.1109/cdc.2015.7402313.
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.