Accelerate Time-Integration by Parareal （Parareal加速时间积分算法）

光华讲坛——社会名流与企业家论坛第6480期

主题：Accelerate Time-Integration by Parareal （Parareal加速时间积分算法）

主讲人：东北师范大学 吴树林教授

主持人：数学学院 马敬堂教授

时间：4月7日 15:30

地点：柳林校区通博楼B412会议室

主办单位：数学学院 科研处

主讲人简介：

吴树林，1984年10月出生于河南省固始县，2010年5月博士毕业于华中科技大学数学系，研究方向为发展方程快速算法设计、分析与应用，现为东北师范大学教授、博士研究生导师。以第一（或通讯）作者身份在计算数学领域重要期刊发表学术论文近50篇，包括《SIAM》系列（15篇)，以及《Numer Math》、《JCP》、《IMA数值分析》等，应邀为计算数学著名刊物《Acta Numerica》撰写Parallel-in-Time研究方向综述性论文（合作者：日内瓦大学Martin Gander教授、中科院周涛研究员)。主持国家自然科学基金面上项目（2项)、中国博士后基金-特别资助等课题，参与国家自然科学基金重大项目一项，先后入选中国科协青年人才托举工程、吉林省青年拔尖人才以及国家万人计划青年拔尖人才。

内容提要：

Parareal is a popular parallel-in-time algorithms proposed by Maday et al. in 2001. In this talk, I will introduce the basic idea, the and the mathematical formula of this algorithm. Parareal is iterative and it is difficult to make a sharp convergence analysis. I will introduce the history of the convergence analysis and the milestone result by Martin Gander and Stefan Vandewalle obtained in 2007. Then, I introduce the research towards the study of the universal constant of the convergence factor. Finally, I will introduce the novel idea that makes the coarse grid correction parallel (the coarse grid correction is the speedup bottleneck of the parareal algorithm). Parareal是一种由Maday等人在2001年提出的流行的时间并行算法。在这次演讲中，我将介绍这个算法的基本思想、历史和数学公式。Parareal是迭代的，很难进行精确的收敛性分析。我将介绍收敛性分析的历史和Martin Gander与Stefan Vandewalle在2007年获得的里程碑式成果。然后，我将介绍关于收敛因子普适常数研究的最新进展。最后，我将介绍一种使粗网格校正并行化的新颖思想（粗网格校正是parareal算法加速的瓶颈）。