A Control Perspective for Centralized and Distributed Convex Optimization

被引：0
|
作者：
Wang, Jing [1 ]
Elia, Nicola [1 ]
机构：
[1] Iowa State Univ, Dept Elect & Comp Engn, Ames, IA 50010 USA
来源：
2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC) | 2011年
关键词：
NETWORKS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：3800 / 3805
页数：6
相关论文
共 50 条
  • [1] Control of Distributed Convex Optimization
    Lu, Jie
    Regier, Paul R.
    Tang, Choon Yik
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 489 - 495
  • [2] CENTRALIZED DISTRIBUTED CONTROL
    KOMPASS, EJ
    CONTROL ENGINEERING, 1989, 36 (11) : 173 - 173
  • [3] Distributed transmit beamforming in cellular networks - A convex optimization perspective
    Ekbal, A
    Cioffi, JM
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 2690 - 2694
  • [4] The Walrasian Equilibrium and Centralized Distributed Optimization in Terms of Modern Convex Optimization Methods by an Example of the Resource Allocation Problem
    Vorontsova, E. A.
    Gasnikov, A. V.
    Ivanova, A. S.
    Nurminsky, E. A.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2019, 12 (04) : 338 - 358
  • [5] The Walrasian Equilibrium and Centralized Distributed Optimization in Terms of Modern Convex Optimization Methods by an Example of the Resource Allocation Problem
    E. A. Vorontsova
    A. V. Gasnikov
    A. S. Ivanova
    E. A. Nurminsky
    Numerical Analysis and Applications, 2019, 12 : 338 - 358
  • [6] Accelerated Primal-Dual Mirror Dynamics for Centralized and Distributed Constrained Convex Optimization Problems
    Zhao, You
    Liao, Xiaofeng
    He, Xing
    Zhou, Mingliang
    Li, Chaojie
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [7] Distributed Non-Autonomous Power Control through Distributed Convex Optimization
    Ram, S. Sundhar
    Veeravalli, V. V.
    Nedic, A.
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 3001 - +
  • [8] Distributed routers, centralized control
    Data Commun, 1 (76):
  • [9] A Jacobi Decomposition Algorithm for Distributed Convex Optimization in Distributed Model Predictive Control
    Doan, Minh Dang
    Diehl, Moritz
    Keviczky, Tames
    De Schutter, Bart
    IFAC PAPERSONLINE, 2017, 50 (01): : 4905 - 4911
  • [10] Distributed caching with centralized control
    Paul, S
    Fei, Z
    COMPUTER COMMUNICATIONS, 2001, 24 (02) : 256 - 268
12345