Extended sparse Kaczmarz method with surrogate hyperplane for sparse solutions to inconsistent linear systems
摘要
A surrogate hyperplane sparse extended Kaczmarz method which projects each iteration onto a surrogate hyperplane is proposed for computing sparse solutions of inconsistent linear systems. Three implementations for generating the surrogate hyperplane including the identity matrix columns, the residual and partial residual information obtained during the iteration are introduced. The convergence theories are established and their contraction factors are studied in details. Numerical experiments further verify the effectiveness of the proposed method in solving sparse least squares problems and image deblurring.