基于多重网格的模拟退火算法

为了提高模拟退火算法的收敛速度,提出了一种基于多重网格的模拟退火算法（SAM）,用于求解高维函数优化问题,并分析了其收敛性．13个著名的测试函数对SAM算法进行数值实验,结果表明SAM算法具有良好的搜索能力和收敛速度．     

稳定性可保证二阶格式在多重网格中的有效性和经济性

基于一种稳定性可保证的二阶差分格式（SGSD），对SIMPLE算法实施了完全多重网格循环以加速外迭代的收敛．采用规正变量的方法实施了SGSD．通过对二维顶盖驱动流动的计算，分析了多重网格在SIMPLE算法中的收敛特性．计算结果表明：SGSD格式具有与其他高阶格式及高阶组合格式相同的计算精度，且收敛速度优于其他高阶格式，在雷诺数较高时（Re=3000），其收敛速度是二阶迎风格式的1．77倍，是QUICK格式的1．37陪，同时在疏密网格层次上均可以保证计算的稳定性；采用多重网格加速SIMPLE算法的迭代时，不仅要考虑多重网格的循环方式，还要考虑对流项的离散格式，在计算中SGSD格式具有明显的优势。     

求解变分不等式的多重网格算法

多重网格法是求解椭圆型偏微分方程边值问题的一种快速、有效的数值方法.本文将多重网格算法应用于变分不等式问题的数值求解.将不动点法与多重网格过程相结合提出了求解变分不等式问题的一种多重网格算法.以障碍问题及其特例—弹、塑性杆的自由扭转问题为例,给出了求解所得的数值结果,讨论了这种算法的收敛性情况.实例表明,文中提出的算法保持了一般多重网格过程的主要特点.它具有远小于1的收敛比率;松弛因子的改变对收敛速率的影响很不灵敏;求解变分不等式问题的计算量接近或略小于相应的变分问题.     

自适应小波多重网格方法及其计算效率

小波多重网格法是一种易于操作的计算电磁场中的大系统问题的有效方法，但是，经观察发现，计算时间强烈地依赖于粗经层上的迭代次数，该文采取了自适应技术，构造自适应小波多重网络法，实现了粗细层间的自适应转换，使每一层上的迭代次数达到最佳取值，以得到最快的收敛效果，文中还讨论了这种自适应小波多重网格方法的计算效率问题。     

Mortar型旋转Q_1元多重网格的网格转移算子

讨论了Mortar型旋转Q1元多重网格算法的收敛性.对于网格不嵌套的旋转Q1有限元空间提出了两种Mortar条件,针对这两种Mortar条件介绍了相应的多重网格的网格转移算子,并且建立了网格转移算子有效的一个标准,即只要网格转移算子符合标准,则多重网格算法收敛.理论证明和数值实验说明了该网格转移算子的多重网格算法收敛.     

一类新的瀑布型代数多重网格方法

对瀑布型多重网格(CMG)法和代数多重网格(AMG)法进行组合,提出一种新的求解二维椭圆型边值问题的瀑布型代数多重网格(CAMG)法,并进行数值实验.结果表明,CAMG法所得解的误差小于10-6,并且每层的迭代次数都少于AMG法,特别在最细层上的迭代次数远远少于AMG法.CAMG法是收敛,高效的迭代算法.     

多重网格法及在HTR-10堆芯动态仿真

研究了ＨＴＲ－１０堆芯的动态仿真,为反应堆控制系统的分析和设计服务。由于堆芯模型方程是典型的非定常可压缩Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程组,要求快速准确的求解。求解算法采用了结合多重网格的ＳＩＭＰＬＥＣ算法,并且讨论了多重网格法的基本思想、算法步骤和计算流程。通过对求解域中的不规则区域的处理、合理的进行粗细网格的划分和校正、设置出口缓冲区等措施,克服了在ＨＴＲ－１０堆芯动态仿真中运用多重网格法的困难,并且所得的结果与单网格算法进行了比较。仿真结果表明：达到同样精度,采用多重网格方法,求解过程比单网格算法的迭代次数减少了约５／６,计算时间减少了约一半,为快速进行堆芯动态仿真提供了条件。     

基于多重网格法的相位解缠算法

指出了最小二乘相位解缠算法是求解二维相位解缠问题最稳健的方法之一,并可等效为求解一大型的稀疏线性方程系统.求解大型线性方程组通常采用迭代法,然而其收敛速度非常慢.为了改善收敛特性,提出了一种新的相位解缠算法——多重网格法,该方法通过在疏密不同的网格层上进行迭代,以平滑不同频率的误差分量,从而加快系统的收敛速度.仿真实验表明:该方法能够很好地恢复真实相位,具有解缠精度高,收敛速度快等优点.     

二维非结构网格Euler方程高效解法

在非结构网格上应用多重网格技术加速 Euler 方程的收敛,在多重网格中通过聚合法进行粗网格生成,并对粗网格中的多边形网格做了等价面处理.在空间离散上采用 Roe 格式,在时间推进上分别采用了显式和隐式算法.通过对 NA-CA0012 翼型和 RAE2822 翼型的流场模拟,比较了显式多重网格法和隐式多重网格法的计算效率.