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.

Concrete convergence rates for common fixed point problems under Karamata regularity

Convergence rate of inexact proximal point algorithms for operator with holder metric subregularity

Convergence Criterion and Convergence Ball of the King-Werner Method under the Radius Lipschitz Condition

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Local Convergence of Inexact Methods under the Hölder Condition

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Kantorovich-Type Convergence Criterion for Inexact Newton Methods

Convergence depth control for interior point methods

Relative Regularity Conditions and Linear Regularity Properties for Split Feasibility Problems in Normed Linear Spaces

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

Convergence Rate of the Relaxed CQ Algorithm under Hölderian Type Error Bound Property

Convergence rates for critical point regularization

Convergence of Algorithms for Fixed Points of Generalized Asymptotically Quasi- Φ -Nonexpansive Mappings with Applications

Linear Convergence Rates for Extrapolated Fixed Point Algorithms

Convergence rates for Kaczmarz-type algorithms

Convergence Rate Analysis of Tikhonov Regularization for Nonlinear Ill-Posed Problems with Noisy Operators

On the exponential convergence of the Kaczmarz algorithm

Rates of convergence of randomized Kaczmarz algorithms in Hilbert spaces

On The Asymptotic Order Of Tikhonov Regularization With Operators And Data Error

A new metastable convergence criterion and an application in the theory of uniformly convex Banach spaces

A robust alternative to examine data dependency of fixed points of quasi-contractive operators: an efficient approach that relies on the collage theorem