TY - GEN
T1 - A control perspective for centralized and distributed convex optimization
AU - Wang, Jing
AU - Elia, Nicola
PY - 2011
Y1 - 2011
N2 - In this paper, we want to study how natural and engineered systems could perform complex optimizations with limited computational and communication capabilities. We adopt a continuous-time dynamical system view rooted in early work on optimization and more recently in network protocol design, and merge it with the dynamic view of distributed averaging systems. We obtain a general approach, based on the control system viewpoint, that allows to analyze and design (distributed) optimization systems converging to the solution of given convex optimization problems. The control system viewpoint provides many insights and new directions of research. We apply the framework to a distributed optimal location problem and demonstrate the natural tracking and adaptation capabilities of the system to changing constraints.
AB - In this paper, we want to study how natural and engineered systems could perform complex optimizations with limited computational and communication capabilities. We adopt a continuous-time dynamical system view rooted in early work on optimization and more recently in network protocol design, and merge it with the dynamic view of distributed averaging systems. We obtain a general approach, based on the control system viewpoint, that allows to analyze and design (distributed) optimization systems converging to the solution of given convex optimization problems. The control system viewpoint provides many insights and new directions of research. We apply the framework to a distributed optimal location problem and demonstrate the natural tracking and adaptation capabilities of the system to changing constraints.
UR - http://www.scopus.com/inward/record.url?scp=84860686899&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860686899&partnerID=8YFLogxK
U2 - 10.1109/CDC.2011.6161503
DO - 10.1109/CDC.2011.6161503
M3 - Conference contribution
AN - SCOPUS:84860686899
SN - 9781612848006
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 3800
EP - 3805
BT - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2011 50th IEEE Conference on Decision and Control and European Control Conference, CDC-ECC 2011
Y2 - 12 December 2011 through 15 December 2011
ER -