Continuous-time distributed convex optimization on time-varying directed networks

被引：0
|
作者：
20161402196646
机构：
来源：
(1) Department of Electrical, Computer and Energy Engineering, University of Colorado, Boulder; CO, United States; (2) Department of Mathematics and Statistics, Queen's University, Kingston; ON, Canada | 1600年 / Cybernet Systems; et al.; Kozo Keikaku Engineering (KKE); MathWorks; Mitsubishi Electric; Springer卷 / Institute of Electrical and Electronics Engineers Inc.期
关键词：
We introduce a general class of continuous-time distributed control systems; where the control input to the dynamics of each agent relies on an observer that estimates the average state. The dynamics of these observers are nonlinear; but the agents only need to have access to local information to implement them. We show that under a general condition on the structure of the underlying time-varying directed graphs; the difference of the agents' estimates and the true average is upper bounded. Using this result; we show that when we have a class P∗ weakly exponentially ergodic flow and the agent's objective functions are differentiable with bounded gradients; any trajectory of the proposed continuous-time dynamics is globally asymptotically convergent to a minimizer. Finally; we demonstrate that the class P∗ weakly exponentially ergodic flow property can be achieved by assuming that the sequence of Laplacians are measurable; cut-balanced; and has a minimum instantaneous flow. As a by-product; we show that the proposed continuous-time dynamics for distributed convex optimization is convergent on any sequence of time-varying strongly connected directed graph. © 2015 IEEE;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
119391
引用
收藏
相关论文
共 50 条
  • [31] Accelerated Distributed Stochastic Nonconvex Optimization Over Time-Varying Directed Networks
    Chen, Yiyue
    Hashemi, Abolfazl
    Vikalo, Haris
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2025, 70 (04) : 2196 - 2211
  • [32] Distributed Stochastic Optimization with Gradient Tracking over Time-Varying Directed Networks
    Duong Thuy
    Anh Nguyen
    Duong Tung Nguyen
    Nedic, Angelia
    FIFTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, IEEECONF, 2023, : 1605 - 1609
  • [33] A continuous-time consensus algorithm using neurodynamic system for distributed time-varying optimization with inequality constraints
    He, Shuang
    He, Xing
    Huang, Tingwen
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2021, 358 (13): : 6741 - 6758
  • [34] Continuous-Time Time-Varying Policy Iteration
    Wei, Qinglai
    Liao, Zehua
    Yang, Zhanyu
    Li, Benkai
    Liu, Derong
    IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (12) : 4958 - 4971
  • [35] Distributed quantized mirror descent for strongly convex optimization over time-varying directed graph
    Menghui Xiong
    Baoyong Zhang
    Deming Yuan
    Shengyuan Xu
    Science China Information Sciences, 2022, 65
  • [36] Distributed quantized mirror descent for strongly convex optimization over time-varying directed graph
    Menghui XIONG
    Baoyong ZHANG
    Deming YUAN
    Shengyuan XU
    ScienceChina(InformationSciences), 2022, 65 (10) : 196 - 210
  • [37] Distributed quantized mirror descent for strongly convex optimization over time-varying directed graph
    Xiong, Menghui
    Zhang, Baoyong
    Yuan, Deming
    Xu, Shengyuan
    SCIENCE CHINA-INFORMATION SCIENCES, 2022, 65 (10)
  • [38] Optimal Distributed Convex Optimization on Slowly Time-Varying Graphs
    Rogozin, Alexander
    Uribe, Cesar A.
    Gasnikov, Alexander, V
    Malkovsky, Nikolay
    Nedic, Angelia
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (02): : 829 - 841
  • [39] Distributed Algorithm for Time-varying Convex Optimization with Fixed-time Convergence
    Shen, Yuanchu
    Chen, Chen
    Zeng, Xianlin
    Chen, Wenjie
    2024 IEEE 18TH INTERNATIONAL CONFERENCE ON CONTROL & AUTOMATION, ICCA 2024, 2024, : 314 - 318
  • [40] Fenchel Dual Gradient Methods for Distributed Convex Optimization over Time-varying Networks
    Wu, Xuyang
    Lu, Jie
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
12345