【摘 要】
：
基于多层半可分(HSS)结构矩阵的快速算法可有效降低具有数值低秩属性的稠密线性方程组求解的复杂度.采用随机取样和保结构秩显(SPRR)分解相结合的方法替代秩显QR(RRQR)分解可以快速构造HSS结构矩阵.该方法将压缩构造HSS结构矩阵转换成小矩阵计算,减少存储和通信开销,使构造HSS结构矩阵的时间复杂度进一步降低.在分布式机群上采用ScaLapack的二维循环块分布方式存储各矩阵块,将HSS树和
论文部分内容阅读
基于多层半可分(HSS)结构矩阵的快速算法可有效降低具有数值低秩属性的稠密线性方程组求解的复杂度.采用随机取样和保结构秩显(SPRR)分解相结合的方法替代秩显QR(RRQR)分解可以快速构造HSS结构矩阵.该方法将压缩构造HSS结构矩阵转换成小矩阵计算,减少存储和通信开销,使构造HSS结构矩阵的时间复杂度进一步降低.在分布式机群上采用ScaLapack的二维循环块分布方式存储各矩阵块,将HSS树和处理机网格进行映射.构造HSS结构矩阵的并行算法包括对矩阵的多层块压缩,数据交换和重分布,然后结合并行U
其他文献
本文对基于模拟电荷法的双连通区域数值保角变换进行了研究.通过对其约束方程进行预处理,构造了一个对称正定线性方程组.进而,利用Padé迭代法求解对称正定线性方程组得到新的电荷点和变换半径,构造了近似保角变换函数.数值算例验证了算法的可行性.
油藏数值模拟和很多其他科学计算问题一样需要求解大型稀疏线性代数方程组.在求解稀疏线性代数方程组的迭代法中,稀疏矩阵向量乘法(SpMV)是影响计算效率的核心函数之一.随着计算机硬件架构异构化,科学计算从单核、多核CPU计算架构逐渐发展到多核CPU+众核加速卡(GPU卡或MIC等)的计算架构.SpMV的实现效率与稀疏矩阵的存储格式及硬件架构关系密切.本文针对油藏模拟中常见的Jacobian矩阵的稀疏模
结合一元B样条和已有径向基函数的优点,提出了一种渐近正定径向基函数,并将其应用于散乱数据插值,得到了一种新的插值方法.数值例子表明,这种插值方法具有良好的效果.最后将这种插值与其他散乱数据插值方法做了一些对比,讨论了其优缺点,并提出了进一步的研究方向.
随着科学技术的发展,计算机水平不断得以提高,它在各个领域中都被广泛的应用起来,它对于整个国家的市场经济发展起到重要作用。计算机软件数据接口是计算机应用的关键环节,我们需要充分掌握其特点,对它的应用给予深度探究,从而不断完善其应用效果。本文主要对计算机软件数据接口的概念和现状以及计算机软数据接口的设计原则进行初步探讨,仅供参考。
虚拟系统提供了隔离的虚拟化行为监控环境,被广泛应用于恶意软件分析和检测,攻击者使用一系列技术手段来探测、躲避虚拟化环境。本文详细介绍了当前已知的虚拟环境探测与逃逸技术,并给出相关技术代码,以期帮助恶意软件分析人员快速准确地识别出这些对抗技术,并采用有效的技术手段,降低其分析难度。
秘密集中管控即通过行政、技术等措施,对秘密从产生到终结的全过程进行集中管理、精确控制和授权访问,确保其在安全区域内合理流动,以实现秘密信息的安全保密与有序共享相统一。秘密集中管控是我国保密工作的一种重要理念和思想,也是当前世界各国的通用做法。本文在介绍秘密集中管控的主要形态和时代特征的基础上,深入剖析了在信息化条件下进行该项工作的紧迫性和必要性,同时给出相应的改进措施。
在电力系统正常运行过程中,电气工程自动化控制是其中一个重要的构成部分,对电力系统运行的稳定性和安全性有着十分重要的影响。因此,如何提高电气工程建设的水平以及自动化控制质量成为了当下电力行业研究的主要问题。随着电力科学技术的发展,智能化技术在电力工程自动化控制管理系统中得到了广泛的应用,同时也在一定程度上提高了电力系统自动化水平,保障了供电系统的稳定运行,具有较高的现实意义。为了更全面的了解和认识智
本文研究了在Hankel—循环矩阵和Hankel—反循环矩阵的约束下矩阵方程组AX=B,XC=D的最小二乘解问题.结合最优化理论和循环矩阵的性质,将其转化为简单的线性方程Qy=b的求解问题,得到了通解的表达式.进一步,证得系数矩阵Q是一个与所求矩阵X相关联的循环矩阵,从而找到了解唯一的充分必要条件并给出了解的表达式.此外,借助于矩阵的广义1—范数,给出了有唯一解的判定条件.最后,给出了具体的算法和
绕流问题中若物体边界不规则会给格子Boltzmann方法中离散边界的格点类型判断以及后续边界处理带来一定的困难.本文提出了简单的三角形不包含算法来有效判断不规则离散边界点的格点类型.针对离散边界,通过改进虚拟平衡态分布函数插值法中的虚拟速度,提高了格子Boltzmann方法在边界处的数值稳定性和精度.通过对经典的二维圆柱,方柱和椭圆柱绕流问题的数值模拟,验证了本文方法的有效性.
针对非零远场条件下非线性薛定谔方程的怪波问题,本文给出了一种有效的Crank-Nicolson差分方法.根据远场渐近行为,设定合理的人工边界条件,给出了在该边界条件下质量和能量的定义式,理论上证明了数值格式对质量和能量的守恒.最后,数值算例说明了该格式具有时空二阶精度,同时验证了质量和能量守恒.