收藏本站
《燕山大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

多极边界元法中并行IGMRES(m)算法设计

李勇  
【摘要】: 论文研究了多极边界元法中GMRES(m)算法的并行设计,并且提出Householder约化法的QR分解,给出机群系统下Householder变换的QR分解并行设计,同时研究了规划-迭代型多极边界元法的截断型IGMRES(m)算法的并行设计,由于并行多极边界元法的高效性和低的内存占有量,大大提高了计算的速度,使边界元法解决大规模问题成为可能。 论文共分五章,第一章为绪论部分,概述了边界元法、多极展开法和并行计算的研究和发展状况,指出了本课题的来源、内容和意义。 第二章介绍了多极展开法的基本理论知识,讨论了多极展开法适用的范围,给出了弹性问题的多极边界元法的计算格式,为多极边界元法的并行研究奠定了理论基础。 第三章对并行计算机和并行算法的设计方法、计算模型及算法性能评价进行了说明,为多极边界元法的并行算法设计奠定了基础。 第四章以三维弹性问题为例,给出了三维弹性问题的多极边界元法的离散方程。其次,根据并行分治策略的思想,给出了基于机群系统的GMRES(m)算法设计。最后,研究了矩阵Householder变换的QR分解,给出Householder约化法的并行算法设计,并给出了数值算例,验证了多极边界元法方程组中的并行GMRES(m)算法有利于提高计算效率,扩大计算规模。 第五章在规划-迭代型多极边界元法的截断型IGMRES(m)算法的基础上,结合并行的思想,给出了并行的IGMRES(m)算法设计,使大规模工程问题的计算速度得到提高。
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:O246

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 吴宇清,姚振汉;有限元法及边界元法应用于复合粘塑性多孔材料模拟[J];燕山大学学报;2004年02期
2 李明,申光宪;大型四列圆锥滚动轴承载荷特性边界元法解析[J];燕山大学学报;2004年02期
3 王浩刚,聂在平,王军;对三维多层快速多极子方法中不变项计算的优化[J];电子学报;2000年09期
4 肖宏,申光宪,连家创;三维弹塑性有限形变边界无法模拟轧制对界面摩擦的处理[J];钢铁;1995年07期
5 申光宪,黄庆学,肖宏;弹塑性接触边界元法模拟轧制过程[J];工程力学;1992年03期
6 陈永强,林葱郁,姚振汉,郑小平;非均匀材料破坏过程数值模拟的边界元法研究[J];工程力学;2003年03期
7 肖宏,申光宪,木原谆二,相泽龙彦;三维弹塑性接触边界元法对摩擦的处理[J];工程力学;1997年04期
8 牛忠荣,王秀喜,周焕林,张晨利;弹性力学问题中一个新的边界积分方程——自然边界积分方程[J];固体力学学报;2001年02期
9 杨爱民;陈一鸣;李宝凤;李霞;佟腊梅;;机群系统中矩阵的并行QR分解算法[J];河北理工学院学报;2006年01期
10 胡齐芽 ,余德浩;A coupling of FEM-BEM for a kind of Signorini contact problem[J];Science in China,Ser.A;2001年07期
中国博士学位论文全文数据库 前2条
1 李学文;三维摩擦接触问题的非光滑方程组方法研究[D];大连理工大学;2000年
2 于春肖;边界型数学规划非线性多极边界元法[D];燕山大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 康彤,吴正朋,余德浩;无界区域涡流问题计算磁场的非重叠区域分解算法[J];北京广播学院学报(自然科学版);2004年04期
2 韩青;张毅刚;赵凯红;;结构工程中接触问题的数值计算方法[J];北京工业大学学报;2006年04期
3 陈锋;王化祥;;基于Deflation技术的预调制Restarted GMRES算法[J];传感技术学报;2012年06期
4 李勇;陈一鸣;刘建平;冯斌;李俊贤;;规划-迭代型多极边界元法的并行预处理IGMRES(m)算法[J];重庆科技学院学报(自然科学版);2009年01期
5 邱军鹏;舒寅清;邓效忠;文鉴恒;满维伟;;轧机用四列圆锥滚子轴承偏斜角的研究[J];轴承;2007年04期
6 朱一丁,王燕昌;运用插值法解决边界层效应的研究[J];常州信息职业技术学院学报;2004年01期
7 胡俊,聂在平,王军,邹光先,胡颉;三维电大目标散射求解的多层快速多极子方法[J];电波科学学报;2004年05期
8 弓晓东,胡俊,聂在平,王浩刚,王军,孟敏;三维导电目标电磁散射的高阶多层快速多极子方法[J];电波科学学报;2004年05期
9 罗威;高正平;赵伯琳;;FMM用于快速计算电大腔体的RCS[J];电波科学学报;2006年06期
10 袁军;邱扬;刘其中;郭景丽;谢拥军;;自适应多层快速多极子算法及其并行算法[J];电波科学学报;2008年03期
中国重要会议论文全文数据库 前6条
1 邹元杰;韩增尧;张瑾;;航天器全频域力学环境预示的主要方法[A];全国结构振动与动力学学术研讨会论文集[C];2011年
2 张耀明;谷岩;;二维弹性力学边界元法中薄体结构问题的解析算法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
3 申光宪;肖宏;申金红;黄庆学;木原谆二;相泽龙彦;;弹塑性有限形变接触问题的边界元法[A];第五届全国结构工程学术会议论文集(第一卷)[C];1996年
4 陈杰;陈一鸣;张拥萍;;GMRES(m)中极小化的一种新算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
5 李凌鹏;王全全;陈如山;丁大志;樊振宏;;网络并行计算在多层快速多极子法中的应用[A];2007年全国微波毫米波会议论文集(上册)[C];2007年
6 王文博;徐金平;;基于MLFMA与阻抗矩阵插值法快速分析介质体宽带电磁问题[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前10条
1 潘天娓;浅海重力式平台结构静动力分析[D];中国海洋大学;2011年
2 杨海清;裂隙岩体动态损伤局部化机理的理论及应用[D];重庆大学;2010年
3 孙亚波;冷轧带钢板形控制目标模型研究[D];燕山大学;2010年
4 杨霞;轧机四列圆锥滚子轴承的边界元法理论与实验研究[D];燕山大学;2011年
5 董志奎;热轧带钢板凸度和板形在线控制模型及应用研究[D];燕山大学;2011年
6 王辛刚;复杂目标电磁散射特性精确计算方法的并行化和实现[D];上海大学;2011年
7 束学道;铝箔轧机二维微尺度可控辊系理论与实验研究[D];燕山大学;2000年
8 王浩刚;电大尺寸含腔体复杂目标矢量电磁散射一体化精确建模与高效算法研究[D];电子科技大学;2001年
9 卢光辉;分布并行系统中的网络性能测试及其应用[D];电子科技大学;2001年
10 陈一鸣;弹性及弹塑性摩擦接触边界元快速算法的理论与方法研究[D];燕山大学;2003年
中国硕士学位论文全文数据库 前10条
1 崔庆博;电路中电源/地网络的优化研究[D];北京交通大学;2010年
2 寇家林;Linux上内核多加密卡容错实时并行调度系统的研究与实现[D];电子科技大学;2010年
3 王静;Poisson方程基于椭圆自然边界归化的耦合法及误差分析[D];北方工业大学;2011年
4 林忠;机械结构振动噪声仿真及控制技术研究[D];武汉理工大学;2011年
5 张政;挖掘机驾驶室安全性能分析及振动噪声研究[D];武汉理工大学;2011年
6 郑宁昆;一种求解粘弹性夹杂问题的时域自适应Voronoi算法[D];大连理工大学;2011年
7 冯红刚;隐患空区群下采场结构参数优化研究[D];中南大学;2011年
8 王燕龙;多重网格方法的大地电磁正演模拟与分析[D];中南大学;2011年
9 王芳芳;巨型模锻压机典型组合承载结构过盈联接界面接触问题的研究与优化[D];中南大学;2011年
10 王永胜;基于声学灵敏度理论的汽车结构声改善试验研究[D];华南理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 乔端,林桐;轧制过程宽展问题的有限单元法分析[J];北京钢铁学院学报;1983年01期
2 石钟慈;第三种科学方法——计算机时代的科学计算[J];百科知识;2001年05期
3 杜凤山;刘才;连家创;;三维弹塑性有限元法模拟板带轧制过程(Ⅱ)——关于摩擦元刚度二元修正的应力分析[J];东北重型机械学院学报;1989年02期
4 吴宇清,姚振汉;有限元法及边界元法应用于复合粘塑性多孔材料模拟[J];燕山大学学报;2004年02期
5 陈秀敏,申光宪,刘德义,彭春岩;螺纹副面力场的摩擦接触多极边界元解析(3500中厚板轧机压下系统可靠性研究Ⅱ)[J];燕山大学学报;2004年02期
6 李明,申光宪;大型四列圆锥滚动轴承载荷特性边界元法解析[J];燕山大学学报;2004年02期
7 陈万吉;用有限元混合法分析弹性接触问题[J];大连工学院学报;1979年02期
8 陈万吉,臧权同;柴油机连杆大端弹性接触的有限元分析[J];大连工学院学报;1983年02期
9 聂在平,胡俊,姚海英,王浩刚;用于复杂目标三维矢量散射分析的快速多极子方法[J];电子学报;1999年06期
10 王浩刚,聂在平,王军;对三维多层快速多极子方法中不变项计算的优化[J];电子学报;2000年09期
中国博士学位论文全文数据库 前3条
1 李学文;三维摩擦接触问题的非光滑方程组方法研究[D];大连理工大学;2000年
2 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年
3 刘德义;三维弹塑性摩擦接触多极边界元法和四辊轧机轧制模拟[D];燕山大学;2003年
中国硕士学位论文全文数据库 前1条
1 颜银玲;三维位势场快速多极边界元法[D];燕山大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 康立山;陈毓屏;;解货郎担问题的异步并行模拟退火算法[J];自然科学进展;1991年03期
2 韩立波;郑勇;倪四道;;理论地震图的F-K算法的并行实现[J];中国科学技术大学学报;2007年08期
3 钟萍;李镇;;计算流体力学的微机网络集群系统的研究[J];西南民族大学学报(自然科学版);2007年05期
4 曹伟;;并行计算基础和实际应用[J];辽宁师专学报(自然科学版);2008年03期
5 左进明;;五阶色散方程的一类交替分组方法[J];山东大学学报(理学版);2009年04期
6 鹤哲郎 ,孙学进;地震勘探系统中的技术进步:24位采集和并行计算[J];勘探地球物理进展;1996年03期
7 周革,张以谟,井文才,华锋,陈炫,陈弘达,吴荣汉,陈志标,张益;波长路由在并行计算机光互连中的应用[J];高技术通讯;1997年10期
8 孙英兰;;我们能造出有意识的机器吗?[J];科技潮;1997年11期
9 尹辉俊;梁双翼;邵桂平;;基于PC机群的有限元并行计算平台的搭建[J];中国科技信息;2006年20期
10 王晨;徐安农;赵富强;;求解对流-扩散方程的一类显示交替分组方法[J];广西科学;2008年02期
中国重要会议论文全文数据库 前10条
1 姜弘道;余天堂;;有限元并行分析的进展——第九届全国结构工程学术会议特邀报告[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年
2 杨晓云;马永利;齐丽萍;;应用并行和集群技术提高地震处理性能[A];第十八届中国(天津)’2004IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2004年
3 唐锦春;姚坚;;工程结构分析中的并行计算方法[A];第三届全国结构工程学术会议论文集(上)[C];1994年
4 姜咏江;;内存分块并行计算机研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
5 王恩柱;刘晓平;;一个可视化并行程序开发平台的实现[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
6 魏军侠;阳述林;傅连祥;;二维柱几何中子输运方程的并行区域分解方法[A];第五届全国青年计算物理学术交流会论文摘要[C];2008年
7 胡保生;葛新科;;并行计算对控制理论与方法发展的机遇和挑战[A];1994年中国控制会议论文集[C];1994年
8 李正夫;郭权;王希诚;;新药研发网格下的一种药物分子对接并行程序[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
9 张友民;张洪才;戴冠中;赵小林;;一种并行解耦U-D分解卡尔曼滤波新算法[A];1993中国控制与决策学术年会论文集[C];1993年
10 王本龙;D.C.Causon;刘桦;;不可压缩SPH数学模型的并行求解[A];第二十一届全国水动力学研讨会暨第八届全国水动力学学术会议暨两岸船舶与海洋工程水动力学研讨会文集[C];2008年
中国重要报纸全文数据库 前10条
1 赵毅;追赶世界计算机技术的六三一所[N];中国航空报;2001年
2 安世亚太 雷先华;ANSYS高性能并行计算[N];中国航空报;2005年
3 本报记者 赵波 本报特约记者 刘程 本报通讯员 章立丁;一位巾帼学者的无悔征程[N];解放军报;2005年
4 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年
5 本报记者 李建平;“神威”安腾集群系统腾空出世[N];计算机世界;2003年
6 鹏翔;“神威”安腾集群系统腾空出世[N];中国气象报;2003年
7 ;蛋白质模拟引出超高扩展计算机[N];中国计算机报;2005年
8 邰庆国王洪源;提高预报准确率有了科技支撑[N];中国气象报;2007年
9 东梅;全芯全力加速并行数据库[N];中国经营报;2006年
10 本报记者 杨洁;清源并行王小宁:中小企业与绿色IT的三重门[N];中国计算机报;2009年
中国博士学位论文全文数据库 前10条
1 陈秀敏;轧机压下螺纹副微尺度理论与实验研究[D];燕山大学;2006年
2 张青洁;色散方程的一类高精度并行算法[D];山东大学;2009年
3 刘耀儒;三维有限元并行计算及其在水利工程中的应用[D];清华大学;2003年
4 陈鹏;透地通信的电磁场仿真及其并行算法研究[D];华中科技大学;2008年
5 马克颖;发展方程的并行GALERKIN区域分解方法[D];山东大学;2009年
6 夏江;基于PC集群系统的场地地震反应并行计算研究[D];同济大学;2007年
7 陈良育;并行符号算法若干问题的研究与应用[D];华东师范大学;2008年
8 王顺绪;特征值问题的并行计算[D];南京航空航天大学;2008年
9 何冰;基于Boltzmann方程三维可压缩高速流动并行算法及其应用研究[D];上海大学;2008年
10 杨晓奇;事务存储编程和KD-50-I万亿次机软件库优化的若干问题研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 李勇;多极边界元法中并行IGMRES(m)算法设计[D];燕山大学;2009年
2 陈杰;多极边界元法中GMRES(m)的并行化研究[D];燕山大学;2008年
3 刘娇;应用ABEEMσπ模型计算蛋白质电荷分布及并行程序实现[D];辽宁师范大学;2008年
4 胡虹瑛;并行计算在生物医学中的应用[D];上海交通大学;2008年
5 奥丰源;大型科学仪器虚拟化远程共享机制研究及实现[D];太原理工大学;2008年
6 刘光辉;星载并行计算机体系结构的研究与实现[D];国防科学技术大学;2005年
7 王玮玮;三维位势和弹性问题的多极边界元法研究[D];燕山大学;2006年
8 陈艳;热传导反问题的高效分布式并行算法研究[D];武汉理工大学;2007年
9 牟远平;基于超立方体的新型网络结构的研究与设计[D];大连理工大学;2011年
10 张治宏;基于MPI的并行计算研究[D];中国地质大学(北京);2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026