<p>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.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Extended sparse Kaczmarz method with surrogate hyperplane for sparse solutions to inconsistent linear systems

  • Ze Wang,
  • Yu-Xin Ye,
  • Jun-Feng Yin,
  • Shao-Liang Zhang

摘要

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.