多极边界元法中的QR并行算法

来源 :燕山大学 | 被引量 : 0次 | 上传用户:winbourbit
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以在导师陈一鸣教授带领的课题组所组建的机群系统下实现并行QR算法和并行程序为目的,在对国内外研究现状进行深入分析的基础上,对并行多极边界元法中的相关环节进行了研究。 首先对多极展开和快速多极边界元法的基本理论知识进行了介绍,为多极展开法融合于边界元法格式和后面要研究的并行多极边界元法奠定了理论基础;并将多极展开法从弹性体域内扩展到边界曲面上,使多极展开法计算点集建立在弹性体表面离散单元上,进一步简化了多极展开法的计算;讨论了多极展开法适用的范围,本法更新了传统边界元法理论及计算结构,适应大规模运算工程问题的需要。 接着描述了并行计算机和并行算法的设计方法,对并行程序所涉及的有关概念、计算模型及算法性能评价进行了说明,为本文的研究工作奠定了基础。又基于MPI并行程序的基本模式中的主从模式的设计思想,在导师陈一鸣教授带领的课题组所组建的PC机群环境下实现了矩阵QR分解的并行计算,同时介绍了并行向量内积、矩阵向量的并行乘法和矩阵的并行相乘,最后,进一步研究讨论了QR并行分解算法的设计与算法分析过程,通过对实验结果的说明验证了该算法的高效性。 最后通过集合理论知识将FMM结合到BEM的边界积分表面,在多极展开法和传统边界元法的基础上,将并行计算的思想渗透到边界积分项中,引入求解方程组的并行算法,建立了并行多极边界元计算格式,更新传统边界元法的计算结构,缩短了计算时间,提高了计算效率,适应大规模运算的需要。又以立方体的闭域介质的热流问题为模型,结合QR并行算法在边界元中的应用,阐明1300个自由度是传统边界元法和并行多极边界元法的分界点。数值算例表明了在边界元方法中使用QR并行算法,具有较高的计算效率、精度和稳定性。
其他文献
基于模糊结构元理论,针对含有模糊修复速率及价格折扣的生产库存问题进行研究.对于含有模糊修复速率的生产库存模型,利用模糊结构元理论,给出模型的求解方法、步骤及最优生产批量的结构元表达式;利用总成本函数的Hessian矩阵的正定性验证了其在最优生产批量处取得最小值;通过具体数值算例验证了该方法的可行性.在含有模糊修复速率的生产库存模型基础上,研究两种价格含有模糊数量折扣的生产库存模型.当产品售价含有模
心理学专家研究表明:人的智能是多元的,每个人至少具有八种以上的不同智能,包括语言智能、数理智能、空间智能、运动智能、节奏智能、交流智能、自省智能、观察智能,等等。而
本文对相似度、距离测度及模糊散度进行了研究,并企图通过对这些测度的研究进一步解决模糊不确定性、Intuitionistic模糊不确定性及混合不确定性等的度量问题。首先,研究了模糊
本文首先介绍了遗传算法与神经网络的知识以及用遗传算法优化神经网络的方法,然后讨论了用进化的神经网络(ENN)逼近观测方程为非线性的贝叶斯动态模型的方法,其中神经网络的权
期权作为一种重要的衍生品,在金融市场上起着重要的作用,作为套期保值的一种重要工具,它能很好地规避风险,指导市场参与者进行投资。由于路径依赖期权的一些特性满足了市场参与者
本文定义了一种新的K-泛函: K(f,t)n∞=infg∈C2[0,1]{‖f-g‖n∞+t‖δ2ng"‖n∞+t‖g‖n∞},其中‖f‖n∞=supx∈[0,1]|δn-β(x)f(x)|,0≤β≤2,δ2n(x)=ψ2(x)+1/n,ψ(x)=
生活是创作的源泉,离开生活创作就成了无源之水,无本之木.所以,在作文教学中,我们要引导学生面向生活,走进生活,深入生活,占领生活这一阵地,在生活中捕捉和积累写作素材,从而
论文是在参与重庆市科学技术委员会软科学课题“电子商务环境下企业信息的智能统计分析研究”和重庆市对外贸易经济委员会课题“重庆市进出口信息智能分析系统研究”的组合预
违约风险是现代经济生活中极其重要的一种金融风险形式,违约概率是其中的核心内容.但是近年来,随着信用衍生工具的产生和信用衍生品市场的迅猛发展,只知道单个资产的违约概率已
混沌有着与保密系统的密码学特性存在紧密联系的系统特性:遍历性、混合性、确定性和对初始条件的敏感性。自从二十世纪90年代早期以来,混沌被广泛用来设计多媒体加密算法。本文