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

發布者:王丹丹發布時間:2023-10-09浏覽次數:70

江蘇省應用數學(中國礦業大學)中心系列學術報告

題目: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.


Baidu
sogou