Distributed algorithms

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

Dr. Xiuxian Li, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore

Sep 9, 12:00 - 13:00

B9 L2 H1

Distributed algorithms nonexpansive operators

This talk is concerned with 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 Krasnosel’ski˘ı-Mann (IKM) iteration, two distributed algorithms, called distributed inexact Krasnosel’ski˘ı-Mann (D-IKM) iteration and distributed inexact block-coordinate Krasnosel’ski˘ı-Mann (D-IBKM) iteration, are proposed. It is shown that the two algorithms can converge weakly to a common fixed point of the family of nonexpansive operators.

Laurent Condat

Senior Research Scientist, Computer, Electrical and Mathematical Sciences and Engineering

optimization Federated learning Distributed algorithms Signal and Image Processing

I am a senior researcher working in optimization, in the group of Prof. Peter Richtárik.