浓度对流扩散方程高精度并行算法及其应用

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:archer007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在处理突发水污染环境事件中,污染物在河流中的分布情况可以用对流扩散方程来描述。同样很多其他环境相关的问题也都可以转化为对流扩散方程的问题进行分析和解决。因此,对流扩散方程在环境监测以及对污染物的预测和处理领域有着十分重要的意义。但是,很多对流扩散方程问题难以找到解析解,需要对其进行数值求解,而对于突发性水污染事件而言,精确的通过数值计算得到污染物精确扩散位置以及浓度的同时,时效性也是不可或缺的。针对浓度对流扩散方程的数值求解问题,本文主要研究内容如下:文章的第一部分首先针对浓度对流扩散方程进行高精度离散,对内点构造两层八点隐格式,进而,构造与内点格式精度相匹配的边界层差分格式,对浓度对流扩散方程的时间和空间项分别进行相应阶数的泰勒展开,使用待定系数法求出差分格式的差分系数,得到浓度对流扩散方程内点以及边界的时间三阶,空间六阶精度隐式差分格式。进而,对一般情况下的一维高精度差分格式进行Von Neumann稳定性分析,随后对相应算例进行数值验证。最终证明了本文构造的所有格式均满足时间三阶,空间六阶的精度要求,且在一定条件下稳定,稳定性范围宽广,同时一定范围内可以高精度计算对流系数较大的对流占优扩散方程问题。文章的第二部分首先基于第一章构造的高精度差分格式对所得到的三对角方程组提出了一种新的并行计算方法。在p个计算机处理核心分组并行处理的基础上可以并行计算,使得整体并行计算的效率更高,数值算例表明:该并行方法简单易行,解决了隐格式的不易并行计算的问题,并且加速效果随着空间节点总数以及分组数的增加变得更加明显,加速比和方程分块数基本满足线性关系,在保持高精度求解的基础上实现了优良的并行效果。值得注意的是在求解过程中,组与组交叉的未知量可以形成块三对角方程,同样可以使用该方法进行并行计算,可以更大程度上的提高并行求解的效率。因此,本文提出的并行方法适用于二维乃至更高维度的对流扩散方程的并行计算,本文以二维对流扩散方程数值求解为例,给出了本方法和串行方法的计算时间对比分析。加速效果随着空间节点总数以及分组数的增加变得更加明显,且能够很好的保持求解过程的精度需求。文章第三部分对并行计算过程中使用的并行语句进行深入分析,揭示了其循环中的系统周转时间、循环控制和计算规模对于计算效果的影响,通过采用内存映射的方法,高效访问磁盘上由于太大而无法保留在内存中或需要花太长时间而无法加载的大数据集,解决了大型矩阵的数据通讯时间影响整提计算速度的问题。利用MEX混合编译和MATLAB的扩展特性,同时结合C语言进行编码,将计算中的大型循环计算使用C/C++和MATLAB混合编译来完成。高效提升求解大型三对角方程时的并行效果。文章第四部分给出了本文所构造的高精度差分格式在实际环境问题中的应用。分别以上游围油栏作为第一类固定边界,下游收油装置作为第一类移动边界,模拟对河道溢油事故的处理过程。通过采用本文构建的一维浓度对流扩散方程高精度差分格式,数值模拟了溢油发生时,围油栏和收油装置作处理装置时溢油浓度的变化。
其他文献
带有双硫键的环状分子具有快速,可逆和可调动态共价键交换平衡。因此,它们展现出化学、热、光等外在刺激响应性。端基含硫辛酸酯的ABA三嵌段共聚物在基础油中通过双硫键交换
基于城市雨洪数值模型绘制洪涝淹没图是城市降雨洪涝灾害防灾减灾的有效途径之一。城市洪涝淹没图是一个综合结果,受较多因素影响,如何快速准确建模对城市雨洪模型发展具有重要意义。通过一维二维耦合雨洪模型,研究城市地形数据精度、地表特征物概化及地表糙率概化对洪涝淹没图的影响。应用6点Abbott-Ionescu格式离散圣维南方程组(Saint-Venant equations),并用追赶法求解一维排水管网模
复杂基质中药(毒)物的含量分析工作与生产生活息息相关,因而选取廉价且高效的固相萃取材料一直是化学分析领域的研究热门。近年来,在全球分析工作者的共同努力下,一些新型的固
目前,水资源短缺、水环境污染这两大问题已经成为世界性的难题。人工湿地是近些年来一项新兴的污水处理工艺,具有建设成本低、效率高、维护管理方便的优点,且具有生态修复、
闪电放电过程中产生的大电流是导致各种雷电灾害的主要根源。闪电发生的不确定性使得直接测量电流非常困难,只能通过间接的方法研究电流的传输特性。闪电等离子体的导电特性
随着大气、海洋等地球表层研究的快速发展,数据同化(Data Assimilation,DA)作为观测和模型之间的“桥梁”,逐渐成为地球科学研究的的热门方法。不论是何种数据同化方法,DA系
随着电动汽车的快速发展和世界各国对于电动汽车的试验标准日益严格,传统人工试验方法由于存在可重复性低、驾驶精度较差、容易疲劳驾驶等缺点,难以满足电动汽车试验的高要求,因此设计一款驾驶机器人显得尤为必要。本文设计了一款用于续驶里程试验的电动汽车驾驶机器人,可在室内转毂上进行NEDC国家标准工况试验。本课题旨于实现零错误、低误差的精英驾驶,按照人类驾驶的操作逻辑,实现踏板开度的平稳控制,最终使得续驶里程
随着西成高铁的开通运营,西成高铁部分区段处于大坡道、长隧道群,动车组列车再生制动功率和谐波传递对供电质量的影响日益突出,因此很有必要根据本线特点,结合本线工程实际,
YKL气藏属于高温高压凝析气藏,在近十几年的开发过程中,由于在生产过程中实施了雾状反凝析控制技术,实际开发效果高于方案预期。尽管前期取得了一些认识和成果,但是雾状流相
预应力钢筒混凝土管(PCCP)是一种多层混合材料管道,同时具备了高强钢丝的抗拉伸特性、混凝土的抗压特性以及钢板的防渗漏特性,是一类高性能的输水管材,在国家水利、市政、排