Distributed Ishikawa algorithms for seeking the fixed points of multi-agent global operators over time-varying communication graphs

Abstract

In this article, the problem of seeking fixed points for global operators over the time-varying graphs in a real Hilbert space is studied. The global operator is a linear combination of local operators, each local operator being accessed privately by one agent for less resource consumption. All agents form a network and they need to cooperate to solve problems. To this end, on the basis of the centralized Ishikawa iteration, the distributed Ishikawa algorithm (D-I) is first proposed. In the sequel, to predigest the calculational complexity, further considering the situation that only the random part of each operator coordinate is calculated in each iteration, the distributed block coordinate Ishikawa algorithm (D-BI) is also designed. The results indicate that the proposed D-I and D-BI algorithms can weakly converge to a fixed point of the multi-agent global operator. Eventually, we give a few numerical examples to illustrate practical benefits of the proposed algorithms.