Continuous-Time Distributed Algorithm for Seeking Fixed Points of Multiagent Quasi-Nonexpansive Operators

被引:1
作者
Nian, Xiaohong [1 ]
Liu, Dongxin [1 ]
Li, Fan [1 ]
机构
[1] Cent South Univ, Key Lab Inst Cluster Unmanned Syst, Sch Automat, Changsha 410083, Peoples R China
来源
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS | 2024年 / 11卷 / 03期
基金
中国国家自然科学基金;
关键词
Distributed algorithms; Signal processing algorithms; Heuristic algorithms; Optimization; Games; Hilbert space; Network systems; Distributed algorithm; distributed optimization; fixed point theory; game theory; multiagent networks; RESOURCE-ALLOCATION; OPTIMIZATION; ITERATIONS;
D O I
10.1109/TCNS.2023.3336833
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This article investigates the distributed fixed point seeking problem for the operator in real Hilbert spaces over the multiagent networks, where each local operator can only be approximately and privately accessed by the corresponding agent. Specifically, two cases, including the global operator is sum separable and block separable, are considered. Under the assumption that the local operator is Lipschitz and the global operator is quasi-nonexpansive, continuous-time distributed algorithms over balanced time-varying digraphs and strongly connected fixed digraphs are designed for two cases, respectively, and it is proved in both cases that the algorithms weakly converge to a fixed point of the considered operator. To the best of our knowledge, these two algorithms are the first continuous-time dynamical system results for the distributed fixed point seeking problem. Meanwhile, the designed algorithms can also be applied to solve resource allocation, noncooperative games, and multicluster games, providing a unified framework for their solution. Finally, several numerical simulations are presented to verify the theoretical results.
引用
收藏
页码:1238 / 1250
页数:13
相关论文
共 32 条
[21]   Distributed Subgradient Methods for Multi-Agent Optimization [J].
Nedic, Angelia ;
Ozdaglar, Asurrian .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (01) :48-61
[22]   Dynamic NE Seeking for Multi-Integrator Networked Agents With Disturbance Rejection [J].
Romano, Andrew R. ;
Pavel, Lacra .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (01) :129-139
[23]   Distributed Resource Allocation Over Time-Varying Balanced Digraphs With Discrete-Time Communication [J].
Su, Lanlan ;
Li, Mengmou ;
Gupta, Vijay ;
Chesi, Graziano .
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2022, 9 (01) :487-499
[24]   A Second-Order Projected Primal-Dual Dynamical System for Distributed Optimization and Learning [J].
Wang, Xiaoxuan ;
Yang, Shaofu ;
Guo, Zhenyuan ;
Huang, Tingwen .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (09) :6568-6577
[25]   An efficient robust adaptive filtering algorithm based on parallel subgradient projection techniques [J].
Yamada, I ;
Slavakis, K ;
Yamada, K .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (05) :1091-1101
[26]   Distributed Nash Equilibrium Seeking Strategies Under Quantized Communication [J].
Ye, Maojiao ;
Han, Qing-Long ;
Ding, Lei ;
Xu, Shengyuan ;
Jia, Guobiao .
IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2024, 11 (01) :103-112
[27]   An operator splitting approach for distributed generalized Nash equilibria computation [J].
Yi, Peng ;
Pavel, Lacra .
AUTOMATICA, 2019, 102 :111-121
[28]   Generalized Nash equilibrium seeking strategy for distributed nonsmooth multi-cluster game [J].
Zeng, Xianlin ;
Chen, Jie ;
Liang, Shu ;
Hong, Yiguang .
AUTOMATICA, 2019, 103 :20-26
[29]   Distributed Nash Equilibrium Seeking in Consistency-Constrained Multicoalition Games [J].
Zhou, Jialing ;
Lv, Yuezu ;
Wen, Guanghui ;
Lu, Jinhu ;
Zheng, Dezhi .
IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (06) :3675-3687
[30]  
Zhu M, 2021, J FIX POINT THEORY A, V23, DOI 10.1007/s11784-021-00862-4