当前位置: 首页 > 学术活动 > 正文
Space-time block preconditioning
时间:2022年02月08日 18:04 点击数:

报告人:Ben Southworth

报告地点:腾讯会议ID:471-865-456

报告时间:2022年2月11日星期五10:00-11:00

邀请人:吴树林

报告摘要:

For systems of PDEs, block preconditioning techniques are widely used to solve the linear(ized) system of equations that arise at each (sequential) time step, or for a steady state solution. Convergence of 2x2 block preconditioned fixed-point and Krylov iterations is fully determined by the preconditioning of the underlying Schur complement. In practice, many block preconditioners are developed through some assumptions of approximate commutation of differential operators to form an approximate Schur complement that is relatively easy to invert. This talk introduces the framework of space-time block preconditioning, extending the concepts of approximate commutation used in spatial block preconditioning to the space-time setting. In doing so, we can reduce the iterative solution of space-time systems of PDEs to the solution of a single-variable space-time equation, and corresponding Schur complement approximation. Space-time multigrid and algebraic multigrid methods have already demonstrated significant speedup over sequential time stepping for the former, and, with careful construction, the latter can be straightforward to compute in parallel as well. We demonstrate the principles of space-time block preconditioning applied to the incompressible Navier Stokes equations and the incompressible MHD equations. Theoretical motivation is provided for the new methods, and its robustness and scalability is shown on multiple model problems. More broadly, space-time block preconditioning offers a path to the fast, parallel, space-time solution of systems of PDEs, through the simpler task of solving single-variable space-time equations.

 

主讲人简介:

Ben Southworth于2007年在美国科罗拉多大学获应用数学专业博士学位,随后在科罗拉多大学、美国洛斯阿拉莫斯国家实验室等知名研究结构从事博士后合作研究,现为科罗拉多大学数学系教授。Ben Southworth教授的研究工作涉及多重网格、预处理技术、时间并行计算以及PDE优化控制等多个研究领域,并在SISC、SINUM、SIMAX、JSC、NLAA等高水平计算数学杂志发表论文三十余篇。

©2019 东北师范大学数学与统计学院 版权所有

地址:吉林省长春市人民大街5268号 邮编:130024 电话:0431-85099589 传真:0431-85098237