并行GMRES(m)算法的研究及GMRES(m)算法在边界元中的应用

来源 :燕山大学 | 被引量 : 0次 | 上传用户:hzy11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以构建并行机群系统和实现在机群系统下的并行GMRES(m)算法和并行程序为目的。在对国内外研究现状进行深入分析的基础上,对并行边界元法中的相关环节进行了研究。 首先根据并行机群系统的特点,对基于机群系统进行并行算法的设计与分析进行了研究,对MPI消息传递机制进行了探讨;分析了机群系统的构建过程,并实际搭建了8个节点、16个CPU的并行机群硬件环境,安装了基于Debian/Linux&MPI的并行软件平台,给出了并行计算环境的配置与调试过程;然后进一步研究讨论了在此机群环境下开发和运行MPI并行程序的过程和方法。 接下来。根据分治策略中的数据分割的设计方法,利用对矩阵和向量进行分块的原则,从串行GMRES(m)迭代算法本身出发,设计了适合机群系统的向量内积、矩阵向量乘积、矩阵矩阵乘积、QR分解的并行算法,并对其并行算法进行了性能分析;然后按处理机均匀分布的对等模式,通过适当的通信,构造了并行GMRES(m)算法和设计了基于机群环境下的并行Fortran程序。 最后在并行计算和传统边界元法的基础上,将并行计算的思想渗透到边界积分项中,引入求解方程组的并行算法,建立了并行边界元法,更新传统边界元法的计算结构,缩短了计算时间,提高了计算效率,适应大规模运算的需要。
其他文献
应用多分类器集成方法获取1993-2013年4个时期的土地利用/覆盖分类图,利用动态度、转移矩阵及土地利用程度变化模型研究大同市近20年的土地覆盖时空变化特点,结果表明:(1)20
  作为一种简捷有力的工具,原子分解方法在调和分析和鞅论中有着重要应用,它不仅可以将单指标与多指标情形一并处理,而且可以提供通常情形难以处理的问题的答案.其基本思想是
KAM理论证明了近可积Hamilton系统多数轨道的动力学稳定性。应用KAM理论于两个自由度的自治系统或一个自由度的时间周期系统,可保证所有轨道都是稳定(沿着轨道作用量不会发生太
  设n为任意的正整数.本文研究了矩阵方程X+A*X-nA=I的正定解.全文包含两个部分.  第一部分:首先研究了函数f(x)=xn(1-x)在区间[0,1]上的单调性,以及极大值和极小值.然后根
JPEG2000是一个全新的图像压缩标准,除了优越的压缩性能外,它还支持很多重要的功能,比如支持无损压缩和有损压缩两种编码模式、嵌入式的码流、多样伸缩性、感兴趣区域(RegionofI
诗歌蕴含了中国传统文化的精华,体现了汉语言文学的博大精深.作为一种高度集中反映社会生活的文学样式,通过丰富多彩的内容、含蓄凝练的语言、琅琅上口的表述,发展成为我国文
非线性波动方程是描述自然现象最基本原理的重要数学模型之一,其精确行波解求解和定性行为的研究,有助于探索和掌握系统运动变化的规律,同时也为求解非线性偏微分方程和研究其动
  自70年代后期以来,混沌系统的研究成为科学界热点问题之一,受到数学、物理、力学科研工作者的广泛重视。由于混沌的显著特征是对初值的极其敏感性和长时间的不可预测性,因而
  Riemann边值问题的研究大多限于正则型Riemann边值问题,封闭曲线上非正则型Riemann边值问题的研究最早始于F.D.Gakhov的著作[1],在其问题的解法中为了引入一些Hermite插值
本文推导了二维矩形域上的正交多分辨分析与多尺度空间,构造了相应的尺度函数和小波函数,以及它们的对偶函数,阐述了利用矩形域上的双正交小波压缩分割图像的原理,并给出了计