37e56f3a618f3adc.tex
1: \begin{abstract}
2: 	 The common fixed points problem requires finding a point in the intersection of fixed points sets of  a finite collection of operators.
3: 	 Quickly solving problems of this sort is of great practical importance for engineering and scientific tasks (e.g., for computed tomography).
4: 	 Iterative methods for solving these problems often employ a Krasnosel'ski\u{\i}-Mann type iteration. We present an Asynchronous Sequential Inertial (ASI)  algorithmic framework  in a  Hilbert space  to solve common fixed points problems with a collection of nonexpansive operators. Our scheme allows use of out-of-date iterates when generating updates, thereby enabling processing nodes to work simultaneously and without synchronization.
5: 	 This method also includes inertial type extrapolation terms to increase the speed of convergence.
6: 	 In particular, we extend the application of the recent ``ARock algorithm'' [Peng, Z. et al. SIAM J. on Scientific Computing {\bf 38}, A2851-2879, (2016)] in the context of convex feasibility problems.
7: 	 Convergence of the ASI algorithm is proven with no assumption on the distribution of delays, except that they be uniformly bounded. Discussion is provided along with a computational example showing the performance of the ASI algorithm applied in conjunction with a diagonally relaxed orthogonal projections (DROP) algorithm for estimating solutions to large linear systems. \\ 
8:  
9: 			
10: 	\keywords{convex feasibility problem \and asynchronous sequential iterations \and nonexpansive operator  \and fixed point iteration  \and Kaczmarz method  \and DROP algorithm}
11: 	% \PACS{PACS code1 \and PACS code2 \and more}
12: 	% \subclass{MSC code1 \and MSC code2 \and more}
13: 	\end{abstract}