太阳成集团tyc7111cc学术报告

Regularized randomized iterative algorithms for factorized linear systems

杜 魁

（厦门大学）

报告时间：2022年7月25日，星期一，上午9:00-10:00

报告地点：腾讯会议：198-966-984 会议密码：220725

报告摘要：Randomized iterative algorithms for solving a factorized linear system, ABx=b with A\in R^{m\times \ell}, B\in R^{\ell\times n}, and b\in R^m$, have recently been proposed. They take advantage of the factorized form and avoid forming the matrix C= AB explicitly. However, they can only find the minimum norm (least squares) solution. In contrast, the regularized randomized Kaczmarz (RRK) algorithm can find solutions with certain structures from consistent linear systems. In this work, by combining the randomized Kaczmarzalgorithm or the randomized Gauss--Seidel algorithm with the RRK algorithm, we propose two novel regularized randomized iterative algorithms to find (least squares) solutions with certain structures of ABx=b. We prove linear convergence of the new algorithms. Computed examples are given to illustrate that the new algorithms can find sparse (least squares) solutions of ABx=b and can be better than the existing randomized iterative algorithms for the corresponding full linear system $Cx=b with $C=AB$.

报告人简介：杜魁，厦门大学太阳成集团tyc7111cc教授、博士生导师，2009年8月博士毕业于香港城市大学，2009年9月至2011年4月在芬兰阿尔托大学数学研究所做博士后，2011年6月至今在厦门大学太阳成集团tyc7111cc工作；现任中国数学会计算数学分会第十届委员会理事，福建省运筹学会理事；主持和参与国家自然科学基金项目多项；目前主要研究兴趣为大规模问题随机算法，反问题的计算方法等。

邀请人： 谢家新