搜索到380篇“ 三对角线性方程组“的相关文章
- 求解大规模三对角线性方程组的GaBP并行算法被引量：1
- 2016年
- 根据大规模三对角线性方程组求解的特性,结合消息传递接口和开放多处理模型,设计分布式共享内存环境下求解大规模三对角线性方程组的GaBP并行算法。在Intel Xeon E5-2650并行计算集群环境上进行数值实验,结果表明,与基于消息传递接口的GaBP并行算法相比,该算法具有更高的加速比和更好的可扩展性,能充分发挥集群系统的综合计算性能,提高大规模三对角线性方程组的求解速度。
- 陈振武郑汉垣兰添才曾志宏
- 关键词：三对角线性方程组加速比可扩展性
- 求拟反三对角线性方程组的一种数值方法被引量：2
- 2016年
- 通过分析拟反三对角线性方程组的结构,结合求解对角线性方程组的插值法,提出了一种求解拟反三对角线性方程组的插值算法,从而推广了用于求对角线性方程组数值解的插值法.它占有较小的内存,作为直接法不需要考虑收敛性,其解也只有舍入误差.此算法具有比较快的计算速度和高的精度,程序编写简单,具有可行性.
- 薛正林吴开腾
- 关键词：数值解插值法
- 基于三对角线性方程组的混合并行算法研究
- 许多大型科学与工程计算问题等应用领域都有涉及对于典型结构大型线性代数方程组的求解，且大型线性方程组的求解可以作为解决相应领域重大问题的基础。现今大型工程项目与科学研究中出现的计算问题越来越复杂，故对计算环境的要求越来越高...
- 唐光平
- 关键词：三对角线性方程组多核计算机
- 文献传递
- 三对角线性方程组的循环规约对角占优算法
- 2013年
- 针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍为三对角线性方程组,且保持对角占优特性。在修正值计算中采用循环归约方法,随着归约算法展开,系统的对角占优迅速增强,适时忽略非对角元素,取得解的修正值。算法的计算复杂性与迭代PDD算法基本相当,通信复杂性略高于迭代PDD算法,但解的收敛速度显著高于迭代PDD算法。不仅如此,该算法还可直接应用于非对角占优三对角线性方程组的求解。
- 李太全肖柏勋
- 关键词：三对角线性方程组分布式存储并行计算
- 求解三对角线性方程组的迭代对角占优算法被引量：2
- 2012年
- 针对并行求解三对角线性方程组的对角占优(PDD)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种PDD算法的迭代方案。该方案在解的修正值计算中采用迭代方法,计算精度得到了提高;通过对算法的误差分析,导出了算法在给定误差下迭代次数的估算式;数值实验说明了算法的有效性。通过对迭代与非迭代的PDD算法的复杂性分析,迭代算法的计算复杂性增加很小,但通信复杂性随迭代次数成倍增加。
- 李太全肖柏勋
- 关键词：迭代三对角线性方程组分布式存储并行计算
- 块三对角线性方程组的一种并行迭代算法
- 2011年
- 系统工程计算在科学计算中,单台处理机不能满足需要,为提高计算效率和精度,采用并行处理是一个非常好的块三对角线性方程组的办法,提出了分布式环境下求解块三对角线性方程组的一种并行计算,算法是充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当地分解构造的迭代算法,使得算法需要在相邻处理机之间进行并行通信三次。并从理论上给出了算法收敛的一个充分条件。最后,在HP rx2600集群上进行了数值仿真,结果表明,实算与理论是一致的,提高了并行效率和精度。
- 樊艳红吕全义
- 关键词：矩阵分解
- MPI+OpenMP混合编程模型在大规模三对角线性方程组求解中的应用被引量：4
- 2011年
- 分布式共享存储系统的特点是每个节点内是共享存储的,而节点间是分布式存储.为了更好地利用这种多级体系结构,讨论了MPI+OpenMP混合编程模型的性能及实现方法,建立了大规模三对角线性方程组的MPI+OpenMP混合并行算法,并在上海大学高性能计算集群上与单纯MPI算法进行了性能方面的比较.结果表明,MPI+OpenMP混合并行算法具有更好的加速比和扩展性.
- 郑汉垣刘智翔封卫兵张武
- 关键词：混合编程模型分布共享存储三对角线性方程组MPI
- MPI+OPENMP混合编程模型在大规模三对角线性方程组求解中的应用
- 分布式共享存储系统的特点是每个节点内是共享存储的，而节点间是分布式存储。为了更好地利用这种多级体系结构，讨论了MPI+OPENMP混合编程模型的性能及实现方法，建立了大规模三对角线性方程组的MPI+OPCNMP混合并行算...
- 关键词：混合编程模型分布共享存储三对角线性方程组MPI
- 文献传递网络资源链接
- 解非对称块三对角线性方程组的并行算法被引量：1
- 2011年
- 提出了一种并行求解非对称块三对角线性方程组的方法。该方法通过对传统的预处理共轭梯度法的预条件子进行重新构造,使之适合并行计算。该算法只需相邻两台机子间通信,降低了通信次数易于求解。并从理论上分析文中算法的收敛性,给出了该算法的收敛性优于Gauss-seidel的预处理共轭梯度法的充分条件。最后,在HP rx2600集群上,进行了数值试验,结果表明实算与理论是一致的,并行性好,且迭代次数也明显降低。
- 曹芳芳吕全义
- 关键词：共轭梯度法
- 块三对角线性方程组的并行迭代解法被引量：5
- 2010年
- 提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率.
- 樊艳红吕全义
- 关键词：块三对角线性方程组LU分解HP
相关作者
- 张武
- 作品数：152被引量：350H指数：10
- 供职机构：上海大学
- 研究主题：并行计算 块三对角线性方程组 格子BOLTZMANN方法 可扩展 差分格式
- 李晓梅
- 作品数：180被引量：526H指数：11
- 供职机构：装备指挥技术学院
- 研究主题：并行计算 分布式并行算法 并行计算机 计算机 矩阵
- 郑汉垣
- 作品数：43被引量：69H指数：4
- 供职机构：上海大学计算机工程与科学学院
- 研究主题：格子BOLTZMANN方法 迭代计算 MPI 三对角线性方程组 混合编程模型
- 迟利华
- 作品数：71被引量：112H指数：6
- 供职机构：国防科学技术大学
- 研究主题：并行计算 线性方程组 异构系统 三对角线性方程组 分布式存储环境
- 封卫兵
- 作品数：36被引量：43H指数：4
- 供职机构：上海大学计算机工程与科学学院
- 研究主题：NAVIER-STOKES方程 格子BOLTZMANN方法 旋转球 数学模型 图形处理单元
