GMRES并行算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:juejue_wang11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在油藏开采等多孔介质中的流体的流动问题中,根据质量守恒定律和能量守恒定律可以推导出相应的扩散方程,对这类方程进行离散求解即可以实现油藏的数值模拟。本文用中心差分、迎风格式和欧拉向后有限差分方法对扩散方程进行离散,对形成的方程组用Krylov子空间中的GMRES方法求解。对于小规模的方程组,GMRES方法可以快速高效的求解。然而,实际生活中方程组一般都是数十万阶,这么大的规模直接用GMRES方法求解是很费时间的。基于此,本文对GMRES方法实现并行。提出了三种不同的方程组并行策略,利用计算和通信的重叠提高并行效率。最后一种并行方法,基于网格剖分方程组对应的矩阵,减少通信量,同时利用通信重叠,实现GMRES求解器并行技术。
其他文献
利用拉普拉斯变换对严格考虑桩土纵向耦合振动条件的,桩顶受到任意激振力作用的端承桩桩顶频域及时填响应进行解析求解,推导求得了桩顶位移、速度频域响应、桩顶复阻抗的解析表
高技术产品出口的产业升级效应具体包括学习效应和结构变动效应两个方面。本文首先利用出口内生技术进步模型及其扩展模型实证研究了中国高技术产品出口的学习效应.除一般贸易
采用顶空回相微萃取技术与气质联用法对贡柑蒸馏酒中的挥发性成分进行研究,共鉴定出47种物质,可以初步确认十三醇、顺-9-十六烯醇、顺-9-十八烯醇、乙酸4-萜烯醇酯、2-甲氧基-1
支架式教学模式是建构主义的教学模式之一,利用支架式教学法,在大学英语听力教学中,有效地将课堂知识与学生的自主学习紧密结合起来,调动学生的积极性,最终提高大学英语听力
从生源情况、专业设置和课程设置、授课方式和教学方法等方面介绍了军队院校留学生教育现状,分析了军队院校留学生教育存在的问题和不足,并提出了从制定总体规划、提高授课水
通过民族调式教学中"宫角大三度、跨文化转调、五声全球说"三个具体问题的提出,探讨乐理教学中如何从技术层面走向文化观照。认为当前乐理教学应该首先立足本民族的音乐文化传
<正>煤层气(煤层甲烷)是一种以煤为生气源岩,又以吸附状态储存于煤层的的非常规天然气,其成分主要是甲烷,和常规天然气类似。中国作为煤炭资源大国,煤层气资源十分丰富,根据
随着基于区块链技术的数字货币的兴起,区块链技术的应用研究已扩展到金融、教育、医疗、公共服务等领域,本文通过基于区块链的加密货币、电子政务、医疗保健等六大应用领域综
目的分析我院消毒供应中心主要职业危害,探讨相关防护措施,进一步减少相关人员职业损伤。方法回顾性分析我院消毒供应中心工作人员工作过程中常见职业危害和潜在危险因素。结
针对“电脑美术”课程实践教学过程中出现的实际问题,以“互联网+”信息技术手段建设引导学习素材数据库,引入服装企业设计实践环节,补充项目式教学成果评价以革新微课教学目