【含弘讲坛】解相关线性方程组的加速随机Kaczmarz算法


来源:数学与统计学院   |  文字:谭兵
编辑: 刘晓琪   |  审核:田丽

题  目:解相关线性方程组的加速随机Kaczmarz算法
时  间:9月25日(星期三)15:00
主讲人:董巧丽
地  点:腾讯会议(会议号457874553)
主办单位:数学与统计学院
主讲人简介:
    董巧丽,中国民航大学教授,中国数学会计算数学分会理事,主要从事非线性分析、最优化理论及算法研究工作。
讲座简介:
    By regarding the two-subspace Kaczmarz method as an alternated inertial randomized Kaczmarz algorithm, we present a better convergence rate estimate under a mild condition. Furthermore, we accelerate the alternated inertial randomized Kaczmarz algorithm and introduce a multi-step inertial randomized Kaczmarz algorithm which is proven to have a faster convergence rate. Numerical experiments support the theory results and illustrate that the multi-inertial randomized Kaczmarz algorithm significantly outperforms the two-subspace Kaczmarz method in solving coherent linear systems.