Journal article · 2016 · Open access

Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory

Gesualdo Scutari, Francisco Facchinei, Lorenzo Lampariello

IEEE Transactions on Signal Processing, 65(8), 1929–1944 · Published 7 December 2016 · DOI 10.1109/tsp.2016.2637317

Free PDFView at the publisherCite this paper

In brief

“Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory” is a 2016 journal article by Gesualdo Scutari and 2 co-authors, published in IEEE Transactions on Signal Processing. OpenAlex counts 321 citations as of 15 November 2026, which puts it in the top 2% of works published in 2016 by citations. It is open access: the full text is free to read at arXiv (Cornell University).

Citations
321
Most cited in
2019 (45)
Field-weighted impact
19.25
References
90
Authors
3

Abstract

In this two-part paper, we propose a general algorithmic framework for the minimization of a nonconvex smooth function subject to nonconvex smooth constraints, and also consider extensions to some structured, nonsmooth problems. The algorithm solves a sequence of (separable) strongly convex problems and maintains feasibility at each iteration. Convergence to a stationary solution of the original nonconvex optimization is established. Our framework is very general and flexible and unifies several existing successive convex approximation (SCA)-based algorithms. More importantly, and differently from current SCA approaches, it naturally leads to distributed and parallelizable implementations for a large class of nonconvex problems. This Part I is devoted to the description of the framework in its generality. In Part II, we customize our general methods to several (multiagent) optimization problems in communications, networking, and machine learning; the result is a new class of centralized and distributed algorithms that compare favorably to existing ad-hoc (centralized) schemes.

Cite this paper

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

APA 7

Scutari, G., Facchinei, F., & Lampariello, L. (2016). Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory. IEEE Transactions on Signal Processing, 65(8), 1929–1944. https://doi.org/10.1109/tsp.2016.2637317

MLA 9

Scutari, Gesualdo, et al. “Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory.” IEEE Transactions on Signal Processing, vol. 65, no. 8, 2016, pp. 1929–1944. https://doi.org/10.1109/tsp.2016.2637317.

Chicago

Scutari, Gesualdo, Francisco Facchinei, and Lorenzo Lampariello. 2016. “Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory.” IEEE Transactions on Signal Processing 65 (8): 1929–1944. https://doi.org/10.1109/tsp.2016.2637317.

Harvard

Scutari, G., Facchinei, F. and Lampariello, L. (2016) ‘Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory’, IEEE Transactions on Signal Processing, 65(8), pp. 1929–1944. doi:10.1109/tsp.2016.2637317.

IEEE

G. Scutari, F. Facchinei, and L. Lampariello, “Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory,” IEEE Transactions on Signal Processing, vol. 65, no. 8, pp. 1929–1944, 2016, doi: 10.1109/tsp.2016.2637317.

BibTeX

@article{scutari2016parallel,
  title     = {{Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory}},
  author    = {Scutari, Gesualdo and Facchinei, Francisco and Lampariello, Lorenzo},
  journal   = {IEEE Transactions on Signal Processing},
  year      = {2016},
  volume    = {65},
  number    = {8},
  pages     = {1929--1944},
  doi       = {10.1109/tsp.2016.2637317},
  url       = {https://doi.org/10.1109/tsp.2016.2637317}
}

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

Citations by year

YearCitationsShare of the best year
20171919
20183333
20194545
20203131
20213535
20222828
20233535
20243232
20252929
20262727

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

  • non-convex optimization
  • constrained optimization
  • successive convex approximation
  • distributed optimization
  • parallel algorithms
  • strong convexity
  • convergence analysis
  • nonsmooth 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?

Scutari, G., Facchinei, F., & Lampariello, L. (2016). Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory. IEEE Transactions on Signal Processing, 65(8), 1929–1944. https://doi.org/10.1109/tsp.2016.2637317

How many times has this paper been cited?

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

Gesualdo Scutari, Francisco Facchinei, Lorenzo Lampariello.

What is the DOI of this paper?

10.1109/tsp.2016.2637317. The permanent link is https://doi.org/10.1109/tsp.2016.2637317.

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.