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

  • 7
  • 0
  • 约1.65千字
  • 约 19页
  • 2020-04-30 发布于上海
  • 举报

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

多重网格算法 数值模拟中特殊现象的解释及应用 多重网格算法一、简介 对于所以的CFD问题最后都归结为求解线性方程组⑴ AX=d ⑴ 求解线性方程组的方法一般有: 直接方法 迭代法 都比较慢,尤其是在网格数较多时,即使是用松弛因子加速,速度仍较慢。 多重网格方法的实质 是求解线性方程组的一种加速收敛的手段与其他名词的区别 结构化网格、 非结构化网格 同位网格 交错网格 自适应网格 组合对接、搭接网格、重叠网格 这些术语都是用来定义不同网格特性的术语二、多重网格算法的原理多重网格方法的思想基础是来自用Fourier方法对误差的分析。以一维扩散方程为例来分析,其通用差分格式:⑵可知:误差 也满足方程:⑶由Fourier稳定性分析方法可得误差的放大因子G⑷其中: 由 ⑷式可知,放大因子G 在θ∈[0,π],随θ递减。由此可知不同频率的误差分量在同一网格下的收敛速度不一样,同一频率误差分量在不同网格下的收敛速度也不一样。如 KmΔx=2π,网格加密一倍 KmΔx=π 所以G 减小如 KmΔx=π/2,网格放大一倍 KmΔx=π所以G 减小所以通过这样不断的加密或稀疏网格,可以达到提高收敛速度的目的。但Δx的改变必须满足稳定性条件 G1MM-1M-2M-3M-4两层“V”循环多重网格方法多层“V”循环多重网格方法完全多重网格方法三、多重网格方法的

文档评论(0)

1亿VIP精品文档

相关文档