多重网格自适应网格的无网格.docVIP

多重网格、自适应网格和无网格 (2011-08-03 09:46:28) ? 多重网格法是一种用于求解方程组的方法，可用于插值、解微分方程等。 从专业角度讲多重网格法实际上是一种多分辨率的算法，由于直接在高分辨率（用于求解的间隔小）上进行求解时对于低频部分收敛较慢，与间隔的平方成反比。就想到先在低分辨率（间隔较大）上进行求解，因为此时，间隔小，数据量小，进行松弛时的时空耗费小，而且收敛快，而且一个很重要的优点是在低分辨率上对初值的敏感度显然要低于对高分辨率的初值的要求。这一点是显而易见的，例如我们平时看一个很复杂的物体，在很远的地方，你可能就觉得它是一个点或一个球，但是在近处你就不能这么近似，或许发明多重网格法的人就是从这一基本生活常识发现的吧。 多重网格法可以直接在低分辨率上以一个随意的初值进行计算，然后再进行插值，提高其分辨率，再在更高分辨率进行计算；也可以现在高分辨率以随意初值进行计算，得到一个结果，再将其限制（插值）到低分辨率去，再在低分辨率上进行解算，最终再从低分辨率经插值计算达到高分辨率。 有关多重网格法的资料可以到这里下载：/casc/people/henson/mgtut/ps/mgtut.pdf ? 多重网格技术（multigrid solver） 微分方程的误差分量可以分为两大类，一类是频率变化较缓慢的低频分量；另一类是频率高，摆动快的高频分量。一般的迭代