<p>We propose a new deterministic block Kaczmarz-type method for solving large-scale consistent systems of linear equations. In the proposed method, the block of the subsystem of linear equations is determined by an easier to compute method, and it is pseudoinverse-free to solve the subsystem. To further accelerate the convergence rate of the proposed method, we present an accelerated version of this method using momentum. Linear convergence of the proposed method and its acceleration are proved. Numerical results show that the proposed method and its acceleration are effective and very fast for the test problems.</p>

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

On a deterministic block Kaczmarz-type method and its acceleration for the solution of large-scale linear systems

  • Yong Liu,
  • Jianjun Zhang

摘要

We propose a new deterministic block Kaczmarz-type method for solving large-scale consistent systems of linear equations. In the proposed method, the block of the subsystem of linear equations is determined by an easier to compute method, and it is pseudoinverse-free to solve the subsystem. To further accelerate the convergence rate of the proposed method, we present an accelerated version of this method using momentum. Linear convergence of the proposed method and its acceleration are proved. Numerical results show that the proposed method and its acceleration are effective and very fast for the test problems.