期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
带状方程组并行列处理法贪心方法 被引量:2
1
作者 杨本立 李安志 赵国伟 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第4期566-568,共3页
利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基... 利用列处理法贪心方法和分治策略,给出了一种求解任意相容性带状方程组的解或任意不相容性带状方程组最小二乘解的消息传递多指令流多数据流并行迭代解法,分析了解法的收敛性、计算复杂性和数值稳定性。该方法能使得各处理机上的负载基本平衡,得到了理想的加速比和并行效率。 展开更多
关键词 带状方程组 消息传递并行迭代算法 列处理法贪心方法 分治策略
在线阅读 下载PDF
求解复系数线性带状方程组的追赶法
2
作者 周钢 胡芬兰 王纪林 《上海交通大学学报》 EI CAS CSCD 北大核心 1997年第6期9-13,共5页
设计了求解复系数线性三对角方程组问题的一种新方法——初参数追赶法.这一方法克服了传统的(LR)追赶法在实算时是否可具体实现的问题上所固有的缺陷,并保持了追赶法及初参数方法的全部优点.文中还将初参数追赶法推广至复系数带... 设计了求解复系数线性三对角方程组问题的一种新方法——初参数追赶法.这一方法克服了传统的(LR)追赶法在实算时是否可具体实现的问题上所固有的缺陷,并保持了追赶法及初参数方法的全部优点.文中还将初参数追赶法推广至复系数带状线性方程组的求解,给出了适用于带宽为2r+1(1≤r≤n/2)的n阶复系数带状方程组的一个紧凑算法形式.最后,文中给出了应用初参数追赶法求解Schroding方程的一个算例. 展开更多
关键词 复系数 线性带状方程组 追赶法 初参数法
在线阅读 下载PDF
求解带状线性方程组的一种并行算法 被引量:8
3
作者 段治健 杨永 +1 位作者 马欣荣 刘三阳 《计算机科学》 CSCD 北大核心 2010年第3期242-244,270,共4页
提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在... 提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在HP rx2600集群系统上进行的数值计算表明,该算法与多分裂方法相比具有较高的加速比和并行效率。 展开更多
关键词 带状线性方程组 交替方向迭代 HP rx2600集群 并行性
在线阅读 下载PDF
大规模带状线性方程组的分层混合并行求解算法 被引量:1
4
作者 徐磊 郑汉垣 +2 位作者 刘智翔 宋安平 张武 《计算机应用与软件》 CSCD 北大核心 2013年第12期124-126,共3页
并行计算过程中,全局通信往往会成为影响算法可扩展性的关键因素。因此,针对大规模带状线性方程组,提出基于MPI/OpenMP多粒度混合编程模型的分层并行算法,将全局通信转化为多次局部通信,解决了全局通信所带来的瓶颈问题,提高了大规模带... 并行计算过程中,全局通信往往会成为影响算法可扩展性的关键因素。因此,针对大规模带状线性方程组,提出基于MPI/OpenMP多粒度混合编程模型的分层并行算法,将全局通信转化为多次局部通信,解决了全局通信所带来的瓶颈问题,提高了大规模带状线性方程组并行求解算法的可扩展性。 展开更多
关键词 大规模带状线性方程组 分层算法 MPI OpenMP局部通信
在线阅读 下载PDF
带状线性方程组的一种有效分布式并行算法 被引量:8
5
作者 盛跃宾 宋晓秋 刘德贵 《系统工程与电子技术》 EI CSCD 北大核心 2004年第7期967-969,共3页
根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ... 根据分而治之思想提出了一种带状线性方程组的分布式并行算法 (DistributedParallelAlgorithmofBandedLinearEquations,简称为DPAB算法 )。当带状线性方程组的系数矩阵满足对角占优时 ,该算法在运行过程中不会中断。分析了算法的复杂性 ,给出了基于局域网的MPI异构环境下数值实验结果。其实验结果表明 ,该算法是高效的。 展开更多
关键词 带状线性方程组 分布式并行算法 加速比
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部