Halpern's algorithm for multi-agent nonexpansive operators.

Opis bibliograficzny

Halpern's algorithm for multi-agent nonexpansive operators. [AUT.] SZYMON IGNACIUK, PAWEŁ KLUZA, [AUT. KORESP.] PAWEŁ KURASIŃSKI, [AUT.] ZDZISŁAW OTACHEL, ANDRZEJ WIŚNICKI. J. Comput. Dynam. 2026 Vol.15 s. 63-80, il., bibliogr., sum. DOI: 10.3934/jcd.2026007
Skopiowane!
Kliknij opis aby skopiować do schowka

Szczegóły publikacji

Źródło:
Journal of Computational Dynamics 2026 Vol.15, s. 63-80
Rok: 2026
Język: Angielski
Charakter formalny: Artykuł w czasopismie
Typ MNiSW/MEiN: praca oryginalna

Streszczenia

In this paper, we address the problem of computing fixed points of nonexpansive operators in a networked multi-agent setting, where agents collaborate over time-varying networks in real Hilbert spaces using local data. Each agent updates its state using a local nonexpansive operator and a combination of states from the network. Inspired by the classical Halpern iteration and prior works on multi-agent Krasnosel'skiĭ–Mann (KM) iterations, we introduce the Halpern algorithm with static weights (HI-SW), and its more general version, the Halpern iteration with time-varying communication graphs (HI-TV) modeled by a sequence of row-stochastic matrices, which aggregates information via multi-hop propagation using historical matrix products. It is shown that the proposed algorithms converge strongly to a fixed point of the global operator that is the projection of the average of local anchors onto the set of its fixed points. Requiring minimal assumptions, these algorithms offer useful tools for optimization and convex feasibility in networked systems. The theoretical results are illustrated with a few numerical examples.

Open Access

Tryb dostępu: inne Wersja tekstu: ostateczna wersja opublikowana Licencja: Creative Commons - Uznanie Autorstwa (CC-BY) Czas udostępnienia: w momencie opublikowania

Identyfikatory

BPP ID: (46, 53535) wydawnictwo ciągłe #53535

Metryki

100,00
Punkty MNiSW/MEiN
0,800
Impact Factor
Q2
WoS

Eksport cytowania

Wsparcie dla menedżerów bibliografii:
Ta strona wspiera automatyczny import do Zotero, Mendeley i EndNote. Użytkownicy z zainstalowanym rozszerzeniem przeglądarki mogą zapisać tę publikację jednym kliknięciem - ikona pojawi się automatycznie w pasku narzędzi przeglądarki.

Skopiowane!

Informacje dodatkowe

Rekord utworzony:27 marca 2026 12:13
Ostatnia aktualizacja:27 marca 2026 12:16