有限元网格自动生成的并行区域划分算法

提出了一种基于网格生成递归法的地区域划分算法,该算法依据网格生成代价的估算分析,采用迭代分解法对区域进行并行划分。在曙光１０００Ａ系统上的运行结果表明,该网格算法的效率和加速比均优于串行递归算法。     

复杂区域二维有限元网格的自动生成

提出了广义超单元法与前缘法相结合的自动生成二维三角形有限元网格的方法,使得由少量的数据信息自动生成像含有节理、夹层、断层及复杂的材料分区结构的合理的有限元网格成为可能。     

基于曲面偏置的六面体有限元网格划分算法

根据曲面偏置理论，提出一种有效的同体网格再划分方法，并研究具体 实现中的若干关键技术和特殊问题的处理方法。该方法由表及里，逐层生成六面体单元，所生成的表层单元质量明显优于内部的单元，基于提出的算法建立了六面体网格再划分原型系统，并给出了几个算例。结果表明，所提出的算法是可靠的，适用于任何形状复杂的金属塑性成形过程数值模拟中的六面体网格再划分。     

有限元自适应网格生成技术解析

在参阅和分析大量有关文献的基础上，对目前广泛使用的几种主要的有限元自适应网格生成方法的基本原理进行阐述，并分析比较了典优缺点和适用性。为深入研究开发仝自动、自适应有限元网格生成软件提供了有益的参考。     

有限元网格自动生成的组合处理方法

给出有限元网格自动生成的相互配合协调处理的新方案，它处理的是平面上任意形状的多连通区域．边界描述采用边界顶点序列法，生成有限元分析的单元以四边形元（八点元或四点元）为主；根据边界形状的复杂性辅以三角形元（六点元或三点元）．所建议的组合处理方法具有容易控制网格密度、确保有限元分析中的单元质量、对于指定点（如集中荷载作用点或支撑点）可以自动成为网格的结点、可实现无人工控制的有限元网格自动生成等特点，对于有限元重分析系统尤其表现出高效率．本方法可推广到相当广泛一类三维问题中，在并行处理方面也有很大的潜力．     

有限元网格自动生成中的网格加密新方法

提出了一种新的网格加密方法．给出了网格密度控制的有关参数的具体定义，这些参数一般附着在目标Ｂ－ｒｅｐｓ表述中的拓扑要素上．说明了在网格加密过程中处理边界曲线离散、区域内布点及点插入等问题时所采用的有关方法，所给出的实例表明了所提出的网格加密方法的性能．     

空间板块组合结构有限元网格自动生成

本文提书一种空间板块组合结构有限元网格自动生成的方法。其原理为:以等参单元形成刚度矩阵的形状函数为坐标变换式,将空间任意曲面或块体变换成规则图形子域,对规则子域进行划分,然后计算各节点在原坐标系中的坐标值。并且,开发了相应的程序,该前处理技术对于复杂的单元划分有重要的实际意义。     

牙体周围组织有限元网格的自动生成

由于牙体及周围组织的结构复杂性，自动生成它们的有限元网格比较困难。文中提出了自动生成有限元网格的方法，采用AutoLISP语言编制了有限网格自动生成的程序，实现了牙体及周围组织有限元网格的自动生成。     

无穷凹角型区域椭圆边值问题的非重叠区域分解算法

研究无穷凹角型区域椭圆边值问题的一种非重叠型区域分解算法．构造其算法并讨论相应的离散化问题的收敛性，最后给出了数值例子以说明方法的有效性。     

基于区域分解的并行SIMPLER算法研究

在同位网格上建立了基于重叠型区域分解的并行SIMPLER算法，给出了区域划分和数据交换的实施细则．并在集群系统下通过对顶盖驱动方腔流进行模拟验证了算法的可靠性．数值结果表明，加速比成线性增加，随着计算规模的增大，并行效率可达到95％以上．     

Accurate Parallel Algorithm for Adini Nonconforming Finite Element

