×

双曲方程组并行时间解的收敛性分析。 (英语) Zbl 1463.65280号

摘要:并行时间算法已被成功地用于减少各种偏微分方程的求解时间,特别是对于扩散(抛物型)方程。然而,迄今为止并行时间方法的一个主要缺点是,对于双曲型问题,大多数方法都表现出不稳定性或收敛性差。本文重点分析了双曲型问题时间并行解的多重网格方法的收敛性。有三种分析工具被认为在时间维度的处理上有所不同:(a)时空局部傅里叶分析,在空间和时间上使用傅里叶变换;(b) 半代数模式分析,将空间标准局部傅里叶分析方法与时间代数计算相结合;和(c)两级归约分析,仅考虑误差在粗时间网格上的传播。在本文中,我们展示了如何利用归约分析的见解来提高半代数模式分析的可行性,从而得到一个能够提供这两种分析技术最佳特征的工具。在验证数值结果之后,我们研究了组合分析框架可以为两个模型双曲型问题提供什么见解,即一维线性平流方程和二维线性弹性。

MSC公司:

65M55型 多重网格方法;涉及偏微分方程初值和初边值问题的区域分解
65平方米 含偏微分方程初值和初边值问题离散方程的数值解
2005年5月 并行数值计算
65T50型 离散和快速傅里叶变换的数值方法
74B10型 具有初始应力的线性弹性
PDF格式BibTeX公司 XML格式引用