已阅读5页,还剩21页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
计算流体力学讲义 第十一讲 代数方程的求解及网格生成 李新亮 lixl ;力学所主楼219; 82543801,知识点:,1,讲义、课件上传至 (流体中文网) - “流体论坛” -“ CFD基础理论 ” 讲课录像及讲义上传至网盘 http:/cid-,Copyright by Li Xinliang,代数方程组的求解 网格生成,Copyright by Li Xinliang,2,知识回顾 有限体积法,在以某节点为中心的控制体上积分,i,j,k,非结构网格的控制体,i+1,j,i-1,j,i,j+1,i,j-1,k3,k1,k2,k4,k5,结构网格的控制体,x,y,n,体积平均,控制体边界垂直于节点连线(也可选其他方式),垂直平分线,n,1) 建立控制体,2) 在控制体上积分,离散方程,重构: 由节点上平均值 给出函数分布,最终给出通量,表示第m个界面上的值,1. 有限体积法的离散过程重构,1) 重构 两种不同的重构方案,向左偏及向右偏。 给出两种结果: 及,Copyright by Li Xinliang,3,例如: 0阶重构:,线性重构:,2. 迎风型有限体积法,注: 有激波的情况,需使用限制器 (即激波捕捉格式),j-1,j,j+1/2,如不使用限制器,很可能“寸步难行” (第1步就发散) 例: Sod 问题,压力出现负值,计算发散,例如: NND 格式,在 二阶中心 / 二阶迎风/1阶迎风 三个方案中选取最合适的。,1阶迎风,修正项,线性插值, 得到二阶迎风格式,两个修正方案(二阶迎风及二阶中心),给出趋势相同时,选修正量最小的,趋势相反时,不修正,Copyright by Li Xinliang,4,i,j,i+1,j,i-1,j,i,j+1,i,j-1,n,左重构,右重构,2) 由左右重构得到的自变量: 和 给出通量 方案A: FVS 方案B: 解Riemann问题 (常用),x,y,看似二维Riemann问题,其实是一维的,坐标旋转一下就行了,精确Riemann解 Roe-近似Riemann解 (求解常系数线性化的Euler方程) HLL型近似解 双激波近似,积分平均解 HLLC型近似解 三波近似,3. 粘性通量的计算 中心型,Copyright by Li Xinliang,5,Part 1 代数方程组的求解,微分方程(组),代数方程组,数值解(离散解),差分 有限体积,大部分计算量,11.1.1 Gauss 消去法,消元,为了计算稳定,通常使用主元消去法 列主元消去法; 全主元消去法 计算量: 乘法: 加法:,11.1 代数方程组求解的直接法,优点: 简单精确,缺点:计算量大,上三角 矩阵,Copyright by Li Xinliang,6,11.1.2 LU分解法,0,0,Step 1,Step 2,Step k,对角线上不能有0, 计算之前先交换矩阵A的元素,将主值交换到对角线上,Copyright by Li Xinliang,7,回代过程,计算量: 分解O(n3/3), 回代 O(n2),优点: 1) 重复求解 , 时,仅需一次LU分解,计算量小; 2) LU分解不破坏带状稀疏矩阵的性质,可大幅减小计算量。,L带宽的带状矩阵:,LU 分解: O(nL) 回代: O(nL),Copyright by Li Xinliang,8,11.1.3 带状矩阵求解的追赶法,追赶法:等价于带状矩阵的LU分解,例: 三对角矩阵,一般项:,边界项:,追赶法,令:,Step 1: Step 2: Step 3: Step 4:,计算量: 9n次 (乘法) A为固定值时, 3n次(乘法),简单易用,计算量小,Copyright by Li Xinliang,9,11.2 代数方程组求解的迭代法,11.2.1 Jocabi 及Gauss-Seidel迭代,解出对角元素,Jocabi迭代,Gauss-Seidel迭代,“对角占优”,Copyright by Li Xinliang,10,11.2.2 松弛迭代超松弛(SOR)、亚松弛,Step1: 采用Jocabian 或 Gauss-Seidel迭代产生新的值,Step 2: 进行松弛,含义: 改变步长,超松弛,精确解,“步子迈大一些”,加快收敛,亚松弛,“步子迈小一些”,稳定性好,收敛性: 对角占优矩阵,Jocabian及Gauss-Seidel迭代可收敛,Copyright by Li Xinliang,11,举例: Laplace方程的求解,五点格式,Jacobi迭代,Gauss-Seidel迭代,缺点: 每迭代一步,信息只传递到周围网格点,n很大时收敛较慢,n+1,n,n,n,n,n+1,n,n+1,n+1,Copyright by Li Xinliang,12,对称Gauss-Seidel迭代 (SGS),n+1,n,n+1,n+1,n+1,n,n,n,n+1,n+1,Step 1,Step 2,特点: 两次扫描,反复迭代,Copyright by Li Xinliang,13,11.2.3 交替方向迭代(ADI)方法,例:,Step 1:认为 已知 (使用上一步的值), 求解三对角方程,得到中间步的值,Step 2: 代入中间步的值,求解三对角方程,得到n+1步的值,三对角方程采用追赶法求解,效率较高 在每一条线上采用直接法,信息快速传递,有利于收敛,Step 3: 重复以上两个步骤,直至收敛,因追赶法实际上是LU分解法,因此又称LU-ADI方法,n+1,n+1,n+1,n,n+1,n+1,n+1,n,n,n,Copyright by Li Xinliang,14,11.2.4 近似解法 LU-SGS方法,SGS 方法信息传递速度仍较慢,需要加速,近似LU分解,Step 1:,Step 2:,优点: 不含任何迭代过程,两步扫描即可完成,效率很高; 缺点: 近似LU分解,结果不够准确,OK, 不迭代,是LU分解的SGS方法,因此成为LU-SGS近似解法,Copyright by Li Xinliang,15,11.2.5 加速收敛的多重网格法,Gauss-Seidel迭代,含义: 线性系统,误差 满足同样的方程,定义误差:,1) 收敛速度的Fourier分析,增长(收敛)因子,含义:,极端高波数情况,迭代一次,误差减小一半,极端低波数情况,收敛速度趋近于0,Copyright by Li Xinliang,16,策略: 多重网格 粗网格加速低波数扰动收敛,细网格加速高波数收敛,细网格,粗网格,使用多重网格法求解方程:,迭代方程:,以Jacobian迭代为例,修正方程,Step 1: 在细网格上迭代一定步数(无需收敛),得到中间步的值 Step 2: 将修正项 插值到粗网格上,并迭代求解 Step 3: 将求解后的修正项插值到细网格, 并计算出细网格上新的值 Step 4: 重复Step 1-3 直到收敛,修正项,Copyright by Li Xinliang,17,常用方法: V 型 及 W 型迭代,细网格,粗网格,更粗网格,细网格,粗网格,更粗网格,V 型迭代 W型迭代,Copyright by Li Xinliang,18,Part 2 网格生成技术,10.3 代数网格生成法,基本思路: 通过代数方程计算出网格点的位置 优点: 灵活、计算量小 缺点: 光滑性差, 过于依赖人工,如图: 叶栅通道,已知计算域上边界(红线)及下边界(蓝线)的方程为: 和,则网格为:,其中 可控制法向的疏密分布,均匀分布;,在下壁面处密集分布,上下壁面两侧加密,Copyright by Li Xinliang,19,10.3 椭圆形方程网格生成法,A,B,C,D,E,F,A,B,C,D,E,F,对于如图单联通的计算域,可通过坐标变换,变换到图示矩形计算域,物理空间边界 计算空间边界 物理空间内点 计算空间内点,物理空间,计算空间,通常: 给定边界点的对应关系 (代数方法) 通过求解方程获得内点的对应关系,方程的边值问题,椭圆型方程 边值问题 抛物型方程 双曲型方程,初边值问题,椭圆型方程,Copyright by Li Xinliang,20,通常:,或,含义: 给物理空间的每个点找到计算空间的对应位置。,注: 由于拓扑的对应性,物理空间必须是单联通域,如果是多联通的,可通过切割,形成单联通域,Copyright by Li Xinliang,21,求解,1. 形式变换,改写成以 为自变量,便于进行差分求解,Copyright by Li Xinliang,22,离散化: 中心差分,离散方程,迭代求解: Jacobi, Seidel, SOR,LU-ADI, LU-SGS ,多重网格, ,Copyright by Li Xinliang,23,Step 1: 确定边界网格,通常采用代数方法生成 一维网格,容易生成 注意: 1)边界对应关系容易出错 2)考虑网格的疏密分布 (翼型尾缘区,激波区, 近壁区),Step 2: 利用上页的离散方程, 解出全部网格坐标,不足: 内部区域的网格分布不易控制 无法做到指定区域网格加密 无法保证网格正交,边界网格可控,内部网格只能“听天由命”,方案1: 源项P,Q为0 , 求解Laplace方程,Copyright by Li Xinliang,24,方案2: 设定源项P,Q 求解Poison方程,源项P,Q对网格的影响 数值实验发现,在某点处加入点源P: P0 使 方向网格线发散,点源P,P0,P0,在某点处加入点源Q, 可对 方向网格线产生同样效果,1) 网格线的汇聚,启发: 在某条网格线上加入负的源项,可令网格汇聚,使网格汇聚于,Copyright by Li Xinliang,25,2) 边界网格的正交(并指定边界网格间距),令:,源项在边界处, 内部衰减,利用边界处网格的正交性及网格间距要求确定系数P和Q,指定值,基本思路: 以壁面线 处为例,网格线正交,指定法向网格间距,计算第2层网格线 上的坐标,通过差分计算边界处的,如需要利用 的信息,可用上一迭代步的值,计算出边界处的P,Q,根据指数衰减原则给出全场的P,Q,具体公式见: 傅德薰 计算空气动力学284-286,Copyright by Li Xinliang,26,习题 11.1 网格生成,通过解椭圆型方程生
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高低承台交接位置止水钢板安装固定施工方案
- 2027届青岛市重点中学中考冲刺卷物理试题含解析
- 2027届黑龙江省齐齐哈尔市铁锋区市级名校中考物理模拟预测试卷含解析
- 《2025年宁夏事业单位招聘考试综合公共基础知识真题试卷答案解析》
- (2025年)重大事故隐患判定标准等安全管理知识培训试题附答案
- (2026)执业药师继续教育试题(附答案)
- 《3~6岁儿童学习与发展指南》试题及答案(102题)
- 2024年国家基本公共卫生服务(健康教育项目)培训考试试题附答案
- 《地质学基础》综合复习资料-(含习题及参考答案)
- 2025叉车司机考试试题(+答案解析)
- 老年髋部骨折患者围手术期管理专家共识
- 2026年养老院入职培训内容大纲
- 智慧渔业课件
- 电缆防火封堵施工安全交底
- 2027年国家公务员面试全攻略:题型梳理、答题模板与备考指南
- 户用光伏运维培训
- 2026年食品质量与安全基础知识解析题库
- 心肺功能评定课件
- 财务差旅费报销培训课件
- 反向开票培训课件
- DB32-T 4396-2022 勘察设计企业质量管理标准
评论
0/150
提交评论