【摘 要】
：
该文从计算流体力学并行计算的区域分解方法的背景出发,研究了非结构网格的自动分区算法,从算法的理论到具体的应用作了较为深入的研究.该文将网格分区问题转化为无向赋权图
论文部分内容阅读
该文从计算流体力学并行计算的区域分解方法的背景出发,研究了非结构网格的自动分区算法,从算法的理论到具体的应用作了较为深入的研究.该文将网格分区问题转化为无向赋权图的分区,在图上研究分区算法.首先通过图的顶点和边的收缩将图逐层缩小,然后在小图上用初始分区算法将它划分为给定数目的子区,最后利用映射和多分区调整策略将小图上的分区细化回归到原始图.算法结合了多层次思想和谱分区方法、KL/FM精化算法和多分区调整策略等技术,以保持负载平衡和减小处理器之间的通信复杂度为目标,具有高效、灵活、简便等特点.该文还给出了几个非结构网格分区算例,从简单的二维网格到复杂的三维网格,在给出分区结果之后分析了算法的优越性.试验表明,无论从分区时间还是从分区质量上,都比传统的网格分区算法要合理一些.该文还结合Euler方程的有限体积格式和区域分解算法对文中的算法在流体力学并行计算中进行了进一步的验证,从数值计算结果可以看出,该文提出的算法能够很好地应用于计算流体力学并行计算,具有一定的科学应用价值.
其他文献
该文主要讨论一维有限双层多孔介质中部分饱和的渗流问题,即具有间断系数的一维拟线性椭圆-抛物退化方程的第三边值问题.证明了该问题的解的存在性、唯一性及弱解的边界性质.
该文分两部分,第一部分就右半平面上的Dirichlet级数和全平面上的Dirichlet级数这两方面对近年来的研究成果作了简单的叙述,在此基础上,作者在一般的指数条件下,对右半平面上
l-regular分拆的可约性与分布性得到广泛的研究。在本文中，主要研究l-regular分拆的算术性质。 在第一章，简要的介绍了l-regular分拆的背景知识，基本概念和一些相关的研究成
超饱和设计是一类特殊的部分因析设计，它的所有主效应的自由度之和超过了设计的试验处理的个数。因为超饱和设计可以用很少的试验处理来研究多个因子，所以它在实践中被广泛应用
该文研究了两类狄里克莱级数的系数重排后的增长性,得到了全平面和半平面上有限级狄里克莱级数的系数经过重排后级和型保持不变的充要条件.此外,当狄里克莱级数引入精确级后,
变分不等式问题在实际生活中有着广泛的应用，而投影法是求解变分不等式问题的一种有效方法，本文研究凸多面体上变分不等式问题的几种投影算法。 由于点到多面体上的投影往往
复杂系统已经成为21世纪科学研究的重要课题之一。现实生活中的很多复杂系统都可以由耦合系统来进行描述，并且它们的应用主要依赖耦合系统的全局动力学性质。因此，许多学者都把
该文首先就临界增长的p-Laplace和p-双调和方程的非平凡解这两方面近年来的研究成果作了简单的叙述.在此基础上,该文作者在更一般条件下对此作了一定的研究,获得一些新结论.