解burgrs方程的迎风加权交替显隐并行方法.pdfVIP

解Burgers方程的迎风加权交替显隐并行方法 摘要 可以作为浅水波问题，交通流动力学等同题的数学模型，具有广泛的应用背景．因 此，讨论Burgers方程的数值解法还有求解方程本身以外的学术价值． 许多作者利用基于有限差分法，有限元法和边界元法等数值方法求解Burgers 方程，但这些算法中，显式算法受到严格的稳定性条件的限制，而隐式算法虽不受 上述条件的限制，却要求解大型稀疏非线性方程组，故这些算法均不适合在并行机 和向量机上实现． 本文针对Burgers方程建立一类具有并行本性的数值计算方法一迎风加权交替 分段(块)显隐并行方法．此方法在每一时间层上，将求解区域分成不同的段(块)， 在每一段(块)上构造能够独立求解的差分方程组，因此具有并行本性，适合在高性 能多处理机器的并行计算机上使用． 主要包括如下两部分工作： 第一章研究如下一维Burgers方程初边值问题 J 尝+札妻：=笔，(州)∈(o，f)×(o，丁) 面+札瓦2=丽’㈦‘J∈【u’‘J×【u，1 u(z，0)=‘厂(z)，0z1 “(O，￡)=蛳(nu(1，￡)=gl(￡)，0t≤T 的迎风加权交替分段显隐并行方法．E0为常数． 首先，我们将求懈区域分成若干段，在奇偶时间层上的不同段上，分别采用“段 隐格式一显格式～·一显格式一段隐格式”和“显格式一段隐格式一…一段隐 格式一显格式”进行计算．其中段隐格式是在该段的两个端点采用Saul’yev格式， 其余的节点采用隐格式．而显格式是在该段的所有节点都采用显格式进行计算．按 照上面的方式，在奇偶时间层上交替推进，就建立了Burgers方程的交替分段显隐 并行方法．其次，我们利用线性化的方法，对迎风加权交替分段显隐格式进行了稳 定性分析，得出该方法为绝对稳定的．并进一步，对模型问题进行了数值实验，给 出数值结果，结果表明该方法稳定性好，且具有较好的精度． 第二章研究如下二维Burgers方程初边值问题 “￡+钍。+”u口=E(札$z+uuu)，(z，p，t)∈n×(o，T1 j“+“o+％=e(vz￡+1)yy)．(z，Y，t)∈Q×(0，了1 u(x，Y，0)=妒(3‘，Ⅳ)，∥(z，Y，0)=妒(。，y)，(z，Y)∈Q T^=f，T，=g，(z，Y，t)∈a‘2 X(0，T] 的交替分块显隐并行方法． 首先，我们建立几种块结构一CE块．GE块、IB块．并将求解区域分成若干 块，在奇偶时间层上按照如图2．2和图2．3的计算规则进行计算．这样，在奇偶时 间层上交替推进，就建立了二维Burgers方程的交替分块显隐方法．其次，利用线 性化的方法，对迎风加权交替分块显隐格式进行了稳定性分析，得出该方法为绝对 稳定的．并进一步，对模型问题进行了数值实验，给出数值结果，结果表明迎风加 权交替分块显隐方法稳定性好，且具有较好的精度． 关键词： Burgers方程，迎风加权格式，Saul’yev非对称差分格式，交替分 段显隐方法，交替分块显隐方法． II Parallel Alternating UpstreamWeighted Methodfor Explicit-ImplicitBurgersEquation Abstract a forthe Navier— I。S mathematicmodel Burgemequationsimple hydrokinetics