时空公式化与逐步时间推进格式在趋向奇点的 h 加密网格上直接法与迭代求解器的复杂度比较

我们研究有限元公式的计算复杂度方面，考虑针对趋向奇点的 $h$ 加密网格的超立方体时空整体离散与逐步时间推进离散格式。我们通过直接与迭代求解器的时间复杂度对计算时间进行比较，开展了相对全面的研究。我们关注具有加密计算网格的时空公式以及相应的时间片，即通过对加密时空网格取“横截面”所获得的计算网格。我们比较了时空公式与相应逐步时间推进格式的计算复杂度。我们的考量涉及多波前求解器、迭代求解器以及静力凝聚的计算复杂度。使用 Octave 的数值实验证实了我们的理论发现。