基于块Broyden方法的并行预处理技术的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:wynfloodforce
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高性能计算在科学研究和工程应用中扮演着日益重要的角色,其面临的基本问题之一是超大规模非线性方程组的数值求解。非线性系统维数的巨大,常常导致算法不仅对内存有巨大的需求,而且收敛速度往往很慢,可靠性差。这些因素常使算法无法真正应用到工程实际中,因此必须寻求高效的能够实际应用的数值方法。目前,人们通常采用并行计算技术,以提高求解问题的规模,加快求解问题的速度。本文的目标就是基于块Broyden 方法,建立并行求解非线性方程组迭代算法的预处理方法,从而达到提高算法收敛性的目的,并为今后的并行化、整体化的预处理方法的研究奠定理论基础。   本文首先描述了求解非线性方程组的几种经典迭代算法(包括牛顿法、拟牛顿法等),显示了块Broyden 方法的优势。回顾了预处理技术的发展历史,分析了预处理矩阵的基本构造要求,讨论了六种不同的预处理技术。然后,将块Broyden 方法与各种预处理技术相结合形成不同的BBp算法,并从理论上分析了各种算法在串行和并行下求解大规模非线性系统方面的时间复杂度和存储需求,进而推导出性能比较的定量公式。最后,将BBp算法运用到计算物理经典的Bratu 问题的数值求解中,得到了详尽的实验数据,并依据理论分析中给出的公式,对各种求解方法的性能进行了分析比较。试验数据表明,结合了预处理技术的块Broyden 算法具有更好的求解性能,可适用于大规模科学与工程的高性能计算。
其他文献
大学校友是高校拥有的巨大潜能的人力资源,是学校的宝贵财富,是学校良好声誉的创造者,也是学校进一步发展的重要资源,得到了越来越多的重视。然而目前校友资源的管理手段落后,不能
随着计算机技术和网络技术的迅速发展,现代社会逐步向数字化、信息化、网络化迈进。与此同时,基于IC卡的消费也越来越多。目前大多数IC卡消费仅仅保存消费的数据信息(如消费的
Rootkit是能够长久且难以检测地存在于计算机系统中的一套程序和代码。由于Windows操作系统的普及性,针对Windows系统的Rootkit逐渐流行起来。Windows:Rootldt能够对操作系统中
传统网络体系结构中,新技术的应用需要通过标准化过程来实现,然而协议标准化的周期较长,新技术从研究成功到实际应用是一个漫长的过程,这严重地制约了新技术的发展。因此提出
随着互联网技术的迅猛发展,XML已逐渐成为数据表达和交换的新标准,越来越多的Web数据通过XML文档形式呈现。XML以其半结构化、自描述性、易于交换和可扩展性等特点在很多行业
机会网络是一种采用全新组网方式的无线自组织网络,其目标是为了解决网络频繁中断的数据传递问题。在机会网络中数据的传递是利用节点的移动性来实现的,不需要源节点和目的节
随着信息化的飞速发展,网络安全事件日益剧增,而对于入侵检测也成为热门的话题。国外的银行、警察署服务器、国家电网等重要行业均遭受到不同程度的威胁,且损失较为严重。在2015
随着当代互联网应用的发展,P2P(Peer-to-Peer)已经成为发展最快的网络应用之一。由于P2P技术具有文件共享、分布计算等优点,使得P2P流量占据了网络流量大部分的同时其技术也
语音识别已经得到突破性进展和广泛的应用,随着语音识别的发展不断提出新的需求,首先声学参数与发音人的自然属性相关,其次对声学参数的计算依赖大规模的语料资源,同时,语种
网格是一个集成的计算与资源环境,能够吸纳各种计算资源并将它们转化成一种随处可得的、可靠的、标准的、经济的计算能力。网格计算适用于大型的科学计算和项目研究,已成为继