1: \begin{abstract}

2: Consider the linear ill-posed problems of the form $\sum_{i=1}^{b} A_i x_i =y$, where, for each $i$, 

3: $A_i$ is a bounded linear operator between two Hilbert spaces $X_i$ and $\Y$. When $b$ is huge, 

4: solving the problem by an iterative method using the full gradient at each iteration step is both 

5: time-consuming and memory insufficient. Although randomized block coordinate decent (RBCD) method 

6: has been shown to be an efficient method for well-posed large-scale optimization problems with 

7: a small amount of memory, there still lacks a convergence analysis on the RBCD method for solving  

8: ill-posed problems. In this paper, we investigate the convergence property of the RBCD method with noisy 

9: data under either {\it a priori} or {\it a posteriori} stopping rules. We prove that the RBCD method 

10: combined with an {\it a priori} stopping rule yields a sequence that converges weakly to a solution 

11: of the problem almost surely. We also consider the early stopping of the RBCD method and 

12: demonstrate that the discrepancy principle can terminate the iteration after finite many steps almost 

13: surely. For a class of ill-posed problems with special tensor product form, we obtain strong convergence 

14: results on the RBCD method. Furthermore, we consider incorporating the convex regularization terms 

15: into the RBCD method to enhance the detection of solution features. To illustrate the theory and the performance 

16: of the method, numerical simulations from the imaging modalities in computed tomography and compressive 

17: temporal imaging are reported.

18: \end{abstract}

19: