学术报告
我的位置在: 首页 > 学术报告 > 正文
Nested Krylov Iterative Methods For Linear Systems
浏览次数:日期:2024-05-06编辑:信科院 科研办

报告人:Anthony Theodore Chronopoulos教授,德克萨斯大学圣安东尼奥分校计算机科学学院

报告时间:2024年5月10日 上午9:30

报告地点:信息科学与工程学院 220


报告摘要:Iterative methods and especially Krylov subspace methods (KSM) are a very useful numerical tool in solving for large and sparse linear systems problems arising in science and engineering modeling. More recently, the nested loop KSM have been proposed that improve the convergence of the traditional KSM.

In this work, we present a new nested KSM, the generalized residual cutting (GRC). We show that GRC, in exact arithmetic, is equivalent to the widely known KSM Orthomin with a variable polynomial preconditioning. We present a stable GRC algorithm based on the modified Gram-Schmidt (MGS) method. We present numerical experiments using nonsymmetric indefinite matrices from a widely used library of sparse matrices used in scientific computing that validate the efficiency and the robustness of the proposed methods.


迭代方法,特别是Krylov子空间方法(KSM)是解决科学和工程建模中出现的大型稀疏线性系统问题的一种非常有用的数值工具最近提出的嵌套循环KSM改进了传统的KSM的收敛性。

本次讲座中,我们提出了一种新的嵌套KSM,即广义残割(GRC)。我们证明了GRC在精确算术上等价于具有变量多项式预处理的广为人知的KSM Orthomin。我们提出了一种基于改进的Gram-Schmidt (MGS)方法的稳定GRC算法。我们用科学计算中广泛使用的稀疏矩阵库中的非对称不定矩阵进行了数值实验,验证了所提出方法的效率和鲁棒性。


报告人简介:Anthony Theodore Chronopoulos obtained a Ph.D. in Computer Science from the University of Illinois at Urbana-Champaign. He is a full professor at the Department of Computer Science, The University of Texas at San Antonio, USA. He is the author of 118 journal and 74 peer-reviewed conference proceedings publications in the areas of Numerical Algorithms, Parallel and Distributed Computing, Cloud and High Performance Computing, Computer Networks and Wireless Communications, Machine Learning, Applications to Sciences and Engineering.

Achievements: Fellow of the American Association for the Advancement of Science (FAAAS) (‘For distinguished contributions to the field of scientific computing, particularly iterative methods for sparse algebraic problems and computer methods applied to engineering’) (2022), Member of the European Academy of Sciences and Arts (Euro-Acad) (2021), Fellow of the Institute of Engineering and Technology (FIET/IEE) (2017), Fellow of Institute of Mathematics and its Applications (FIMA) (2023), ACM Senior member, IEEE Senior life member.


Anthony Theodore Chronopoulos教授于伊利诺伊大学香槟分校获得计算机科学博士学位他是美国德克萨斯大学圣安东尼奥分校计算机科学学院的全职教授。他在数值算法、并行和分布式计算、云和高性能计算、计算机网络和无线通信、机器学习、科学和工程应用等领域发表了118篇期刊和74篇同行评审会议论文集。

他是美国科学促进会(FAAAS)会员(“对科学计算领域的杰出贡献,特别是稀疏代数问题的迭代方法和应用于工程的计算机方法”)(2022年),欧洲科学与艺术学院(欧洲-acad)成员(2021年),工程与技术研究所(FIET/IEE)研究员(2017年),数学及其应用研究所(FIMA)研究员(2023年),ACM高级会员,IEEE资深终身会员。


邀请人:李肯立


联系人肖正