Title:Localized Exponential Time Differencing Methods: Algorithms and Analysis
Speaker:Lili Ju
Abstract:Exponential time differencing (ETD) has been proven to be very effective for solving stiff evolution problems in the past decades due to rapid development of matrix exponential algorithms and computing capacities. While direct parallelization of the ETD methods is rarely of good efficiency due to the required data communication, the localized exponential time differencing approach was recently introduced for extreme-scale phase field simulations of coarsening dynamics, which displayed excellent parallel scalability in modern supercomputers. The main idea is to use domain decomposition techniques to reduce the size of the problem, so that one instead only solves a group of smaller-sized subdomain problems simultaneously using the locally computed products of matrix exponentials and vectors. With the diffusion equation as the model problem, we will develop and analyze some overlapping and nonoverlapping localized ETD schemes and their solution algorithms. Numerical experiments are also carried out to confirm the theoretical results. This work is to serve as the first step toward building a solid mathematical foundation for localized ETD methods.
Speaker Introduction:Professor Lili Ju, University of South Carolina, Columbia, USA
Time:15:00-16:00,May 19(Sunday)
Location:Hall 1032, Block B, Zhixin Building, Central Campus
Hosted by: School of Mathematics, Shandong University