Burgers方程的区域分裂并行格式.pdfVIP

2009年 6月 高 等 学 校 计 算 数 学 学 报 第 31卷第 2期 Burgers方程的区域分裂并行格式 谢焕 田 沈亮 (临沂师范学院数学系，临沂 276005) A DoM AIN DEC0M PoSITIoN PARALLEL SCHEMEFoRTHEBURGERS’EQU IIoN XieHuantian ShenLiang (Departmentofmathematics，LinyiNormalUniversity,Linyi276005) Abstract Inthispaper，AdomaindecompositionparallelschemefortheBurgers’ equation ispresented． Theestimatesofthedifference solution and itsdiffer- encequotientofhigh orderareobtained，theconvergenceand stabilityofrthe constructedschemeareproved．Thestabilityconditionoftheschemeisderived． Keywords domaindecomposition，parallelscheme，Burgers’equation． AMS(2000)subjectclassifications 65M25 中图法分类号 O241．82 1 引 言 Burgers方程可作为 N．S方程的简单形式，这是因为它不仅具有 N—s方程的一些特 性，而且数值求解方法也相近，因此，对Burgers方程的数值方法的研究具有一定的实际 意义．为了在并行计算机上求解Burgers方程，已有不少文章提出了并行差分格式，如组 显式方法 ([1】一4【】)、交替分段隐格式 [5】，这些格式均可归结为交替型的并行格式．最近，基 于区域分裂的思想，人们又提出了一些区域分裂型的并行差分格式 ([6】_8【】)，这些格式大 收稿 日期：2006-08-03 2009~ 6月 高 等 学 校计 算 数 学 学 报 ．157． 多是针对线性的抛物型方程提出的．但从现有文献所知，对非线性问题还没有进行讨论． 一 般认为区域分裂型格式较交替型格式有更大的加速比，故本文考虑Burgers方程的区 域分裂型格式． 本文考虑如下Burgers方程混合问题： t+ 乱 =auz， (1) U(X，0)= ()， (2) u(0，t)= (1，t)=0， (3) 其中 (，t)∈QT三 [0，1】x[0，]，a0为耗散系数， ()是给定的初值函数，满足 (0)= (1)=0． 文章结构安排如下：在第 2节中给出一些记号及引理，在第 3节中给出差分格式，并 证明差分解的存在性，第4节中给出差分解差商的先验估计，在第 5节中给出格式的收 敛性和稳定性证明，最后在第6节中进行算法分析． 2 记号及引理 对任意给定的T0，将区域 Q 三 [0，1】×[0，T]作网格剖分，对任意的自然数 Ⅳ，令空间步长h：1／J，时间步长 1-= ／Ⅳ．记全离散函数 =u(jh，扎7-)，△+ = (1／h)(U~+l一札)，△一 ：(1／h)(u~一uj-1)，A0 =(1／2h)(u~l一 )，uj5=(1／丁)(+一 My)，J(uj，)=~vjAouj+ △o(uj)．用(，·)·和II．IIp分别表示空间离散函数