收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

非结构网格上并行求解二维Euler方程的研究

常利娜  
【摘要】: 论文研究了非结构网格上Euler方程的并行求解问题,并基于MPI实现了Delaunay重叠分区网格上的并行Godunov算法,并行过程包括了以下主要步骤:自动进行网格分区,将分区后的各个子区分配给不同的进程;各进程在相应子区上并发地执行非结构网格上的Godunov算法;基于MPI在进程之间的发送/接收消息,交换各子区的计算参数。 递归谱对分法是一种具有较好分区质量的分区算法,这一方法将网格中的结点分为所包含结点数基本相等的两个子集。为了将递归谱对分法与以单元为主的Godunov方法结合使用,本文将该方法用于Delaunay非结构网格的对偶图Voronoi图,然后再根据Voronoi图中的结点与Delaunay网格中的三角形单元之间的一一对应关系,得到Delaunay网格的分区。 文中给出了一种对图的Laplacian矩阵进行平移预处理的方法,以加速Lanczos过程中,次小特征值近似值的收敛。图的次小Laplacian特征值对应的特征向量是递归谱对分法进行分区的依据,论文采用了Lanczos方法计算这一特征值。Lanczos方法在执行了一定次数的迭代之后,有可能因为Lanczos向量之间失去正交性而出现算法过程的数值不稳定,重新正交化可以解决这一问题,但会增加计算量。本文基于最小Laplacian特征值对应的特征向量构造秩为1的修正矩阵,对Laplacian矩阵进行平移预处理,对预处理后的Laplacian矩阵应用Lanczos算法,通常能够在算法失去稳定性之前得到分区向量很好的近似。 文中发展了一种可用于非结构三角形网格单元的斜坡-限制器函数。为了提高Godunov算法的求解精度,本文将相邻两个三角形单元重心连线上的参数分布看作是分段线性函数,线性函数的坡度取决于网格单元内参数分布的梯度在插值方向的投影。为了抑制计算结果中非物理的振荡,文中根据每一单元的相邻单元中参数的分布情况,对坡度的取值加以限制。 将上述斜坡-限制器函数用于Godunov算法,为了使这一算法能够并行地执行,文中给出了一种构造重叠分区网格的方法。在每一次更新与单元相关的参数值时,这一Godunov算法需要用到与该单元有公共边的单元内的参数分布,以及与该单元有公共顶点的单元内的平均参数。本文将网格分区的重叠部分取为与其余子区中的单元有公共顶点的单元,这样Godunov算法在每步迭代之后,子区之间只需要交换重叠部分三角形单元的平均参数。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李春娜;叶正寅;王刚;;基于二维非结构网格的GMRES隐式算法[J];西北工业大学学报;2007年05期
2 赵庆贺;白俊强;许晓平;袁晓军;;二维非结构网格Euler方程高效解法[J];科学技术与工程;2008年01期
3 周涤宇;刘杰;;一种改进的求解输运方程的并行Sn扫描算法[J];计算机工程与科学;2008年04期
4 彭恒初;吴望一;;基函数法在黏性可压缩流动中的研究与应用[J];北京大学学报(自然科学版);2009年06期
5 黄士力;徐健;汪德爟;陆东燕;;风暴潮变分同化模型[J];水动力学研究与进展A辑;2010年04期
6 朱军政;曹颖;;FVCOM模型在象山港三维潮流盐度计算中的应用[J];海洋环境科学;2010年06期
7 赵春霞;王凯;马海峰;魏延福;程舜;;二维水流数学模型在涉水工程中数值模拟研究[J];水科学与工程技术;2011年03期
8 张雅,刘淑艳,王保国;使用RSM模型对旋风除尘器内湍流各向异性的数值模拟[J];工程热物理学报;2005年S1期
9 任登凤,谭俊杰,张军;GMRES方法在含动边界流场中的应用[J];力学与实践;2005年05期
10 王学德;伍贻兆;夏健;;三维非结构网格DSMC方法的实现及其应用[J];计算力学学报;2007年02期
11 韦喜忠;黄振宇;洪方文;;基于非结构网格的螺旋桨周围流场大涡模拟[J];水动力学研究与进展A辑;2008年04期
12 巨海涛;吴宏春;;非结构网格中子输运方程角度相关再平衡加速算法[J];核动力工程;2008年05期
13 雷国东;柳贡民;张文平;朱明刚;;考虑密度与温度耦合关系的非结构网格SIMPLEC算法[J];计算物理;2009年01期
14 吴望一;谢文俊;;一种新型的数值计算方法——基函数法[J];中国科学(G辑:物理学 力学 天文学);2009年08期
15 吴望一;林光;;多项式基函数法[J];应用数学和力学;2009年09期
16 卢康明;李光炽;;非结构网格浅水方程隐式解法[J];水动力学研究与进展A辑;2010年02期
17 张亮亮;王春武;;非结构网格上求解二维H-J方程的一种WENO格式[J];高校应用数学学报A辑;2010年04期
18 刘枫;冯定华;丁国昊;潘沙;李桦;;任意多边形的非结构网格快速生成算法研究[J];国防科技大学学报;2010年06期
19 于守兵;王万战;余欣;;基于非结构网格的三维浅水模型[J];河海大学学报(自然科学版);2011年02期
20 朱敏;杨旭东;;一种导管螺旋桨非定常干扰流CFD方法[J];航空计算技术;2011年03期
中国重要会议论文全文数据库 前10条
1 付峥;刘凯欣;;可应用于真正非结构网格的CE/SE方法[A];北京力学会第17届学术年会论文集[C];2011年
2 王瑞利;林忠;闫伟;温万治;;结构网格与非结构网格的联合使用技术[A];中国工程物理研究院科技年报(2002)[C];2002年
3 郭正;刘君;瞿章华;;动网格技术在二维非结构网格中的实现[A];第十届全国计算流体力学会议论文集[C];2000年
4 王振亚;叶友达;;基于非结构网格的隐式方法的比较[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
5 王平;朱自强;;曲面非结构网格生成法研究[A];第十届全国计算流体力学会议论文集[C];2000年
6 王瑞利;;非结构网格物理量重映方法[A];中国工程物理研究院科技年报(2000)[C];2000年
7 王刚;叶正寅;陈迎春;;三维非结构网格上的N—S方程解法研究[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
8 倪国喜;姚彦忠;;结构与非结构网格局部优化方法[A];中国工程物理研究院科技年报(2005)[C];2005年
9 孙树立;陈斌;刘剑飞;袁明武;;非结构动网格生成技术研究进展[A];中国力学学会学术大会'2009论文摘要集[C];2009年
10 邢领航;;基于水深平均显式代数应力模型在丁坝绕流中的模拟[A];水力学与水利信息学进展 2009[C];2009年
中国博士学位论文全文数据库 前10条
1 李万爱;非结构网格高精度数值方法的若干问题研究[D];清华大学;2012年
2 王兰;超燃冲压发动机整机非结构网格并行数值模拟研究[D];中国空气动力研究与发展中心;2007年
3 耿艳芬;城市雨洪的水动力耦合模型研究[D];大连理工大学;2006年
4 王志力;基于Godunov和Semi-Lagrangian法的二、三维浅水方程的非结构化网格离散研究[D];大连理工大学;2006年
5 王学德;高超声速稀薄气流非结构网格DSMC及并行算法研究[D];南京航空航天大学;2006年
6 何冰;基于Boltzmann方程三维可压缩高速流动并行算法及其应用研究[D];上海大学;2008年
7 汪迎春;运动界面模拟技术及在环境分层流问题中的应用[D];河海大学;2007年
8 潘勇;高超声速流场磁场干扰效应数值模拟方法研究[D];南京航空航天大学;2007年
9 陈锐林;强风作用下列车脱轨分析[D];中南大学;2008年
10 刘晨;复杂燃烧流场数值模拟方法研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 赵滋阳;非结构网格下气动热力耦合数值方法研究[D];南京航空航天大学;2009年
2 兰大辉;非结构网格上求解流场的初步研究[D];哈尔滨工业大学;2010年
3 戴阳豪;基于非结构网格的二维水流数值模拟研究[D];哈尔滨工程大学;2012年
4 刘光生;非结构网格下河流对近岸水环境影响的数值模拟[D];大连理工大学;2010年
5 赵延生;非结构网格的ENO有限体积方法研究[D];国防科学技术大学;2004年
6 吴晶;无结构网格的生成及其在有限体积法中的应用[D];河海大学;2006年
7 王靖宇;涡轮内非结构网格气动热力耦合数值计算方法研究[D];南京航空航天大学;2012年
8 朱思美;非结构网格上解Hamilton-Jacobi方程的数值方法研究[D];国防科学技术大学;2004年
9 王永;非结构化网格生成技术及在SIMPLE算法中的应用研究[D];天津大学;2005年
10 王文全;节能离心泵全流道数值模拟及性能预测[D];昆明理工大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978