Choosing relaxation parameter in randomized Kaczmarz method

We consider the randomized Kaczmarz method with a constant relaxation parameter and present an upper bound for the expectation of the noise-error part. Based on the upper bound, we suggest a k-dependent relaxation parameter to control semi-convergence phenomenon. Further, we show the performance of the proposed relaxation parameter using samples taken from tomographic imaging.