Abstract:This article addresses the problem of seeking a common fixed point for a finite collection of nonexpansive operators over time-varying multi-agent networks in real Hilbert spaces. Each operator is assumed to be only privately and approximately known to each individual agent, and all agents need to cooperate to solve this problem by local communications over time-varying networks. To handle this problem, inspired by the centralized inexact Krasnoselski$\breve{\i}$Mann iteration, we propose a distributed algorithm, called distributed inexact averaged operator algorithm (DIO). It is shown that the DIO can converge weakly to a common fixed point of the family of nonexpansive operators. Moreover, under the assumption that all operators and their own fixed point sets are (boundedly) linearly regular, it is proved that the distributed averaged operator algorithm converges with a rate $O(\gamma ^{\log _{16}(\text{4}k)})$ for some constant $\gamma \in (0,1)$, where $k$ is the iteration number. To reduce computational complexity, a scenario, where only a random part of coordinates of each operator is computed at each iteration, is further considered. In this case, a corresponding algorithm, named distributed block-coordinate inexact averaged operator algorithm, is developed. The algorithm is proved to be weakly convergent to a common fixed point of the group of considered operators almost surely, and, with the extra assumption of (bounded) linear regularity, the distributed block-coordinate averaged operator algorithm is convergent in the mean square sense with a rate $O(\eta ^{\log _{4}(\text{4}k)})$ for some constant $\eta \in (0,1)$. Furthermore, it is shown that the same convergence rates can still be guaranteed under a more relaxed (bounded) power regularity condition. A couple of examples are finally presented to illustrate the effectiveness of the proposed algorithms.

Distributed Discrete-time Dynamic Outer Approximation of the Intersection of Ellipsoids

Distributed outer approximation of the intersection of ellipsoids

Distributed Dynamic Averaging Tracking Without Rate Measurements

A novel approach for ellipsoidal outer-approximation of the intersection region of ellipses in the plane

Extremum Seeking Tracking for Derivative-free Distributed Optimization

Anytime Ellipsoidal Over-approximation of Forward Reach Sets of Uncertain Linear Systems

A Finite-Time Algorithm for the Distributed Tracking of Maneuvering Target

Distributed Algorithms for Computing a Common Fixed Point of a Group of Nonexpansive Operators

A Hamilton-Jacobi-Bellman Approach to Ellipsoidal Approximations of Reachable Sets for Linear Time-Varying Systems

Tracking-based distributed equilibrium seeking for aggregative games

Partially distributed outer approximation

Distributed Continuous-Time Algorithm for Time-Varying Optimization With Affine Formation Constraints

Fast and Stable Nonconvex Constrained Distributed Optimization: The ELLADA Algorithm

Distributed Asynchronous Constrained Output Formation Optimal Tracking for Multiagent Systems With Intermittent Communications

Distributed Coordinated Tracking Control for Multiple Unknown Nonlinear Euler-Lagrange Systems

Coordinated Tracking of Euler-Lagrange Systems over Directed Graphs Via Distributed Continuous Controllers

Fast Deterministic Fully Dynamic Distance Approximation

Adaptive Finite Element Approximation for Distributed Elliptic Optimal Control Problems

Distributed Finite-Time Tracking of Multiple Euler-Lagrange Dynamics Without Velocity Measurements

Converging outer approximations to global attractors using semidefinite programming