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

多极边界元法中GMRES(m)的并行化研究

陈杰  
【摘要】: 论文研究了多极边界元法中GMRES(m)的并行化,给出了边界积分方程的离散过程及并行算法的数值应用,然后对QR分解的传统算法作了改进,使得解题过程大大的减少。由于并行化多极边界元法的高效性和低的内存占有量,使边界元法解决大规模问题成为可能。 论文共分为4章,第1章为绪论部分,概述了边界元法、多极展开法、多极边界元法和并行计算的研究和发展状况,指出了本课题的来源、内容和意义。 第2章介绍了多极边界元法的基本理论知识,为多极展开法融合于边界元法和后面要研究的多极边界元法奠定了理论基础;讨论了多极展开法适用的范围,本法更新了传统边界元法理论及计算结构,适应大规模运算工程问题的需要。 第3章介绍了并行计算的理论基础,并给出并行算法的设计和数值分析及简单的汇编语言,重点讨论了稠密矩阵的几种运算,其中包括矩阵转置,矩阵向量乘积和矩阵相乘等,总结并行计算的优势。 第4章提出了新的QR分解,分析了相对于传统QR分解的优势。然后提出的并行QR分解算法,具有通信开销小,加速比大的特点。理论分析和试验结果表明其适合在机群系统下进行计算。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 潘振宽,孙红旗,臧宏文,于培仁,洪嘉振;多体系统动力学微分/代数方程组修正的QR分解法[J];青岛大学学报(工程技术版);1996年04期
2 刘新国,王辉;关于一类结构线性方程组[J];青岛海洋大学学报(自然科学版);1997年01期
3 和斌涛;;初等变换与矩阵的QR分解的关系[J];科学技术与工程;2009年21期
4 黄廷祝,游兆永;几类矩阵之逆的性质及应用[J];工程数学学报;1996年03期
5 孟晓风,王行仁;多变量传递函数矩阵辨识的二级QR分解快速递推算法[J];自动化学报;1997年02期
6 卢俊峰;;求解矩阵方程AXB~T+CYD~T=T的一般解[J];浙江大学学报(理学版);2007年04期
7 袁晖坪;;行(列)反对称矩阵的QR分解[J];安徽大学学报(自然科学版);2008年02期
8 袁晖坪;;实行(列)对称矩阵的QR分解[J];哈尔滨工业大学学报;2009年09期
9 解凯,李劲松,伊晓翠;虚拟摄像机模型的QR分解[J];哈尔滨师范大学自然科学学报;2003年03期
10 李建东;;矩阵QR分解的三种方法[J];吕梁高等专科学校学报;2009年01期
11 许成锋;刘智秉;王侃民;陈剑军;;广义延拓矩阵的QR分解[J];九江学院学报;2009年06期
12 肖丁;关于加权奇异值分解与QR分解的渐近表达式的证明[J];大连理工大学学报;1988年04期
13 薛嘉庆,张薇;解二次规划的一种Karmarkar变型算法[J];东北大学学报(自然科学版);1992年04期
14 孟晓风,王行仁;RGIA算法的QR分解实现[J];自动化学报;1997年03期
15 贾仲孝,冯绍强;解最小二乘问题的一种混合方法的误差分析[J];大连理工大学学报;2000年S1期
16 刘立龙,刘基余,李光成;单频GPS整周模糊度动态快速求解的研究[J];武汉大学学报(信息科学版);2005年10期
17 贾士东;周钢;;一类受抑动态系统的QR精细算法研究[J];上海工程技术大学学报;2005年03期
18 韩会磊;吕涛;;基于矩量分析的极点配置问题新算法[J];四川大学学报(自然科学版);2008年02期
19 王福军,程建钢,姚振汉;结构非线性动力分析显式积分并行算法[J];清华大学学报(自然科学版);2002年04期
20 冯诗齐;用并行计算构建一个虚拟太空[J];世界科学;2002年10期
中国重要会议论文全文数据库 前10条
1 范晓樯;李桦;田正雨;;超声速/高超声速飞行器复杂流场大规模并行数值仿真[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
2 齐进;叶文华;;三维激光烧蚀瑞利-泰勒不稳定性并行计算[A];中国空气动力学学会第十届物理气体动力学专业委员会会议论文集[C];2001年
3 张望;王辉;;个性化服务中的并行K-Means聚类算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
4 丛鹏;;MPI并行计算实现工业CT图像重建[A];2004年CT和三维成像学术年会论文集[C];2004年
5 丁国昊;罗凯;李伟;李桦;;乘波飞行器气动特性数值模拟与并行计算[A];第三届高超声速科技学术会议会议文集[C];2010年
6 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
7 耿江东;薛正辉;高本庆;;应用并行GTD算法计算阵列天线近场受扰[A];第17届全国电磁兼容学术会议论文集[C];2007年
8 唐维军;张景琳;蔚喜军;;三维流体界面不稳定性的并行计算[A];中国工程物理研究院科技年报(2000)[C];2000年
9 左风丽;莫则尧;叶文华;;计算流体三维分裂格式的高效并行计算[A];中国工程物理研究院科技年报(2003)[C];2003年
10 杜志文;曾文华;;网格计算在文本分类中的应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
中国博士学位论文全文数据库 前10条
1 陈军;分布式存储环境下并行计算可扩展性的研究与应用[D];中国人民解放军国防科学技术大学;2000年
2 尹欣;三维弹性问题边界元法并行计算及其工程应用[D];清华大学;2000年
3 陈晓春;基于并行计算的大涡模拟方法及其工程应用基础研究[D];西安建筑科技大学;2004年
4 王开健;基于特大增量步算法的网络并行计算[D];清华大学;2005年
5 张理论;面向气象预报数值模式的高效并行计算研究[D];中国人民解放军国防科学技术大学;2002年
6 寇哲君;可扩展冲击—接触并行计算及其在汽车碰撞模拟中的应用[D];清华大学;2003年
7 刘丽;人工免疫网络研究及应用[D];江南大学;2008年
8 张永彬;岩石破裂过程分析并行计算方法研究[D];东北大学;2007年
9 伍湘君;GRAPES高分辨率气象数值预报模式并行计算关键技术研究[D];国防科学技术大学;2011年
10 吴锋;基于GPU并行计算的数值模拟与燃煤锅炉系统的优化研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈杰;多极边界元法中GMRES(m)的并行化研究[D];燕山大学;2008年
2 陈一昭;并行计算在矩阵运算中的应用[D];昆明理工大学;2011年
3 刘战合;基于复合形方法的翼型优化设计及并行计算研究[D];西北工业大学;2004年
4 金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
5 岳常智;135四气门直喷式柴油机工作过程数值计算[D];大连理工大学;2006年
6 曹大勇;O_2在MgO(100)表面吸附的第一原理分子动力学研究[D];大连理工大学;2004年
7 叶敏娇;Manticore体系结构设计[D];浙江大学;2006年
8 赵玉林;H.26L视频编码器并行性算法研究与实现[D];西南交通大学;2003年
9 吴颖;一种基于LINUX的集群计算系统的设计与实现[D];四川大学;2005年
10 彭虹;分形视频图像压缩并行算法设计[D];福州大学;2006年
中国重要报纸全文数据库 前10条
1 轶嘉;英特尔全球首个并行计算中心落户无锡[N];人民邮电;2009年
2 江锡民;英特尔并行计算中心落户无锡[N];新华日报;2009年
3 刘琦;伯克利专家展望未来并行计算[N];中国计算机报;2008年
4 均儿;通用计算核动力[N];电脑报;2009年
5 英特尔并行计算实验室研究员 TimothyMattson;并行计算:减少串行软件[N];中国计算机报;2007年
6 本报记者 马文方;英特尔为何要牵头并行计算[N];中国计算机报;2009年
7 英特尔 赵军(Jun Zhao);PC机并行计算革命尚未成功[N];中国计算机报;2009年
8 ;并行计算成PC产业发展瓶颈[N];人民邮电;2008年
9 刘霞;计算能力的提升需要一场革命[N];科技日报;2010年
10 张云泉;并行计算:迎接多核时代的挑战[N];计算机世界;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978