多重网格算法综述.docVIP

多重网格算法综述 邹静文 102071406 摘要 本文总结了多重网格算法的基础理论，剖析了多重网格方法的一种并行模式以及总结了已取得的成果和待扩充的领域。对多重网格方法的基本思想有一个较详细的概述，比较分析了单一网格和多重网格的计算结果，并对多重网格的并行模式进行了探索和分析。 关键词 多重网格算法，套迭代，粗网格校正，并行模式，交错多重网格，区域分解 一、引言 多重网格法(Multiple Grid Method)，简称M—G方法是近年来求解偏微分方程边值问题的快速方法之一，本文参考前人的文献资料，并结合所学知识，总结多重网格法的基础理论，包括多重网格的应用原则、具体实现步骤以及计算结果的分析和比较。其计算结果表明：多重网格方法具有收敛速度快的优点，当多重网格方法所用层数越多，收效速度就越快；而且撞制粗、细网格层之间自适应转换的撞制参数在选取上有很大的灵活性；可以看出随着剖分的加密，单一网格方法达到收敛所需的迭代次数显著增加，而多重网格方法所需迭代次数基本上不随网格的疏密和层数而变化，这表明多重网格方法具有与网格参数无关的收敛性。 二、多重网格方法的基础理论 多重网格方法的最初被提出是由于在网格方程迭代求解时，误差的各个Fourier分量的衰减程度不同。认识到高频振荡误差是局部行为，来源于附近几个网格点之间的相互藕合，与边界或距离较远的网格点信息无关；而低频光滑误差是全局行