Randomized Kaczmarz Iteration Methods: Algorithmic Extensions and Convergence Theory. Part I: The Kaczmarz-Type Methods

发布者:王丹丹发布时间:2023-10-09浏览次数:70

江苏省应用数学(williamhill威廉希尔官网)中心系列学术报告

题目:Randomized Kaczmarz Iteration Methods: Algorithmic Extensions and Convergence Theory. Part I: The Kaczmarz-Type Methods

 

报告人:白中治 研究员 单位中国科学院数学与系统科学研究院

间:20231012日(周1030-1130 

地点数学院B303

报告人及报告内容简介:

白中治,中国科学院数学与系统科学研究院研究员、博士生导师,俄罗斯南部联邦大学荣誉博士。曾获得国家杰出青年科学基金、冯康科学计算奖和国务院政府特殊津贴等,并入选国家级“新世纪百千万人才工程计划” 和中国科学院百人计划(D 类)。他曾多次应邀在重要国际会议上做主旨邀请报告;多次担任重要国际会议的共同主席,及组织委员会或科学委员会成员;也曾担任至少十五种国际国内学术刊物的编委。白中治研究员的主要研

究领域为数值代数、数值优化、并行计算和微分方程数值解等;他为线性与非线性代数方程组、代数Riccati 方程、代数特征值问题、离散互补问题、离散整数及分数阶微分方程的数值求解设计了高效的串行和并行迭代方法,并建立了系统深刻的收敛性理论。白中治研究员连续多次在爱思唯尔中国高被引学者榜单中名列前茅,并于 2016、2017、2018、2019 和 2020 年连续五次跻身于汤森路透 ISI Web of Science 全球高被引科学家行列。特别,他在 2003 年与美国科学院、工程院和艺术科学院院士、斯坦福大学教授 Gene H. Golub 等所提出的 HSS 迭代方法被公认为是矩阵计算的里程碑,也是线性代数方程组迭代方法研究领域近二十年来最重要的进展之一。

 

Abstract: We review and compare several representative and effective
randomized Kaczmarz-type iteration methods, and their modifications and extensions, for solving the large, sparse, consistent or inconsistent systems of linear equations. We also anatomize, extract, and purify
the asymptotic convergence theories of these iteration methods, and discuss, analyze, and summarize their advantages and disadvantages from the viewpoints of both theory and computations.