期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
大型稀疏复线性方程组双共轭梯度法 被引量:2
1
作者 张永杰 孙秦 《航空计算技术》 2006年第4期119-120,126,共3页
有限元复线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改。在一般双共轭梯度法的基础上,本文利用广义变分原理对内积进行... 有限元复线性方程组的系数矩阵一般具有稀疏性和对称性的特点,全稀疏存贮方法就是利用这些特点,只存贮对称部分的非零元素,采用链表式管理,即节省存贮空间,又便于动态更改。在一般双共轭梯度法的基础上,本文利用广义变分原理对内积进行了重新定义,使双共轭梯度法求解复线性方程组更为有效。数值算例表明这种双共轭梯度法结合全稀疏存贮方案的求解算法在时间和存贮上都较为占优,可靠高效,能够应用于有限元线性方程组的求解。 展开更多
关键词 大型稀疏复线性方程组 稀疏存贮策略 双共轭梯度法
在线阅读 下载PDF
大型稀疏线性方程组的全稀疏存贮策略 被引量:4
2
作者 张永杰 孙秦 《陕西理工学院学报(自然科学版)》 2005年第4期67-68,共2页
有限元求解的大型线性方程组,其系数矩阵一般具有稀疏对称的特点,为了减少系数矩阵的存贮规模,同时便于求解,采用全稀疏存贮策略:在求解过程中只存贮对称部分的非零元素,用链表式管理算法,既减少存贮空间,又便于存贮结构的动态更改。这... 有限元求解的大型线性方程组,其系数矩阵一般具有稀疏对称的特点,为了减少系数矩阵的存贮规模,同时便于求解,采用全稀疏存贮策略:在求解过程中只存贮对称部分的非零元素,用链表式管理算法,既减少存贮空间,又便于存贮结构的动态更改。这里给出的数值算例是使用ICCG迭代法与不同的存贮方式配合求解,该方案在时间和存贮上都较为占优,更好的提高了求解效率,能够应用于有限元大型稀疏线性方程组的求解。 展开更多
关键词 有限元 大型稀疏线性方程组 稀疏存贮策略
在线阅读 下载PDF
基于异构并行环境的大型稀疏线性方程组求解的任务映射算法
3
作者 舒继武 赵金熙 +1 位作者 张德富 周维四 《电子学报》 EI CAS CSCD 北大核心 1999年第8期102-104,共3页
本文基于异构并行环境,针对大型稀疏形线性方程组的并行求解,给出了求解方程组的静态任务映射,提出了合理的任务映射费用函数,并运用模拟退火算法寻找最佳任务映射,从而将一类不均匀任务合理地映射到异构并行环境中高效地并行求解。
关键词 大型 任务映射 稀疏线性方程组 算法
在线阅读 下载PDF
大型稀疏线性方程组的数值解法 被引量:1
4
作者 刘长河 《北京建筑大学学报》 2023年第1期103-108,共6页
在许多利用经典算法求线性方程组的数值解的过程中,系数矩阵中的零元素对计算结果没有影响,也就没有存储的必要。如果是大型稀疏线性方程组,这样可以节省大量的存储空间。为此,提出一种在MATLAB语言环境中仅储存系数矩阵中非零元素的方... 在许多利用经典算法求线性方程组的数值解的过程中,系数矩阵中的零元素对计算结果没有影响,也就没有存储的必要。如果是大型稀疏线性方程组,这样可以节省大量的存储空间。为此,提出一种在MATLAB语言环境中仅储存系数矩阵中非零元素的方法:利用3个1维数组储存系数矩阵中的非零元素及其在矩阵中的位置(行号,列号)。在编程时,忽略零元素参与的运算,可使计算量大大减少。这2个方面的改进使得利用经典算法求解大型稀疏线性方程组成为可能。借助于Jacobi迭代法进行的一系列数值实验,验证了这一探索的可行性。 展开更多
关键词 稀疏矩阵 大型矩阵 线性方程组 数值解
在线阅读 下载PDF
基于MPI三对角方程组的并行算法
5
作者 张静 王福军 +1 位作者 于颖多 刘洋 《农机化研究》 北大核心 2005年第4期81-83,共3页
并行计算作用是通过把计算任务基本平均的分配给各个处理器,从而使每一处理器计算的规模减小,最终使大规模的计算划分为小规模的计算,并且使计算精度提高、计算时间减少。为此,介绍了MPI的一些基本概念以及基于MPI的三对角方程组的并行... 并行计算作用是通过把计算任务基本平均的分配给各个处理器,从而使每一处理器计算的规模减小,最终使大规模的计算划分为小规模的计算,并且使计算精度提高、计算时间减少。为此,介绍了MPI的一些基本概念以及基于MPI的三对角方程组的并行算法,并且利用MPI并行环境分析了三对角方程组实际并行计算结果,因而证明了基于MPI的并行计算对处理大型稀疏线性方程组是较高效的一种方法。 展开更多
关键词 三对角方程组 并行算法 大型稀疏线性方程组 并行计算 MPI并行 计算划分 计算精度 计算时间 计算结果 环境分析 处理器 小规模 配给
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部