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

快速多极边界元并行算法的研究与工程应用

雷霆  
【摘要】: 边界元法作为有限元法、有限差分法等区域解法的重要补充,具有降维、精度高的特点,在各种工程领域有许多成功的应用。但传统边界元法形成的线性方程组的系数矩阵是满阵,因此一般只能应用于数千到数万自由度的小至中等规模问题的求解。然而,近20年以来,由于一些快速算法的出现并不断发展,情况正在发生改变。特别是由Greengard和Rokhlin首先提出的快速多极算法,可以将矩阵向量相乘操作的计算量级和存储量级同时降为O ( N ),其中N是未知量的个数,被美国工业与应用数学学会(SIAM)评为上个世纪十大算法之一。 应用快速多极算法的边界元法被称为快速多极边界元法。而在此基础上对其可扩展性并行计算算法的研究则可以进一步扩大解题规模、提高计算速度、并通过网格加密和增加级数展开阶数两方面来提高求解的精度、从而进一步扩展边界元法的应用范围和优势领域。 以此为目标,本文对适用于二维、三维弹性力学问题等的初始版本和新版本快速多极边界元法的并行算法作了研究,结合边界元二次等参单元的特点,提出了基于自适应树结构的快速多极边界元法的一种分布式并行计算格式,其中包括计算量预测、加权任务分配方式、通信关系的建立和数据通信过程等几部分的实现,并对几何形状不规则的结构在最多为64个处理器的并行机群上进行了测试并达到了满意的加速比,最大计算规模达到了二百多万自由度。 在此基础上,本文通过数值算例对基于树结构的快速多极并行计算与常规矩阵并行计算进行了比较,指出了它们各自在计算规模上的合理应用范围。并给出了一种结合算法,从而在预处理方案、多子域问题等方面扩展了快速多极边界元并行算法的应用范围。 最后,作为上述算法的具体应用,本文对短纤维复合材料进行了数值模拟,利用高性能计算的优势,对复杂形状纤维以及随机取向弯曲纤维复合材料中的应力分布规律进行了研究,给出了一些有参考价值的数值结果,并表明快速多极边界元法并行计算在复杂界面问题上的大规模计算与常用的有限元等区域方法相比具有明显的优势。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王玮玮;徐永春;秦奋涛;李娇;;二维位势问题的快速多极展开式[J];数学的实践与认识;2008年24期
2 何锃;吕浚潮;戴呈豪;;新型快速多极边界元法求解电荷任意分布的二维静电场[J];计算物理;2007年04期
3 徐俊东;王朋波;姚振汉;危银涛;尹伟奇;;用于大规模断裂分析的快速多极边界元法[J];清华大学学报(自然科学版);2008年05期
4 徐俊东;王朋波;姚振汉;危银涛;尹伟奇;;用于大规模断裂分析的快速多极边界元法[J];清华大学学报(自然科学版)网络.预览;2008年05期
5 雷霆;姚振汉;王海涛;;快速多极与常规边界元法机群并行计算的比较[J];工程力学;2006年11期
6 王鹏;王海涛;于溯源;;边界元通用大规模快速算法研究[J];武汉理工大学学报(信息与管理工程版);2010年02期
7 卢习林;带横孔圆轴三维应力分析的边界元法[J];清华大学学报(自然科学版);1984年01期
8 伊增欣;边界元法应用的进展(二)[J];海洋预报;1986年03期
9 C.A.Brebbia ,杨伟 ,曾华;工程实践中的边界元法[J];力学进展;1986年03期
10 丁立,袁修干;人体温度场的边界元分析[J];北京航空航天大学学报;2000年06期
11 杨再朝;用边界元法进行区域重力测量外部改正的探讨[J];石油物探;1987年01期
12 朱浮声;间接边界元法的物理表述[J];东北大学学报(自然科学版);1987年04期
13 陈健华;;用边界元法计算光弹性应力分析中的主应力和[J];河北理工学院学报;1987年01期
14 潘安福;边界元法的边界效应问题[J];武汉大学学报(工学版);1988年06期
15 刘忠民;邓次平;;一种提高边界元法精度的有效方法——吻边边界元法[J];车辆与动力技术;1988年01期
16 叶建乔;;边界元法分析周边简支扁壳的一种简便计算[J];工程力学;1989年02期
17 孙淑苓,刘玉琦,周安宁,冯振兴,叶碧泉,沈成武;油液晃动及箱体耦联振动计算方法研究[J];航空学报;1990年05期
18 徐汉忠;;应用功的互等定理推导不连续位移基本解[J];河海大学学报(自然科学版);1990年04期
19 ;《物探化探计算技术》1990年1~4期总要目[J];物探化探计算技术;1990年04期
20 符力耘,牟永光;弹性波边界元法正演模拟[J];地球物理学报;1994年04期
中国重要会议论文全文数据库 前10条
1 徐俊东;姚振汉;郑小平;;快速多极边界元法模拟碳纳米管复合材料[A];北京力学会第13届学术年会论文集[C];2007年
2 雷霆;姚振汉;王海涛;王朋波;;短纤维增强复合材料的快速多极并行边界元法数值模拟[A];北京力学学会第12届学术年会论文摘要集[C];2006年
3 姚振汉;徐俊东;;快速多极边界元法在动力学问题中的若干应用[A];2005全国结构动力学学术研讨会学术论文集[C];2005年
4 程长征;牛忠荣;胡宗军;叶建乔;;边界元法计算浅表面裂纹应力强度因子[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
5 冯正和;郝建斌;;用网络-边界元法解旋转对称结构的电磁波电路[A];1987年全国微波会议论文集(上)[C];1987年
6 王海涛;;ACA边界元算法效率研究[A];北京力学会第十六届学术年会论文集[C];2010年
7 王海涛;姚振汉;;3D快速多极边界元法的一些应用[A];北京力学会第11届学术年会论文摘要集[C];2005年
8 李世辉;;边界元法普及于隧道工程的途径[A];边界元法在岩石力学和工程中应用会议文集[C];1987年
9 王泳嘉;邢纪波;;离散元法及其与边界元法的耦合[A];边界元法在岩石力学和工程中应用会议文集[C];1987年
10 夏元友;徐长佑;;三维弹塑性边界元法的奇异积分处理[A];第二届全国结构工程学术会议论文集(上)[C];1993年
中国博士学位论文全文数据库 前10条
1 雷霆;快速多极边界元并行算法的研究与工程应用[D];清华大学;2006年
2 郑昌军;三维声学敏感度分析的宽频快速多极边界元法研究[D];中国科学技术大学;2011年
3 崔晓兵;复杂结构声学特性预测的快速多极子边界元法研究[D];哈尔滨工程大学;2012年
4 刘士利;改进的边界元法及其在电场计算中的应用[D];华北电力大学(北京);2011年
5 张健飞;机群环境下的并行边界元法研究及其在水工结构分析中的应用[D];河海大学;2004年
6 刘永健;三维弹性体移动接触问题的边界元法研究[D];清华大学;2003年
7 王海涛;快速多极边界元法研究及其在复合材料模拟中的应用[D];清华大学;2005年
8 刘清珺;Galerkin边界元法及其在结构软化分析中的应用研究[D];清华大学;1995年
9 张守贵;Signorini问题和渗流问题的数值模拟[D];重庆大学;2012年
10 王振峰;边界元法在气热耦合计算及冷却结构优化中的应用研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 张晨利;边界元法中几乎奇异积分的正则化算法及其在弹性薄壁结构中的应用[D];合肥工业大学;2001年
2 谢昌林;机械结构振动噪声的仿真[D];西北工业大学;2004年
3 王锋;用双互易边界元法进行声场特征值分析的研究[D];大连理工大学;2005年
4 邓军;基于边界元法的变电站内工频电场计算方法研究[D];重庆大学;2010年
5 赵世伟;边界元法在中厚板筏式基础分析中的应用[D];兰州理工大学;2003年
6 程长征;几乎奇异积分正则化算法在多域及接触边界元法中的应用[D];合肥工业大学;2003年
7 刘朝霞;应用特解边界元法对热疗温度场的数值计算研究[D];北京工业大学;2000年
8 刘姜玲;合成绝缘子三维电场分区边界元法的研究[D];华北电力大学(北京);2003年
9 孟玮;边界元法在结构断裂分析中的应用[D];广西大学;2005年
10 王海涛;快速多极边界元法在二维弹性力学中的应用[D];清华大学;2002年
中国重要报纸全文数据库 前5条
1 孙定;云计算、大数据与Hadoop[N];计算机世界;2011年
2 本报记者 吴玉征;淘宝汪海:挖掘数据之美[N];计算机世界;2010年
3 龚强;美国网格研究现状[N];中国测绘报;2008年
4 海军;运营商云计算落地面临三大挑战[N];人民邮电;2011年
5 本报记者 胡英;“云查杀”不是秘密[N];计算机世界;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978