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

来源 :燕山大学 | 被引量 : 0次 | 上传用户:gaoyyop
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文研究了多极边界元法中GMRES(m)算法的并行设计,并且提出Householder约化法的QR分解,给出机群系统下Householder变换的QR分解并行设计,同时研究了规划-迭代型多极边界元法的截断型IGMRES(m)算法的并行设计,由于并行多极边界元法的高效性和低的内存占有量,大大提高了计算的速度,使边界元法解决大规模问题成为可能。  论文共分五章,第一章为绪论部分,概述了边界元法、多极展开法和并行计算的研究和发展状况,指出了本课题的来源、内容和意义。  第二章介绍了多极展开法的基本理论知识,讨论了多极展开法适用的范围,给出了弹性问题的多极边界元法的计算格式,为多极边界元法的并行研究奠定了理论基础。  第三章对并行计算机和并行算法的设计方法、计算模型及算法性能评价进行了说明,为多极边界元法的并行算法设计奠定了基础。  第四章以三维弹性问题为例,给出了三维弹性问题的多极边界元法的离散方程。其次,根据并行分治策略的思想,给出了基于机群系统的GMRES(m)算法设计。最后,研究了矩阵Householder变换的QR分解,给出Householder约化法的并行算法设计,并给出了数值算例,验证了多极边界元法方程组中的并行 GMRES(m)算法有利于提高计算效率,扩大计算规模。  第五章在规划-迭代型多极边界元法的截断型IGMRES(m)算法的基础上,结合并行的思想,给出了并行的IGMRES(m)算法设计,使大规模工程问题的计算速度得到提高。
其他文献
柔性企业信息系统是研究者们针对现代企业信息系统的具体特点和发展要求提出的.文通过柔性企业信息系统研究认为:①柔性企业信息系统中柔性企业信息集成系统、柔性企业应用和
无网格局部Petrov-Galerkin(MLPG)法是一种新兴的数值方法。它采用局部子域上的加权残值形式,允许试函数和权函数取自不同空间,由于积分在局部子域上实现,不需要额外的背景网格,
该文研究一种新的仿生算法--蚁群算法,在对其做适当改进后应用于解静态负载平衡问题和凸整数规划问题.蚁群算法模仿蚂蚁群体的工作方式,通过很简单的通讯,协同地求解组合优化
随机变量和的收敛性问题已经有许多人在研究,该文进一步讨论了随机过程之和在Hilbert空间与Lp空间中依联合测度收敛的情形.
该文详细讨论了在一般四边形网上求解二维椭圆型方程(以Poisson方程为例)的广义差分法,证明了方法的稳定性(先验估计),得到了误差的H估计和L估计;同时将四边形网上的广义法分
在这篇论文中,A=(a)是一个n阶(0,1)矩阵,和式HtpA=Σaa…a称为A的Hamiltonian积和式,这里和式取遍{1,2,…,n}中所有圆排列{i,i,…i}.A(i|j)(i≠j)表示首先在A中交换i列和j列,
该文用Cliffrod代数的观点重新考虑了几何定理证明的机械化过程?首先,研究小组给出了证明几何定理的一种Clifford代数方法.研究小组用这一方法讨论了平观几何、立体几何中定
可压缩流场的结构比较复杂,流场中不仅存在激波等间断,而且存在三维大尺度分离等复杂的流动现象。为了有效地捕捉激波和其他间断,已经发展了一些二阶精度的TVD格式。虽然该方法
设F、K为体,ChF表示F的特征;m,n∈z,SLn(F)和GLn(F)分别表示F上的n阶特殊 线性群和n阶一般线性群;SLm(K)和GLm(K)分别表示K上m阶特殊线性群和m阶一般线性群.该文使用矩阵计算