A Distributed Algorithm for Computing a Common Fixed Point of a Finite Family of Paracontractions

D. Fullmer,A. Morse
DOI: https://doi.org/10.1109/TAC.2018.2800644
IF: 6.549
2017-03-15
IEEE Transactions on Automatic Control
Abstract:A distributed algorithm is described for finding a common fixed point of a family of <inline-formula> <tex-math notation="LaTeX">$m>1$</tex-math></inline-formula> nonlinear maps <inline-formula> <tex-math notation="LaTeX">$M_i:\mathbb {R}^n\rightarrow \mathbb {R}^n$</tex-math></inline-formula> assuming that each map is a paracontraction and that at least one such common fixed point exists. The common fixed point is simultaneously computed by <inline-formula><tex-math notation="LaTeX">$m$</tex-math></inline-formula> agents assuming each agent <inline-formula><tex-math notation="LaTeX">$i$</tex-math></inline-formula> knows only <inline-formula> <tex-math notation="LaTeX">$M_i$</tex-math></inline-formula>, the current estimates of the fixed point generated by its neighbors, and nothing more. Each agent recursively updates its estimate of a fixed point by utilizing the current estimates generated by each of its neighbors. Neighbor relations are characterized by a time-varying directed graph <inline-formula><tex-math notation="LaTeX">$\mathbb {N}(t)$</tex-math></inline-formula>. It is shown under suitably general conditions on <inline-formula><tex-math notation="LaTeX">$\mathbb {N}(t)$</tex-math></inline-formula>, that the algorithm causes all agent estimates to converge to the same common fixed point of the <inline-formula> <tex-math notation="LaTeX">$m$</tex-math></inline-formula> nonlinear maps.
What problem does this paper attempt to address?