并行求解初边值问题的有限差分方法研究.pdfVIP

杨边组J ， 尼 寄亍了寄维普资讯 第d卷 第 1勰 应用教 学与计算教 学学报 V 1．6 No．1 lg冒t年6月 COMM ．ON APPL．M．TIL AND COM PUT． Jun．，1992 并行 求 解 初边 值 问题 的有 限差分 方 法研 究 ‘ 张 宝琳 (二)／7 、 I北奢虚甩螭覆与计算败拳研究所1 OnFiniteDiIrerenceM hodaforSolvin~ Initial-BoundaryValueProblemsinPara1][el ZhangBaolin m舢 乜，如p蹦 ．P蠹I帕-． 凸呷山 胁 。 a涮 丑衲‘ AktMit ThiIpaperiatroduccJtwofundamentaldevelopmentsofparallelalgorithmson 6aitedifferencemethodsf parabolicequation1．Thefirstideaistoconstrtlctgroup explicitscheme(byEvansandAbdullah)．thesecondhtoconstructsegmentorblock impli~tI~eme( then也。．Thentheunconditlo~．zllystabl~methodsca缸be fom ed，andthepropertyofp allelilm ofthemethodsisobvious． 近二十年问．随着各类并行处理机和 向量计算机 的同世．出现 了对数值分析方 法的一种新的分类法：串行算法和并行算法．在传统的串行计算机上使用的算法称 为串行算法：适音于在并行计算机或 向量计算机上使用的算法称为并行算法． 目前 由于有愈来愈多的并行机投人使甩．并行算法 的研究在国内外受到了蕾遗盂枧．本 文概述适合于并行计算的求解扩散方程的有限差分方法研究的部分情况．其 中包括 作者的近期工作．希望能作为引玉之砖，引起大家的兴趣和关心 · 我们研究如下扩敢方程的有限差分方法． 一 一 维问题：求下列方程的解n(Z．t) j．． j々．， = ．0 I．t0 (1) 口 ‘ 口 。 满足初始条件 u ，0) ，(￡)． 0 i 及边界条件 本 文 1991年 5月21日收到． ’国棠 自然 科 学基 盒 资助 项 目- 维普资讯 一 54一 应用致 学与计算数学 学报 6卷 ，u(0，t)=如(t) u(1，t)=n(t) 二维I可题：求函数u(￡．0(o z l，0 y曼1，t0)使其满足方程 au a2u a2u 瓦 与初始条件 u(毛 0)=，扛． 及 边界条件 fu(0，y．t)=^(t)