Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems

Yun Zeng, Deren Han, Yansheng Su, Jiaxin Xie

We investigate the randomized Kaczmarz method that adaptively updates the stepsize using readily available information for solving inconsistent linear systems. A novel geometric interpretation is provided which shows that the proposed method can be viewed as an orthogonal projection method in some sense. We prove that this method converges linearly in expectation to the unique minimum Euclidean norm least-squares solution of the linear system. Numerical experiments are given to illustrate the theoretical results.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment