一种新的并行代数多重网格粗化算法

近年来,受实际应用领域中大规模科学计算问题的驱动,在大规模并行机上实现代数多重网格（AMG）算法成为数值计算领域的研究热点。本文针对经典AMG方法,提出一种新的并行网格粗化算法一多阶段并行RS算法（MPRS）。我们将新算法集成到了高性能预条件子软件包Hypre中。大量数值实验结果显示,新算法适合更广泛的问题,相对其他并行粗化算法,明显地改善了AMG并行计算的可扩展性。对三维27点格式有限差分离散的Poisson方程,在64个处理机上并行AMG求解,含8百万个未知量,新算法比RS3算法减少了近60的三维Poisson方程,近32万个未知量,在16个处理机上并行AMG—GMRES求解,新算法所需的迭代步数大约为其他粗化算法的一半,显示了很好的算法可扩展性。     

守恒型间断跟踪法中对于间断及其相互作用的处理

将一种基于解的守恒性质的一维间断跟踪法(守恒型间断跟踪法)中所包含的一些技巧,如“网格堆积”等做了进一步发展,以处理被跟踪间断的相互作用.对这些技巧进行了详细的描述和讨论,用数值例子说明其有效性.     

耦合径向基函数与多项式基函数的无网格方法

耦合径向基函数和多项式基函数,形成一种新的近似函数.该近似函数对散乱分布的离散数据点进行逼近时,只需节点信息,不需要划分网格.详细描述了耦合近似函数的建立、属性、插值行为及其形函数和形函数导数的性质.最后引入修正变分原理和单位分解积分技术求解边值问题,并给出了计算实例,表明耦合径向基函数和多项式基函数是一种非常有效的方法.     

二维自适应网格生成的改进AFT与背景网格法

在基于重生成的自适应有限元网格生成算法研究中,将推进波前法（AFT）与背景网格法结合并提出改进方法,有效地解决了网格生成和单元尺寸计算这两个关键问题。改进的AFT方法,将前沿区分为活跃前沿和非活跃前沿两类,在选取目标前沿时既考虑前沿尺寸又考虑前沿分类。改进的背景网格法,利用结构化栅格对背景网格进行管理,在栅格中直接存放背景网格中的单元,既提高了新单元尺寸的计算速度,又从数值上保证了新生成网格中单元之间尺寸合理过渡。     

基于聚合多重网格方法的跨音速颤振的数值模拟

采用流固耦合方法对跨音速颤振进行了数值模拟。流体方面在非结构网格上用有限体积方法求解了Euler方程;结构方面则求解了后掠机翼典型剖面的结构模态方程。时间推进采用双时间步长：对每一真实时间步,都通过基于聚合多重网格方法的伪时间步推进,对流体和结构方程交替迭代．得到一个稳态的流固耦合的解。文章最后给出了NACA64A010翼型剖面的跨音速颤振边界．与相关文献的计算结果符合良好。     

用墨浸法自动生成三维无结构网格

提出了为用Delaunay法自动生成无结构网格而发展的"墨浸式"加点法。采用"墨浸式"加入边界点的方法,使得Delaunay方法的固有缺陷,即可能出现边界穿透的问题,得到简化。"墨浸式"加点法成功地在一些复杂边界域内生成了可用于流场计算的无结构网格。     

内部带特征约束的任意平面域的三角形网格生成方法

基于Ｄｅｌａｕｎａｙ三角化方法 ,给出了内部带有任意复杂特征约束的任意平面域的三角形网格生成方法。区域内部特征约束可以是点、直线、圆、圆弧、平面样条曲线以及由它们组合构成的封闭环或者不封闭环。     

基于超收敛和外推方法的一类新的瀑布型多重网格方法

本文运用有限元超收敛理论和外推技巧提出了一类求解椭圆型方程的新的瀑布型多重网格方法(ACMG).数值结果表明新方法具有超收敛性.     

分区拼接网格算法数值模拟超声速复杂流场

以分区拼接网格数值模拟方法为研究对象,对二阶Godunov方法在拼接网格中流场的数值模拟进行了研究,发展了适用于Godunov格式的通量守恒型算法,结合二阶Godunov有限体积法离散非定常Euler方程,数值模拟了捆绑火箭及航天飞机的超声速流场,计算结果正确描述了流场中的激波相交、反射等干扰特性.     

贴体坐标网格生成技术的研究

本文对数值求解微分方程法生成贴体坐标网格的技术进行了探讨和尝试。文中不仅对数值求解双调和方程的两种不同方法作了介绍,还利用该方程生成了典型的Ｈ型、Ｃ型、Ｏ型网格。结果表明,双调和方程法在控制网格线间距及与边界的正交性方面具有很强的能力,所生成的网格质量令人满意,且可用于复杂的物理区域。因而,采用双调和方程生成贴体坐标网格是流场数值模拟中一种有效的、高质量、具有广泛通用性的网格生成技术。