DEIM与用于问题自适应基函数的时间并行构造的杠杆分数
DEIM vs. leverage scores for time-parallel construction of problem-adapted basis functions
摘要:
为了解决异构的时间相关问题,最近在[Schleuss,Smetana,ter Maat,SIAM J. Sci.计算:2022+]。通过在不同的随机绘制的开始时间点开始,仅在几个时间步并行执行问题的几个模拟。为此,采用基于问题的(时间依赖的)数据函数的数据依赖的概率分布,例如杠杆分数。在本文中,我们建议作为一个关键的新的贡献,执行一个确定性的时间点选择的基础上(离散)经验插值方法(DEIM)在所提出的算法。在数值实验中,我们研究了基于DEIM的时间点选择的性能,并将其与杠杆分数采样方法进行了比较。
英文摘要:
To tackle heterogeneous time-dependent problems, an algorithm that constructs problem-adapted basis functions in an embarrassingly parallel and local manner in time has recently been proposed in [Schleuss, Smetana, ter Maat, SIAM J. Sci. Comput., 2022+]. Several simulations of the problem are performed for only few time steps in parallel by starting at different, randomly drawn start time points. For this purpose, data-dependent probability distributions that are based on the (time-dependent) data functions of the problem, such as leverage scores, are employed. In this paper, we suggest as a key new contribution to perform a deterministic time point selection based on the (discrete) empirical interpolation method (DEIM) within the proposed algorithm. In numerical experiments we investigate the performance of a DEIM based time point selection and compare it to the leverage score sampling approach.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。