29a691e8efff6f73.tex
1: \begin{abstract}
2: In this paper, we analyze the convergence %semi-convergence
3: properties of projected non-stationary block iterative methods (P-BIM)
4: aiming to find a constrained solution to large linear, usually both noisy and
5: ill-conditioned, systems of equations.
6: We split
7: the error of the $k$th iterate into noise error and iteration error, and
8:  consider each error separately.
9: The iteration error is treated for a more general algorithm, also
10: suited for solving
11: split feasibility problems in Hilbert space. The results for P-BIM come
12: out as a special case.
13: The algorithmic step involves projecting onto closed convex sets.
14: When these sets are
15: polyhedral, and of finite dimension, it is shown that the algorithm
16: converges linearly.
17: We further
18: derive  an upper bound for the noise error of P-BIM. Based on this
19: bound, we suggest a new strategy for choosing relaxation parameters,
20:  which assist in speeding up
21: the reconstruction process and improving the quality of obtained images.
22: The relaxation parameters may depend on the noise.
23: The performance of the suggested  strategy is shown by examples taken
24: from the field of image reconstruction from projections.
25: \end{abstract}
26: