DEIM 与杠杆分数在时间并行构造问题自适应基函数中的比较
数值分析
2023-02-02 v1 数值分析
摘要
为处理异构时间相关问题，近期在 [Schleuss, Smetana, ter Maat, SIAM J. Sci. Comput., 2022+] 中提出了一种在时间上以易并行且局部的方式构造问题自适应基函数的算法。该算法通过在随机选取的不同起始时间点启动，仅并行执行少数时间步的若干次问题模拟。为此，采用了基于问题的（时间相关）数据函数（如杠杆分数）的数据依赖概率分布。在本文中，我们提出一项关键的新贡献：在所提算法中基于（离散）经验插值方法（DEIM）执行确定性的时间点选取。在数值实验中，我们研究了基于 DEIM 的时间点选取的性能，并将其与杠杆分数采样方法进行比较。
引用
@article{arxiv.2302.00348,
title = {DEIM vs. leverage scores for time-parallel construction of problem-adapted basis functions},
author = {Julia Schleuß and Kathrin Smetana},
journal= {arXiv preprint arXiv:2302.00348},
year = {2023}
}