结构三角网上抛物方程有限差分三层交替方法.pdf

维普资讯 计 算 物 理 第23卷 第 3期 CHINESEJOURNALOFCOMPUTA~ONALPHYSICS V0I．23．No．3 2OO6年 5月 Mav．．20o6 [文章编号] 1001．246X(2006)03—0295—08 结构三角网上抛物方程的有限差分三层交替方法 aM——af (M (M 吕桂霞 ， 马富明 ， 徐小文 l1 ， ， (1．北京应用物理与计算数学研究所计算物理实验室，北京 100088； y y 2．吉林大学数学科学学院。长春 130012；3．中国工程物理研究院研究生部，北京 100088) + l1 l1 [摘 要 】 讨论 了在一类结构三角网上数值求解二维热传导方程 的两类有限差分三层交替方法 ：带状交替 y y (ABd：AhematingBand)方法和带状交替显一隐式 (ABdE．h AhematingBandExplicit-lmpficit)方法 ．这两类方法不仅 ) ， 具有 明显的并行性和 良好的计算精度 ，而且理论分析表明它们都绝对稳定 ． [关键词] 抛物方程 ；有限差分 ；结构三角网；三层交替方法 [中图分类号] O241．3；O241．82 [文献标识码] A ∈ 0 引言 ∞ ∈ ∈ 具有并行处理功能的高性能计算机的出现和应用机会的不断增加 ，极大地推动了并行数值方法的发展 ． 广_= 已做了许多并行求解抛物型偏微分方程有限差分方法的研究工作 ¨引，在二维情形的工作主要是在矩形 网 格上构造并行算法，而在三角网格上建立有限差分并行格式和理论分析的结果还不多见 ．本文 目的是在一类 ) y ∈ [ 结构三角网格上设计实用有效的有限差分三层交替算法 ．为了突出算法设计