2024年09月19日 星期四 登录 EN

学术活动
Randomized Block Kaczmarz Methods
首页 - 学术活动
报告人:
Wenting WU, Special Associate Professor, School of Mathematics and Statistics, Beijing Institute of Technology
邀请人:
Zhongzhi Bai, Professor
题目:
Randomized Block Kaczmarz Methods
时间地点:
20:00-21:00 October 26 (Wednesday), Tencent Meeting ID: 563-304-160
摘要:

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.