logo

SWUFE数学讲坛171:Accelerate Time-Integration by Parareal (Parareal加速时间积分算法)

发布时间:2024年04月03日 15:36 发布人:

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

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

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

时间202447日(周日)15:30

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

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

主讲人简介:

吴树林,198410月出生于河南省固始县,20105月博士毕业于华中科技大学数学系,研究方向为发展方程快速算法设计、分析与应用,现为东北师范大学教授、博士研究生导师。以第一(或通讯)作者身份在计算数学领域重要期刊发表学术论文近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 GanderStefan Vandewalle2007年获得的里程碑式成果。然后,我将介绍关于收敛因子普适常数研究的最新进展。最后,我将介绍一种使粗网格校正并行化的新颖思想(粗网格校正是parareal算法加速的瓶颈)。