2026-09-28 Monday Sign in CN

Activities
Greedy Block Extended Kaczmarz Method for Solving the Least Squares Problems
Home - Activities
Reporter:
李蕊 副教授 (嘉兴大学数据科学学院)
Inviter:
白中治 研究员
Subject:
Greedy Block Extended Kaczmarz Method for Solving the Least Squares Problems
Time and place:
10月8日(周四)9:00-10:00,南楼733
Abstract:

A greedy block extended Kaczmarz method is introduced for solving the least squares problem where the greedy rule combines the maximum-distances with relaxation parameters. In order to save the computational cost of Moore-Penrose inverse, an average projection technique is used. The convergence theory of the greedy block extended Kaczmarz method is established and an upper bound for the convergence rate is also derived. Numerical experiments show that the proposed method is efficient and better than the randomized block extended Kaczmarz methods in terms of the number of iteration steps and computational time.