讲稿多重网格算法及平均现象解释.pptVIP

多重网格算法 对于所以的CFD问题最后都归结为求解线性方程组⑴ AX=d ⑴ 求解线性方程组的方法一般有： 直接方法 迭代法 都比较慢，尤其是在网格数较多时，即使是用松弛因子加速，速度仍较慢。 与其他名词的区别 两层“V”循环多重网格方法的计算步骤 设网格步长分布为H和h 且 H=2h 求解的方程为： Lhuh=fh ⑸ 2、粗网格修正 Lhuh=fh ⑸ 数值模拟中特殊现象的解释及应用 1 、一维波动方程 ⑴ 众所周知他的FTCS差分格式是不稳定的， ⑵ 2 、类似地一维扩散方程 ⑶ 我们熟知的Richardson格式也不稳定， ⑷ 由泰勒展开可得与差分方程等价的偏微分方程，称之为修正的偏微分方程（MPDE） 设原微分方程为 差分方程为 由泰勒展开可得： 所以修正的偏微分方程为： ⑸ 数值耗散余项 数值色散余项 同样的方法可得与LAX格式等价的偏微分方程： ⑺ 由于其耗散主项大于零，所以格式稳定。 所以实质上平均值改变了差分格式的数值耗散余项： ⑻ 刚才我们已经解释FTCS格式通过平均值的替换，就能将逆耗散格式改变为正耗散格式，从而达到稳定，这种做法有时能奏效，但存在很大的盲目性。 * 数值模拟中特殊现象的解释及应用 多重网格算法 厩仲筛乔捣错兔采吨阵米惑瞅锦们牢窑徘川桌洛唁介估倪华扇搓穿拈遭凿讲稿多重网格算法及平均现象解释讲稿多重网格算法及平均现象解释 猩答猿擅铸蹭嘴五沈档傅剪慌以贼握足雅康阜骨噬殖扒女搓匀藤创埔僵搂讲稿多重网格算法及平均现象解释讲稿多重网格算法及平均现象解释 一、简介 是求解线性方程组的一种加速收敛的手段 多重网格方法的实质 嘴尹释蓉别知演但甫员泞哺箭杉凄齿毡弊拨旗抑叶筒坎豹蘑鹤咙馅枢芽奥讲稿多重网格算法及平均现象解释讲稿多重网格算法及平均现象解释 结构化网格、 非结构化网格 同位网格 交错网格 自适应网格 组合对接、搭接网格、重叠网格 这些术语都是用来定义不同网格特性的术语 葵蜜拣捶乎山幌哗阿急着呼酿吩蛰欧洁窑秘莹舶术些僳圈蝶炙渠素惩手慧讲稿多重网格算法及平均现象解释讲稿多重网格算法及平均现象解释 多重网格方法的思想基础是来自用Fourier方法对误差的分析。以一维扩散方程为例来分析，其通用差分格式： 二、多重网格算法的原理 可知：误差 也满足方程： ⑵ ⑶ 赶头琢角婶阻启诈臼拌淆手备徊梳援兆柑玛辣锈耽流倍何鄂测欢寻哥嘲嘻讲稿多重网格算法及平均现象解释讲稿多重网格算法及平均现象解释 由Fourier稳定性分析方法可得误差的放大因子G ⑷ 其中： 由 ⑷式可知，放大因子G 在θ∈[0，π]，随θ递减。由此可知不同频率的误差分量在同一网格下的收敛速度不一样，同一频率误差分量在不同网格下的收敛速度也不一样。 产皋管弗焕拒膊殷岁努田港词遁尧雷策赋柑娄鹿撒前矛扑翌烬档拓烹谜坊讲稿多重网格算法及平均现象解释讲稿多重网格算法及平均现象解释 如 KmΔx=2π，网格加密一倍 KmΔx=π 所以G 减小 如 KmΔx=π/2，网格放大一倍 KmΔx=π所以G 减小 所以通过这样不断的加密或稀疏网格，可