2024-09-19 Thursday Sign in CN

Activities
Randomized Block Kaczmarz Methods
Home - Activities
Reporter:
Wenting WU, Special Associate Professor, School of Mathematics and Statistics, Beijing Institute of Technology
Inviter:
Zhongzhi Bai, Professor
Subject:
Randomized Block Kaczmarz Methods
Time and place:
20:00-21:00 October 26 (Wednesday), Tencent Meeting ID: 563-304-160
Abstract:

The Kaczmarz method is a classic while effective row-action iteration solver for solving large systems of linear equations. Due to its simplicity, it has been widely used in the area of signal and image processing. Based on the Kaczmarz method, by choosing each row of the coefficient matrix randomly with probability proportional to its squared Euclidean norm, rather than sequentially in the given order, Strohmer and Vershynin constructed the randomized Kaczmarz method for solving consistent linear systems. Zouzias and Freris extended the randomized Kaczmarz method and proposed the randomized extended Kaczmarz method to iteratively compute the least Euclidean norm solution of the linear least-squares problem. In the randomized Kaczmarz method, one row of the coefficient matrix is used in each iterate. In the randomized extended Kaczmarz method, one row and one column of the coefficient matrix are used in each iterate. In this talk, we will discuss some block versions of the randomized Kaczmarz method which utilize more than one row or one column to update the current iterate,including their convergence analysis and numerical performance.