Multi-parameter asymptotic expansions are interesting since they justify the use of multi-parameter extrapolation which can be implemented in parallel and are well studied in many papers for the conforming finite element methods. For the nonconforming finite element methods, however, the work of the multi-parameter asymptotic expansions and extrapolation have seldom been found in the literature. This paper considers the solution of the biharmonic equation using Adini nonconforming finite elements and reports new results for the multi-parameter asymptotic expansions and extrapolation. The Adini nonconforming finite element solution of the biharmonic equation is shown to have a multi-parameter asymptotic error expansion and extrapolation. This expansion and a multi-parameter extrapolation technique were used to develop an accurate approximation parallel algorithm for the biharmonic equation. Finally, numerical results have verified the extrapolation theory.     

求解抛物型方程的并行Monte Carlo区域分解算法

介绍了用Monte Carlo方法求解抛物型方程的3种游动模型, 给出了相应的证明及误差的概率估计式; 将Monte Carlo方法和区域分解算法相结合提出一种可并行计算抛物型方程的方法, 针对形式一般的方程给出了具体算法, 并指出算法适用的条件; 分别对二维、 三维抛物型方程进行数值实验, 实验结果表明该算法通过合理的安排, 几乎不需要数据传递, 在并行机上可以节省大量的计算时间.     

交通信息网格中的最短出行路径并行算法

根据城市路网的特点，提出了一种新的路网图的分割方法；在此基础上，提出两种网格最短路径并行算法GPSPA1和GPSPA2．这两种算法克服了传统并行标签算法只适合在共享内存的并行机器上使用的缺点，适合网格环境下使用．实验结果表明：分割器不能完全分割源点和目标点时，GPsPA2比GPSPA1效率高；完全分割时，两种并行算法的加速比大约都是3．GPSPA2应用于交通信息服务网格系统2．0版中．     

一种等值线图绘制算法及其并行实现

提出了一种基于二次等参单元的等值线图绘制的并行算法,该算法根据有限元法将整个区域分割成多个互相连接的二次等参单元,通过并行生成每个等参单元的等值线,进而生成整个区域内的等值线,结果表明,在保证精度的情况下,提高了计算效率。     

线性元有限体积元法的一种并行格式

为有效解决规模庞大的数值计算问题,充分利用机器资源,提高计算效率,基于线性元有限体积格式,通过区域分解法,在三角形网格上提出一种适用于在多核机器或并行系统上运算的并行格式.数值实验结果表明,该格式在各类扭曲网格上,不仅可达到最佳的收敛速度,而且拥有良好的并行效率.     

解有限元方程组的并行迭代算法

在区域分裂基础上,构造出一种求解一类有限元方程组的并行迭代算法,并论证算法的收敛性。     

抛物型问题的边界元重叠型区域分解法

边界元法是一种求解偏微分方程数值的计算方法，用边界元法来求解抛物型方程，如采用与时间有关的基本解，较其它方法可以采用较长的时间步长，从而节省计算时间，且计算结果精度高。区域分解法是把计算区域分解成若干子区域来分别求解，由于它将原问题分解，由大化小，由复杂化简单，并且可以并行计算，优越性是显而易见的。将这两种方法结合起来（边界元重叠型区域分解法）求解抛物型方程，利用区域分解法将求解区域划分为两个小的子区域，然后在子区域上用边界元法并行求解方程。数值算例表明边界元重叠型区域分解法行之有效的，数值试验显示这种方法的收敛速度依赖于子区域重叠面积。     

求解三块变量约束凸优化问题的邻近部分平行分裂算法

考虑线性约束三块变量的凸优化问题,在部分平行分裂算法中选取不同步长参数的基础上,提出一种邻近部分平行分裂算法,并证明该算法的收敛性.该算法通过在部分平行分裂算法中选取不同步长参数的基础上,在一个子问题的目标函数中加入邻近项,建立新的参数条件.与部分平行分裂算法相比,该算法极大放松了参数条件,使算法更具实用性.数值实验结果表明,与已有算法相比,该算法的迭代次数和计算时间均显著下降.