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 条
[1]   Distributed Banach-Picard Iteration for Locally Contractive Maps [J].
Andrade, Francisco ;
Figueiredo, Mario A. T. ;
Xavier, Joao .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (02) :1275-1280
[2]  
Bauschke HH, 2011, CMS BOOKS MATH, P1, DOI 10.1007/978-1-4419-9467-7
[3]   Semi-Decentralized Generalized Nash Equilibrium Seeking in Monotone Aggregative Games [J].
Belgioioso, Giuseppe ;
Grammatico, Sergio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (01) :140-155
[4]   Optimal Selection and Tracking Of Generalized Nash Equilibria in Monotone Games [J].
Benenati, Emilio ;
Ananduta, Wicak ;
Grammatico, Sergio .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (12) :7644-7659
[5]   A Dynamical System Associated with the Fixed Points Set of a Nonexpansive Operator [J].
Bot, Radu Ioan ;
Csetnek, Ernoe Robert .
JOURNAL OF DYNAMICS AND DIFFERENTIAL EQUATIONS, 2017, 29 (01) :155-168
[6]   On the rate of convergence of Krasnosel'skiA-Mann iterations and their connection with sums of Bernoullis [J].
Cominetti, R. ;
Soto, J. A. ;
Vaisman, J. .
ISRAEL JOURNAL OF MATHEMATICS, 2014, 199 (02) :757-772
[7]   A Distributed Algorithm for Computing a Common Fixed Point of a Finite Family of Paracontractions [J].
Fullmer, Daniel ;
Morse, A. Stephen .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (09) :2833-2843
[8]  
Fullmer D, 2016, IEEE DECIS CONTR P, P2620, DOI 10.1109/CDC.2016.7798657
[9]   FIXED-POINTS BY A NEW ITERATION METHOD [J].
ISHIKAWA, S .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 44 (01) :147-150
[10]   Generalized Krasnoselskii-Mann-type iterations for nonexpansive mappings in Hilbert spaces [J].
Kanzow, Christian ;
Shehu, Yekini .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2017, 67 (03) :595-620