报告题目:矩阵的快速乘法和求逆

报告人：叶科

报告时间：2022年12月19日 15:00-16:00

报告地点：腾讯会议：921-581-105

摘要：本报告从域扩张的角度出发，考虑矩阵乘法和求逆的快速计算。特别地，将我们的算法限制在复数域上就能得到著名的Gauss算法和Frobenius算法。在实际计算中，矩阵的逆通常是利用Cholesky分解和forward/back substitution进行计算的。我们将通过理论分析和数值试验，对传统方法和Frobenius方法在理论复杂度，实际运行时间和计算精度三方面进行比较。针对厄米特正定矩阵，我们也将讨论Frobenius算法与传统方法在以上三方面的比较。 

报告人简介：叶科， 中国科学院数学与系统科学研究院副研究员，入选海外高层次人才引进计划（青年项目），中科院百人计划（C类），中科院基础研究领域青年团队计划，以及中科院“陈景润未来之星”。研究兴趣是代数几何及微分几何在计算复杂度理论，（多重）线性代数，数值计算以及优化问题中的应用。工作主要发表于Adv. Math., FoCM, Math. Program., SIMAX, IEEE Info. Theory等重要国际期刊。

邀请人：李欣