抛物问题时同时并行算法研究.pdfVIP

摘要 摘要 本文研究的主要内容为抛物问题时间和空间方向同时并行算法。该时空同 在空间方向考虑区域分解方法。针对时间Parareal算法，本文提出了两种改进的 间粗细步长比例分配上比原算法更加灵活，从而可以更好的利用有限的处理器资 源。两种改进的传播算子分别在加速比和稳定性上要稍好于原传播算子。改进算 法与原算法的加速比本质上是相当的。我们将时间Parareal并行算法应用到普林斯 顿海洋模式(POM)并对渤海海域进行了数值模拟，数值结果验证了改进算法的 优点。空间方向主要考虑了重叠型区域分解方法和非重叠型区域分解方法。文章 给出了一个新的描述重叠型区域分解方法的一般框架，并在此基础上提出了与时 间Parareal算法结合的时空同时并行算法。对于非重叠型区域分解方法，除了给出 与时间Parareal算法结合的时空同时并行算法外，理论上还给出了抛物问题调和延 拓算子的定义，证明了抛物问题sch盯补矩阵的条件数为0(而T2)阶。本文提出的时 空同时并行算法的程序实现比较复杂，因此，介绍了基于软件GID、FEATFLOW 和GMV开发时空同时并行算法程序的过程。这些软件分别用来进行前处理、并 行求解和后处理，其中并行求解部分是