Sonia Martínez
Jacobs Faculty Scholar
Professor of Mechanical and Aerospace Engineering
On distributed optimization under inequality and equality constraints via penalty primal-dual methods
Minghui Zhu and Sonia MartÃnez
Proceedings of the 2010 American Control Conference, Baltimore, MD, USA, June 2010
Abstract:
We consider a multi-agent convex optimization problem where the agents are to minimize a sum of local objective functions subject to a global inequality constraint, a global equality constraint and a global constraint set. We devise a distributed primal-dual subgradient algorithm which is based on the characterization of the primal-dual optimal solutions as the saddle points of the penalty function. This algorithm allows the agents exchange information over networks with time-varying topologies and asymptotically agree on an optimal solution and the optimal value.
File: main.pdf
Bib-tex entry:
@InProceedings{MZ-SM:10b-acc,
author = {M. Zhu and S. Mart{\'\i}nez},
booktitle = {Proceedings of the 2010 American Control Conference},
title = {On distributed optimization under inequality and equality constraints via penalty primal-dual methods},
year = {2010},
month = {June},
address = {Baltimore, USA},
pages = {4863-4868}
}