A primal-dual algorithm for distributed optimization

P. Bianchi; W. Hachem

doi:10.1109/CDC.2014.7040050

A primal-dual algorithm for distributed optimization

P. Bianchi
, W. Hachem

Telecom Paris

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

Résumé

Consider a set of N agents who cooperate to solve the problem infx equation where the convex cost functions (f_n, g_n) are local to the agent n. It is assumed that the functions f_n are differentiable and have Lipschitz gradients. In this paper, a primal-dual algorithm for distributively solving this problem is proposed. This algorithm is an instance of a primal-dual algorithm separately introduced by Vu and Condat.

langue originale	Anglais
titre	53rd IEEE Conference on Decision and Control,CDC 2014
Editeur	Institute of Electrical and Electronics Engineers Inc.
Pages	4240-4245
Nombre de pages	6
Edition	February
ISBN (Electronique)	9781479977468
Les DOIs	https://doi.org/10.1109/CDC.2014.7040050
état	Publié - 1 janv. 2014
Evénement	2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, États-Unis Durée: 15 déc. 2014 → 17 déc. 2014

Série de publications

Nom	Proceedings of the IEEE Conference on Decision and Control
nombre	February
Volume	2015-February
ISSN (imprimé)	0743-1546
ISSN (Electronique)	2576-2370

Une conférence

Une conférence	2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014
Pays/Territoire	États-Unis
La ville	Los Angeles
période	15/12/14 → 17/12/14

Accès au document

10.1109/CDC.2014.7040050

Contient cette citation

Bianchi, P., & Hachem, W. (2014). A primal-dual algorithm for distributed optimization. Dans 53rd IEEE Conference on Decision and Control,CDC 2014 (February Ed., p. 4240-4245). Article 7040050 (Proceedings of the IEEE Conference on Decision and Control; Vol 2015-February, Numéro February). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2014.7040050

@inproceedings{0caae8fde4564ca8832ec7861a4ea803,

title = "A primal-dual algorithm for distributed optimization",

abstract = "Consider a set of N agents who cooperate to solve the problem infx equation where the convex cost functions (fn, gn) are local to the agent n. It is assumed that the functions fn are differentiable and have Lipschitz gradients. In this paper, a primal-dual algorithm for distributively solving this problem is proposed. This algorithm is an instance of a primal-dual algorithm separately introduced by Vu and Condat.",

author = "P. Bianchi and W. Hachem",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 ; Conference date: 15-12-2014 Through 17-12-2014",

year = "2014",

month = jan,

day = "1",

doi = "10.1109/CDC.2014.7040050",

language = "English",

series = "Proceedings of the IEEE Conference on Decision and Control",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "February",

pages = "4240--4245",

booktitle = "53rd IEEE Conference on Decision and Control,CDC 2014",

edition = "February",

}

Bianchi, P & Hachem, W 2014, A primal-dual algorithm for distributed optimization. Dans 53rd IEEE Conference on Decision and Control,CDC 2014. February edn, 7040050, Proceedings of the IEEE Conference on Decision and Control, Numéro February, VOL. 2015-February, Institute of Electrical and Electronics Engineers Inc., p. 4240-4245, 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014, Los Angeles, États-Unis, 15/12/14. https://doi.org/10.1109/CDC.2014.7040050

A primal-dual algorithm for distributed optimization. / Bianchi, P.; Hachem, W.
53rd IEEE Conference on Decision and Control,CDC 2014. February. Ed. Institute of Electrical and Electronics Engineers Inc., 2014. p. 4240-4245 7040050 (Proceedings of the IEEE Conference on Decision and Control; Vol 2015-February, Numéro February).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - A primal-dual algorithm for distributed optimization

AU - Bianchi, P.

AU - Hachem, W.

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Consider a set of N agents who cooperate to solve the problem infx equation where the convex cost functions (fn, gn) are local to the agent n. It is assumed that the functions fn are differentiable and have Lipschitz gradients. In this paper, a primal-dual algorithm for distributively solving this problem is proposed. This algorithm is an instance of a primal-dual algorithm separately introduced by Vu and Condat.

AB - Consider a set of N agents who cooperate to solve the problem infx equation where the convex cost functions (fn, gn) are local to the agent n. It is assumed that the functions fn are differentiable and have Lipschitz gradients. In this paper, a primal-dual algorithm for distributively solving this problem is proposed. This algorithm is an instance of a primal-dual algorithm separately introduced by Vu and Condat.

U2 - 10.1109/CDC.2014.7040050

DO - 10.1109/CDC.2014.7040050

M3 - Conference contribution

AN - SCOPUS:84988289989

T3 - Proceedings of the IEEE Conference on Decision and Control

SP - 4240

EP - 4245

BT - 53rd IEEE Conference on Decision and Control,CDC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014

Y2 - 15 December 2014 through 17 December 2014

ER -

A primal-dual algorithm for distributed optimization

Résumé

Série de publications

Une conférence

Accès au document

Empreinte digitale

Contient cette citation