【摘 要】
：
该文的研究对象是不完全LU分解预处理技术和其在迭代法上的应用.首先作者介绍预条件子产生的背景-Krylov子空间迭代法的主要思想,对其中两种具有代表性的算法CG法和GMRES法的
论文部分内容阅读
该文的研究对象是不完全LU分解预处理技术和其在迭代法上的应用.首先作者介绍预条件子产生的背景-Krylov子空间迭代法的主要思想,对其中两种具有代表性的算法CG法和GMRES法的实现框架以及收敛特性做一简要回顾.预条件子的几种选取方法作者也做了简要介绍,其中不完全LU分解是讨论的重点,作者给出一章专门叙述其基本思想和形式.对于不完全LU分解并行化的研究,作者从矩阵排序和矩阵划分入手,因为矩阵划分的好坏直接关系到并行算法的通讯量大小,而排序是目前开发并行性的主要途径.多消去的ILU算法(ILUM)利用独立集排序的思想-独立集节点对应的矩阵行在一次消去操作中可以同时消去,因为它们相互之间没有关系-在一定程度上提高了分解的并行性.ILUM并行实现的困难在于矩阵的有效划分和并行寻找最大独立集,这两个阶段将为以后的迭代打下基础;在并行迭代的过程中,三角系统的并行求解效率对迭代的时间影响最大,而它的实现方式与不完全LU分解阶段的通讯模式和数据结构直接相关.他们对它们的并行实现做了详细讨论,并给了可行的方案.最后,数值实验的结果证明了他们的并行ILU算法可以有效地应用到迭代法上.
其他文献
该课题来源于国家自然科学基金课题"智能网业务软件关键技术的研究".该论文介绍了智能网的历史和标准化及智能网的基本原理,接着着重讨论了通用个人通信业务,电话投票业务、
随着ATM技术的迅速发展,它的优点越来明显的表现出来,但是由于传统的LAN已经得到了广泛的应用,因此ATM技术要想取得成功,必须实现ATM网络和传统的局域网的互连.在国家"九五"
常用玻璃量器的检定除了用电子天平称量纯水的重量外,其他环节都是检定员的人工操作,因此影响检定结果的因素比较多,正确的检定方法可以减少这些因素对检定结果的影响.
XYZ系统是一个建立在线性时序逻辑基础上语言(TLL)XYZ/E上的系统,并且拥有一系列的加强可靠性,可支持性,效率的工具.作为行一个可执行的时序逻辑语言,它把时序逻辑算了融入到
目前我国科学技术发展速度较快,为采矿行业发展提供了良好的技术条件,目前在采矿这一工作中矿山机电设备能够发挥出重要的作用.然而因为存在各种用各样的因素,使得矿山机电设
该文结合石化市场Web信息系统的设计,对基于Web的信息系统设计以及实现技术作了一些探讨.石化市场Web信息系统采用多层客户机/服务器的软件结构模式,通过"瘦客户"与应用服务
现如今,随着我国经济的快速发展,我国计算机技术发展的也十分迅速,电子技术也有着很大的突破,目前这两类技术在人们的生活和生产中都扮演着重要的角色.本文主要通过对电器自
如今,随着我国经济的飞速发展,城市化建设脚步的不断加快,城市中各项基础设施建设也在不断的完善,道路桥梁工程作为市政工程中的重要组成部分,保证道路桥梁的建设质量,能够为
随着智能设备的快速增长以及相关商业化应用的普及,安全威胁已经从传统领域扩散到移动智能终端。Android作为主要的移动操作系统,近年来成为攻击的主要目标。由于Android系统
随着装配式结构的流行,它们也应用于工业建筑.为了研究预制钢纤维混凝土框架节点的抗震性能,对两个预制预制混凝土节点标本和一个原位普通混凝土节点标本进行了低周往复载荷