弹性动力学边界积分方程的拟线性算法方法
摘要:一种快速算法和小内存存储来计算空时边界积分方程方法(ST-BIEM),特别适用于弹性动力学问题。对于给定数量的离散化断层元件N和时间步长M的ST-BIEM,空时卷积的时间复杂度和存储积分核和卷积变量的内存消耗都是O(N^2M)。我们的方法——快速域划分分层矩阵(FDP=H-矩阵)将ST-BIEM的巨大成本降低为O(N log N)。FDP=H-矩阵是快速域划分方法(FDPM)和层次矩阵(H-矩阵)的自然延伸,结合了新开发的两个算法。在开发新方法之后,我们分析和数值地测试了FDP=H-矩阵的成本和精度。
作者:Dye SK Sato, Ryosuke Ando
论文ID:1903.02118
分类:Computational Physics
分类简称:physics.comp-ph
提交时间:2022-02-23