報 告 人:白中治 研究員
報告題目:Randomized Kaczmarz Iteration Methods:Algorithmic Extensions and Convergence Theory.Part II: The Coordinate-Descent-Type Methods
報告時間:2023年10月13日(周五)下午15:00
報告地點:靜遠樓204學術報告廳
主辦單位:數學與統計學院、數學研究院、科學技術研究院
報告人簡介:
白中治,中國科學院數學與系統科學研究院研究員、博士生導師,俄羅斯南部聯邦大學榮譽博士。曾獲得國家杰出青年科學基金、馮康科學計算獎和國務院政府特殊津貼等,并入選國家級“新世紀百千萬人才工程計劃” 和中國科學院百人計劃(D 類)。他曾多次應邀在重要國際會議上做主旨邀請報告;多次擔任重要國際會議的共同主席,及組織委員會或科學委員會成員;也曾擔任至少十五種國際國內學術刊物的編委。白中治研究員的主要研究領域為數值代數、數值優化、并行計算和微分方程數值解等;他為線性與非線性代數方程組、代數 Riccati 方程、代數特征值問題、離散互補問題、離散整數及分數階微分方程的數值求解設計了高效的串行和并行迭代方法,并建立了系統深刻的收斂性理論。白中治研究員連續多次在愛思唯爾中國高被引學者榜單中名列前茅,并于 2016、2017、2018、2019 和 2020 年連續五次躋身于湯森路透 ISI Web of Science 全球高被引科學家行列。特別,他在 2003 年與美國科學院、工程院和藝術科學院院士、斯坦福大學教授 Gene H. Golub 等所提出的 HSS 迭代方法被公認為是矩陣計算的里程碑,也是線性代數方程組迭代方法研究領域近二十年來最重要的進展之一。
報告摘要:
We review and compare several representative and effective randomized coordinate-descent-type 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.