多重网格技术在SIMPLE内外迭代中的应用

将多重网格技术和求解压力耦合方程的半隐算法（SIMPLE）相结合,通过计算二维方腔驱动层流流动问题,考察了其分别应用在计算过程的内迭代和外迭代时的收敛特性,计算结果表明,多重网格技术的加速收敛效果与其使用方法有关,当多重网格技术用于外迭代时,迭代次数并不随网格的加密而增加,同时CPU时间显著减少,与多重风格用于内迭代及用单层网格的计算截然不同。     

大规模p型有限元方程组的修正SSOR-PCG解法

结合p型有限元方程组的系数矩阵具有对称性、正定性、稀疏性和阶谱性等特点，用修正的对称逐步超松驰处理共轭梯度法来求解大规模p型自适应有限元方程组，可以减少每步迭代的主要计算量；利用上一个自适应步的结果初始化迭代序列，可以减少迭代次数，使得总迭代次数和计算时间较原方法大为减少，理论和算例均表明，这是求解大规模p型自适应有限元方程组的一种极为有效的方法。     

一种自适应加权欠采样图像重建算法

针对欠采样图像重建中容易对噪声敏感且出现伪影的问题,构建了结合离散小波和TV的双正则化图像重建模型,基于该模型进一步提出了一种自适应加权迭代图像重建算法。该算法在每次迭代中通过阈值收缩方法依次计算TV正则项与小波系数先验项,更新重建图像。同时为了进一步提升重建图像的质量,引入迭代支集检测方法计算小波系数的自适应权重。实验结果表明,与其他算法相比,该文算法具有更好的时间效率和重建质量。     

适于OBP卫星的Turbo码自适应部分迭代译码

为解决卫星星上处理平台星上资源有限与Turbo码译码复杂度高的矛盾,该文提出了一种适于卫星星上处理平台的自适应部分译码转发算法,通过降低迭代次数达到减少Turbo码译码器占用资源的目的。该算法的自适应包含2个层面:外层根据信道质量状态动态设定迭代次数范围;内层根据一种新的迭代停止准则提前停止迭代,该停止准则具有计算量小的优点。通过这2个层面的联合自适应,有效地降低了平均迭代次数,相比固定次数的部分迭代译码提高了算法的性能。     

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

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

基于小波变换的迭代分形混合图象编码

在深入研究小波分析及迭代分形原理的基础上，提出了一种基于小波分析和迭代分形的混合图象编码方法，先对原始图象进行隔行取样，然后在构造小波树的基础上，提出了基于分形和小波变换的自适应混合图象压缩算法，未被传输的象素在解码时利用已传输的象素经过双线性内插计算而恢复。计算机模拟实验表明：本文提出的压缩方法与基于亚取样分形插值预测的混合图象编码方法相比，在信噪比相同的情况下，压缩比提高了６．９，证明此种压缩     

解非线性抛物型方程的多层网格扰动迭代法

提出一种数值求解非线性抛物型方程初边值问题的多层网格扰动迭代法；该方法有效地结合了多层网格方法和扰动迭代方法，在固定的时间网格层上该方法有二阶敛速，渐近最优；整体计算量为Ｏ（ＭＮｌ），其中Ｍ是时间计算层数目，Ｎｌ是空间分划细网层节点变量个数；计算误差不传播，且解决了迭代初值的选择问题。     

一维声子晶体弹性波带隙计算的小波方法

发展了一种基于小波的一维声子晶体弹性波带隙计算方法. 将弹性波场在小波基上展开, 于是得到一个关于自适应计算小波积分的一般矩阵特征值问题. 将该方法应用到二元体系的声子晶体, 与传统平面波展开法相比, 该方法的计算结果与之相符合, 而且可在得到同样计算精度的条件下, 显著降低计算量, 提高计算速度. 另外, 小波的自适应也使得该方法有可能计算更复杂的声子结构.     

二维抛物型方程初边值问题拟多重网格预处理迭代法

将求解二维椭圆方程边值问题的拟多重网格预处理迭代法推广到二维抛物型方程中去,采用Crank—Nicolson格式来离散二维抛物型方程．由于网格节点顺序对迭代格式的构造至关重要,因此对每一时间层上的Z层网格节点按照旋转红一黑序进行排序．数值试验表明,此方法迭代次数较SOR法有明显减少,迭代解与精确解的误差值相对较低,收敛速度较快．因此,在求解二维抛物型方程初边值问题中拟多重网格预处理迭代法是一种很有效的方法．     

平板弯曲问题的瀑布型多重网格算法

讨论了平板弯曲问题的瀑布型多重网格方法,在第l层（l=1,2,……,L-1）上采用了Powell-Sabin元,在第L层上采用TURUNC元,证明了当迭代方法采用共轭梯度法时,方法具有有限元精度,且有拟最优的计算复杂度,最后给出了教育算例。     

非线性椭圆问题的非精确牛顿代数多重网格法

采用基于矩阵图集的粗化算法形成粗点集,构造改进的插值算子,结合V型多重网格法和瀑布型多重网格法的算法结构,提出了一种改进的代数多重网格（IAMG）法,并估计了该算法的计算量。将IAMG法运用于求解牛顿算法中线性校正方程,提出了求解非线性椭圆型问题的非精确牛顿代数多重网格（IN-AMG）法。数值实验表明与对比算法相比,IN-AMG法在求解线性校正方程方面的整体计算量更少、计算时间更短。     

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

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

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

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

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

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

室内空气流动数值模拟的误差预处理法

为加快室内空气流动数值模拟计算收敛速度 ,基于多重网格法关于高频和低频误差的思想 ,采用误差预处理法对室内空气流动的离散代数方程组进行由粗到细网格上的迭代求解。用该方法和传统迭代法对室内空气等温和非等温流动分别进行模拟 ,其对比结果表明 ,误差预处理算法显著提高室内空气流动数值模拟的收敛速度 ,可将收敛时间减小到原来的 1/ 3～ 1/ 2     

快速小波域隐马尔可夫模型的图像去噪

在分析小波系数的指数衰减性和延续性的基础上，提出了一种模型参数初始化的方法．MATLAB仿真实验结果表明，该方法给出了合理的模型参数初值，在有效缩短训练时间的同时能获得较理想的去噪结果。