Distributed Event-Triggered Nonconvex Optimization under Polyak-Lojasiewicz Condition

被引:0
|
作者
Gao, Chao [1 ]
Xu, Lei [1 ]
Zhang, Kunpeng [1 ]
Li, Yuzhe [1 ]
Liu, Zhiwei [2 ]
Yang, Tao [1 ]
机构
[1] Northeastern Univ, State Key Lab Synthet Automat Proc Ind, Shenyang 110819, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Artificial Intelligence & Automat, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Distributed nonconvex optimization; Dynamic event-triggered mechanism; Linear convergence; Polyak-Lojasiewicz condition; SYSTEMS;
D O I
10.1109/ICARCV63323.2024.10821649
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers the distributed nonconvex optimization problem, where the goal is to minimize the average of local nonconvex cost functions through local information exchange. Firstly, we propose a distributed optimization algorithm that integrates the gradient tracking method with a dynamic event-triggered communication scheme, thereby reducing communication overhead. Secondly, we demonstrate that the algorithm linearly converges to the global optimum under the Polyak-Lojasiewicz condition, which indicates that every stationary point is a global minimizer. The numerical experiment is presented to validate the theoretical results and confirm the algorithm's effectiveness.
引用
收藏
页码:930 / 935
页数:6
相关论文
共 50 条
  • [31] Distributed Optimization for Resource Allocation with Event-Triggered Communication under Directed Topology
    Shi, Xiasheng
    Song, Sumian
    Xu, Yun
    Yan, Gangfeng
    CONFERENCE PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON CONTROL SCIENCE AND SYSTEMS ENGINEERING (ICCSSE), 2017, : 484 - 488
  • [32] Differentially Private Distributed Optimization With an Event-Triggered Mechanism
    Mao, Shuai
    Yang, Minglei
    Yang, Wen
    Tang, Yang
    Zheng, Wei Xing
    Gu, Juping
    Werner, Herbert
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2023, 70 (07) : 2943 - 2956
  • [33] Stochastic Event-Triggered Algorithm for Distributed Convex Optimization
    Tsang, Kam Fai Elvis
    Huang, Mengyu
    Shi, Ling
    Johansson, Karl Henrik
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2023, 10 (03): : 1374 - 1386
  • [34] Dynamic event-triggered communication based distributed optimization
    Zhang, Zhiqiang
    Jan Lunze
    Sun, Yuangong
    Lu, Zehuan
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2021, 31 (17) : 8504 - 8522
  • [35] Distributed Optimization With Asynchronous Computation and Event-Triggered Communication
    Dong, Ziwei
    Jin, Yaochu
    Mao, Shuai
    Ren, Wei
    Du, Wei
    Tang, Yang
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2025, 70 (02) : 1084 - 1099
  • [36] Event-Triggered Based Differential Privacy Distributed Optimization
    Wang, Pinlin
    Wang, Zhenqian
    Lu, Jinhu
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2024,
  • [37] A class of distributed optimization methods with event-triggered communication
    Meinel, Martin
    Ulbrich, Michael
    Albrecht, Sebastian
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2014, 57 (03) : 517 - 553
  • [38] A class of distributed optimization methods with event-triggered communication
    Martin Meinel
    Michael Ulbrich
    Sebastian Albrecht
    Computational Optimization and Applications, 2014, 57 : 517 - 553
  • [39] Distributed Parameter Estimation Under Event-triggered Communications
    He, Xingkang
    Liu, Qian
    Wu, Junfeng
    Johansson, Karl Henrik
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 5888 - 5893
  • [40] Event-Triggered Distributed Inference
    Mitra, Aritra
    Bagchi, Saurabh
    Sundaram, Shreyas
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 6228 - 6233