二维抛物型方程有限差分区域分解并行算法

来源 :贵州大学 | 被引量 : 0次 | 上传用户:Huigle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文针对抛物型方程二维问题,采用块棋盘分布拟边界网格划分法(DPBGP)【20】,对求解区域在两个空间方向同时分解,设计了一组有限差分区域分解算法.(Ⅰ)在内边界上采用一个方向大步长显式,一个方向隐式格式;(Ⅱ)在内边界上采用一个方向大步长Saulyev非对称格式,一个方向隐式格式,内边界交点上采用完全大步长Saulyev非对称格式;(Ⅲ)在内边界点上采用两个方向大步长Saulyev非对称格式.在各子区域内均采用隐式格式.该文的算法采用DPBGP法,较【21】【22】的带状划分具有更高的并行度.算法的各子块完全是自封闭的和相对独立的,验证了Saulyev非对称格式在二维抛物型方程区域分解算法设计中的可行性,开辟了Saulyev非对称格式的新用途,并对求解区域采用不同形式的剖分.由于算法Ⅱ,Ⅲ的内边界值和内点值的计算同时进行,较【1】减少了冗余计算和数据存储,具有较好的可扩展性.各子区域上的子任务规模也大致相同,这样保证了具有较好的负载平衡性.算法Ⅰ,Ⅱ,Ⅲ的稳定性条件均为△t≥H<2>/2,并给出了先验误差估计.该文还进行了数值例算,结果表明三种算法均优于纯隐式算法,其中算法Ⅱ的精度最高,算法Ⅲ是【6】在二维问题上的推广.
其他文献
该文主要讨论地层孔隙压力解释的数字化方法,并依据这些方法开发了一种实用的计算机软件.实践表明,该软件完全适用于生产实践,具有较高的使用价值.该文首先介绍了地层压力在
该文分为三章,基本上是三个独立的部分.第一章考虑双纽线|w+c|=1的弧长函数s(c),c∈[0,∞).1958年,Erdos,Herzog和Piranian在[8]中提出了如下的猜测.第二章考虑Korenblum的一
人脸自动识别系统研究是计算机领域的一项重要课题.最近十几年人们提出了多种人脸识别方法.线性判别分析(LDA,Linear Discriminant Analysis)属于统计方法的范畴,是解决分类
经过近二十年的发展,小波已发展成为分析非平稳过程的有力工具.但目前还没有文献将小波应用到非平等时间序列的协整分析和因果分析上,该文在这方面作了一些尝试,主要结果集中
质量守恒定律作为一条基本的自然规律,揭示的是化学变化前后物质之间质量关系的规律。其实质是在化学反应前后元素的种类不变,原子的种类、原子的个数、原子的质量也不变。因
愉快教学,简单地说就是在教与学的活动中让学生轻松地学习、思考,在快乐中获得知识,在愉快中锻炼学生的动脑动手能力,培养学生的审美情趣,接受美的熏陶。 Happy teaching, s
在过去的二十年里,代数多重网格技术应用于大型线性方程组系统的求解得到蓬勃的发展,通常这些大型方程组来源于我们遇到的实际工程问题产生的偏微分方程的离散,当然离散的方法有
该论文着重探讨了自旋结网圈表象中基底的变换,共分为六个部分:基本定义,四价顶角基底的变换,五价顶角基底的变换,六价顶角基底的变换,n价顶角基底的变换,基底变换与重耦顺序
为了满足榆树林油田项目(方案)评价工作的需要,根据行业标准规定,在windows98基础操作平台上,选择Visual Basic6.0作为系统开发工具,以Ms Access7.0作为数据存储、交换的数据
该文完整地介绍了数学图像压缩的一套理论与方法,并进行了实验,取得了良好的数字压缩和复原效果.该文共分三章.分别介绍了算术编码、小波变换、零树嵌入式编码和数字图像压缩