报告人:张辉
报告地点:数学楼108教室
报告时间:2016年10月04日下午15:00-16:00
邀请人:
报告摘要:
Parareal 算法是一类时间并行积分算法。它的经典形式是二层格式, 由一个精细的时间积分格式和一个粗略的格式构成,其分析可见于 Maday,Gander-Vandewalle,吴树林等的工作。我们从经典的打靶法开始,以矩阵工具推导三层 parareal 算法,引入了第三层时间积分格式。我们利用矩阵性质给出新算法的收敛因子的可计算表示。在此基础上,我们绘图分析各层时间积分取具体格式时三层parareal 算法的具体收敛因子。 结果表明,在收敛速度上,三层算法与二层算法相差无几。我们接着分析三层算法的并行复杂度,相对于二层算法,复杂度从平方根降到了三次方根。例如,百万时间步的积分问题,二层算法需要几千时间步的并行计算时间,而三层算法只需几百时间步的并行计算时间。
主讲人简介:
张辉,浙江海洋大学讲师,2010-2015年在瑞士日内瓦大学做博士后研究,之前在电子科技大学担任讲师。先后于2002年和2008年在西安交通大学数学系获得理学学士和博士学位。研究兴趣是并行数值算法,包括区域分解,多重网格,波形松弛,时间并行等。2010 年主持完成国家自然科学基金数学天元青年基金一项。2017 年--2019 年主持浙江省自然科学基金面上项目一项。