乘积型差商空间中的组合差商法及其在抛物型方程中的利用.pdfVIP

I=．j默未一一一 堡主笙塞：叁璺型茎堕!婴!塑塑宣叁塑些墨茎垄塾塑型查堡!塑堕旦 VU亿HOUUN^，ERSrrr 摘 要 本论文介绍了在乘积型差商空间中构造高精度、高稳定差分格式的一种新手 段——组合差商法，以及该方法在抛物型方程中的具体应用和实现。最后对一绝 对稳定的隐格式利用嵌套迭代的方法给出了一个高效率的并行算法。数值例子验 证了理论分析的正确性。 本论文主要分为三个部分： 第一部分：首先介绍了有关微分方程的有限差分格式的基本概念和原理，分 析了局部节点集上的差商的线性性质和乘积型差商空间的基本概念，提出了在乘 积型差商空间中的组合差商法的思想。 第二部分：把第一部分的理论方法具体运用到求解～维抛物型方程初边值问 题上，构造了三个有效的两层六点分布的半显差分格式：格式(1)ml，格式 (II)【12I，格式(III)。三个格式都是在如下分布的局部节点集上构造的： ， 、 ， 、 √ 、 f 、 ， 、 f ＼ 、 √ 、 o 、 ／ (a) ▲ 格式(I)绝对稳定，误差精度阶为00+^3)：(已发表) ▲ 格式(II)较格式(I)相比，截断误差阶提高到O扛2+^3)，但它是条件 c r 稳定，稳定性条件是O c1．17；(已发表) ▲ 格式(III)在保持格式(1I)高精度的条件下，把稳定性条件进一步提高 到O，s1．5。 它们是目前所知半显格式中最好的结果。 在第三章里，构造了一个隐式差分格式(Ⅳ)，该格式的节点集的选取如图(b)： f=批量一一一．。 堡主笙兰!墨塑里鲞塑!塑±堕望垒篓堕婆墨苎壅塑塑型查堡!塑生旦 VL．E喇OUUN～ERSrrY (b) ▲格式(Ⅳ)是绝对稳定的，截断误差阶是002+_h4)，优于已有的c—Jv格 式。 数值例子验证了以上的理论分析结果，同时说明了组合差商法是一种行之有 效的新算法。 第三部分：在第四章里对两层隐式差分格式(Ⅳ)利用嵌套迭代方法构造一类 绝对稳定的迭代并行算法，数值例子表明该算法是高效率并行算法。 关键词：乘积型差商空间组合差商解法差分格式截断误差稳定性条件 图书分类号：0241．82 G虫缝点一一一一一堕堡墅堑塑堕塑型堕竺茎型型塑塾竺墅壁!堕笪旦 VU日H{OUUNIvERSrrV SummaI．y Inthis we aclass diffcrenceschemes p印ef repon ofhi曲一precise、high—stability inthe di雎renceaIldit to theone-orderone—dimensional product spacc applies constanf last a coeffident parabolic we百VehigIl‘e伍ciencyparallel equation．The this scheme the a190rithm．IIlchaptereveryt”e is百Vennumerical唧ute，and resulfsValidateme theoryanalysis． Therearethree inthis