期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
15
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解带状线性方程组的一种并行算法
被引量:
8
1
作者
段治健
杨永
+1 位作者
马欣荣
刘三阳
《计算机科学》
CSCD
北大核心
2010年第3期242-244,270,共4页
提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在...
提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在HP rx2600集群系统上进行的数值计算表明,该算法与多分裂方法相比具有较高的加速比和并行效率。
展开更多
关键词
带状线性方程组
交替方向迭代
HP
rx2600集群
并行性
下载PDF
职称材料
周期块三对角线性方程组的一种并行算法
被引量:
3
2
作者
肖曼玉
吕全义
+1 位作者
汪保
欧阳洁
《计算机工程与应用》
CSCD
北大核心
2007年第9期69-71,75,共4页
该文提出了分布式环境下求解周期块三对角线性方程组的一种并行算法,该算法通过对系数矩阵进行一次预处理后,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次。并从理论上给出了算法收敛的一个充分条件。最后,在HPrx2600...
该文提出了分布式环境下求解周期块三对角线性方程组的一种并行算法,该算法通过对系数矩阵进行一次预处理后,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次。并从理论上给出了算法收敛的一个充分条件。最后,在HPrx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好。
展开更多
关键词
周期块三对角线性方程组
预处理
并行算法
HP
rx2600集群
下载PDF
职称材料
基于矩阵分解的周期块三对角线性方程组的并行直接解法
被引量:
2
3
作者
樊艳红
吕全义
+1 位作者
李纪华
宋东红
《纺织高校基础科学学报》
CAS
2008年第4期483-486,共4页
提出了分布式环境下求解周期块三对角线性方程组的一种并行算法.该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信2次,并从理论上给出了算法有效的一个充分条件.最后,在HP rx2600...
提出了分布式环境下求解周期块三对角线性方程组的一种并行算法.该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信2次,并从理论上给出了算法有效的一个充分条件.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好.
展开更多
关键词
周期块三对角线性方程组
矩阵分解
并行算法
并行效率
HP
rx2600集群
下载PDF
职称材料
带状线性方程组的含参交替方向并行算法
被引量:
2
4
作者
马欣荣
刘三阳
段治健
《计算机科学》
CSCD
北大核心
2014年第2期249-252,共4页
在MIMD分布式存储环境下针对系数矩阵为带状或块三对角矩阵的线性方程组提出了含三参数交替方向迭代并行算法。通过引入三参数调整,并适当分裂系数矩阵得到新算法,给出了系数矩阵为若干特殊矩阵时算法的收敛条件。在HP rx2600集群系统...
在MIMD分布式存储环境下针对系数矩阵为带状或块三对角矩阵的线性方程组提出了含三参数交替方向迭代并行算法。通过引入三参数调整,并适当分裂系数矩阵得到新算法,给出了系数矩阵为若干特殊矩阵时算法的收敛条件。在HP rx2600集群系统上实现了算法,针对不同的算例将其与多分裂方法、BSOR方法和PEk内迭代方法进行了比较。并行计算结果表明,所提算法具有较高的加速比和并行效率,明显优于多分裂方法和PEk方法,能合理分配内存,从而有效节省计算时间。针对算例1,加速比和计算效率略优于BSOR方法;而算例2的结果明显优于PEk内迭代方法。
展开更多
关键词
线性方程组
HP
rx2600集群
并行效率
加速比
下载PDF
职称材料
带状线性方程组的并行交替方向算法
被引量:
2
5
作者
段治健
吕全义
马欣荣
《计算机工程与应用》
CSCD
北大核心
2009年第20期54-56,共3页
提出了分布式存储环境下求解带状线性方程组的并行交替方向迭代算法。充分利用系数矩阵的结构特点,给出了在系数矩阵分别为Hermite正定矩阵和M-矩阵时算法的充分条件,并针对采用的分裂方式,讨论了参数的收敛范围,最后在HPrx2600集群系...
提出了分布式存储环境下求解带状线性方程组的并行交替方向迭代算法。充分利用系数矩阵的结构特点,给出了在系数矩阵分别为Hermite正定矩阵和M-矩阵时算法的充分条件,并针对采用的分裂方式,讨论了参数的收敛范围,最后在HPrx2600集群系统上进行了数值计算,结果表明实算与理论相一致,算法简便可行且具有良好的并行性。
展开更多
关键词
交替方向法
HP
rx2600集群
并行性
下载PDF
职称材料
块三对角线性方程组的并行迭代解法
被引量:
4
6
作者
樊艳红
吕全义
《纺织高校基础科学学报》
CAS
2010年第2期174-179,共6页
提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信....
提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率.
展开更多
关键词
块三对角线性方程组
并行算法
LU分解
HP
rx2600集群
下载PDF
职称材料
块三对角线性方程组的一种有效并行算法
被引量:
5
7
作者
肖曼玉
吕全义
《计算机应用与软件》
CSCD
北大核心
2006年第6期107-108,134,共3页
提出了求解系数矩阵为块三对角的线性方程组的一种适合于M IMD分布式存储的并行算法,该算法以系数矩阵分解为基础,充分利用了系数矩阵结构的特殊性,进行了近似处理,使整个计算过程只在相邻处理机间通信两次,具有很高的并行效率,并在理...
提出了求解系数矩阵为块三对角的线性方程组的一种适合于M IMD分布式存储的并行算法,该算法以系数矩阵分解为基础,充分利用了系数矩阵结构的特殊性,进行了近似处理,使整个计算过程只在相邻处理机间通信两次,具有很高的并行效率,并在理论上给出了该算法成立的充分条件。最后,在HP rx2600集群上进行数值试验,结果表明,加速比呈线性增加,并行效率达到90%以上。
展开更多
关键词
块三对角线性方程组
并行算法HP
rx2600集群
下载PDF
职称材料
求解块三对角方程组的一种并行策略
被引量:
1
8
作者
段治健
杨永
+1 位作者
吕全义
马欣荣
《计算机工程与应用》
CSCD
北大核心
2011年第13期46-49,共4页
提出了一种在MIMD分布式存储环境下求解块三对角线性方程组的并行算法。基于Galerkin原理适当取基构造算法,使整个计算过程只在相邻处理机间通信两次,并给出了系数矩阵为对称正定矩阵时算法收敛的条件。在HPrx2600集群系统上进行的数值...
提出了一种在MIMD分布式存储环境下求解块三对角线性方程组的并行算法。基于Galerkin原理适当取基构造算法,使整个计算过程只在相邻处理机间通信两次,并给出了系数矩阵为对称正定矩阵时算法收敛的条件。在HPrx2600集群系统上进行的数值计算结果表明该算法与多分裂方法相比具有较高的加速比和并行效率。
展开更多
关键词
块三对角线性方程组
GALERKIN原理
HP
rx2600集群
并行性
下载PDF
职称材料
块三对角线性方程组的并行直接解法
被引量:
1
9
作者
樊艳红
吕全义
聂玉峰
《计算机工程与应用》
CSCD
北大核心
2009年第3期60-63,共4页
提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信两次。并从理论上给出了算法有效的一个充分条件。最后,在HPrx2600集...
提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信两次。并从理论上给出了算法有效的一个充分条件。最后,在HPrx2600集群上进行了数值实验,结果表明,实算与理论是一致的,并行性也很好。
展开更多
关键词
块三对角线性方程组
矩阵分解
并行算法
并行效率
HP
rx2600集群
下载PDF
职称材料
带状线性方程组的并行行作用方法
被引量:
1
10
作者
段治健
马欣荣
《宝鸡文理学院学报(自然科学版)》
CAS
2008年第3期169-172,共4页
目的行作用方法具有直接法与迭代法两者的优点,适用范围较广,在串行算法的基础上给出行作用方法适合于分布式存储环境的并行实现方案。方法采用从三维投影技术推广为并行P维投影技术。结果在HP rx2600集群系统上进行了数值计算,与多分...
目的行作用方法具有直接法与迭代法两者的优点,适用范围较广,在串行算法的基础上给出行作用方法适合于分布式存储环境的并行实现方案。方法采用从三维投影技术推广为并行P维投影技术。结果在HP rx2600集群系统上进行了数值计算,与多分裂方法作了比较,结果表明行作用方法适用范围较广且具有良好的并行性,方法简便可行。结论通过实际算例表明,本文算法是一个较好的并行算法。
展开更多
关键词
行作用方法
三维投影技术
p维投影技术
HP
rx2600集群
系统
并行性
下载PDF
职称材料
求解块三对角线性方程组的一种并行算法
11
作者
汪保
吕全义
《纺织高校基础科学学报》
CAS
2008年第1期93-98,共6页
提出了分布式环境下求解块三对角线性方程组的一种并行混合迭代算法.利用分裂系数矩阵的方式,产生一个简单迭代;然后再利用多方向搜索方法,使得多方向搜索方法收敛速度加快.该算法只在相邻处理机间通信4次,消除了共轭梯度法所需要的内...
提出了分布式环境下求解块三对角线性方程组的一种并行混合迭代算法.利用分裂系数矩阵的方式,产生一个简单迭代;然后再利用多方向搜索方法,使得多方向搜索方法收敛速度加快.该算法只在相邻处理机间通信4次,消除了共轭梯度法所需要的内积运算.从理论上给出了算法收敛的一个充分条件.在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高且比相关文献的计算效果好.
展开更多
关键词
块三对角线性方程组
并行算法
HP
rx2600集群
下载PDF
职称材料
稀疏线性方程组并行解法的优化
12
作者
段西发
吕全义
齐培艳
《昆明理工大学学报(理工版)》
2008年第2期100-107,共8页
简单介绍了单机下稀疏线性方程组系数矩阵的优化存储方式,重点研究了并行环境下分布式优化存储的实现及求解稀疏线性方程组的多分裂并行算法的实现.应用优化算法与优化前算法在HP RX2600集群系统上,基于MPI(Message Passing Interface)...
简单介绍了单机下稀疏线性方程组系数矩阵的优化存储方式,重点研究了并行环境下分布式优化存储的实现及求解稀疏线性方程组的多分裂并行算法的实现.应用优化算法与优化前算法在HP RX2600集群系统上,基于MPI(Message Passing Interface)的C语言并行程序进行数值试验.结果表明,相对于优化前算法,优化算法既节省了内存空间,又减少了计算时间.同时,由于存储的减少,扩大了处理问题的规模,具有一定的应用价值.
展开更多
关键词
稀疏矩阵
优化算法
并行算法
HP
rx2600集群
下载PDF
职称材料
周期三对角Toeplitz线性方程组的并行算法
被引量:
1
13
作者
崔喜宁
吕全义
《昆明理工大学学报(理工版)》
2005年第5期114-119,共6页
提出一种求解一类周期三对角Toeplitz线性方程组的并行算法.此算法的计算复杂性为O(5n),通讯复杂性为O(1),并给出了误差分析.在HP xr2600集群上的试验结果表明其并行效率可达90%以上.
关键词
并行算法
周期三对角Toeplitz线性方程组
HP
rx2600集群
下载PDF
职称材料
求解块三对角线性方程组的二级并行算法
14
作者
崔喜宁
吕全义
《西北工业大学学报》
EI
CAS
CSCD
北大核心
2005年第6期817-820,共4页
针对块三对角线性方程组提出一种适合于M IMD分布式存储并行机的二级并行迭代算法。理论上证明了在系数矩阵为对称正定矩阵和M-矩阵时算法的收敛性。在HP rx2600集群上进行数值试验,并与多分裂方法进行比较,结果表明此算法有良好的并行性。
关键词
并行算法
块三对角线性方程组
HP
rx2600集群
下载PDF
职称材料
块三对角线性方程组的一种并行算法
被引量:
3
15
作者
肖曼玉
吕全义
+1 位作者
汪保
欧阳洁
《数值计算与计算机应用》
CSCD
2007年第4期241-249,共9页
本文提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法通过分裂系数矩阵,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次.并从理论上给出了算法收敛的一个充分条件,分析了误差.最后,在HP rx2600集群上进...
本文提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法通过分裂系数矩阵,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次.并从理论上给出了算法收敛的一个充分条件,分析了误差.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高.
展开更多
关键词
块三对角线性方程组
并行算法
HP
rx2600集群
原文传递
题名
求解带状线性方程组的一种并行算法
被引量:
8
1
作者
段治健
杨永
马欣荣
刘三阳
机构
西北工业大学翼型叶栅空气动力学国防科技重点实验室
西安电子科技大学理学院应用数学系
咸阳师范学院数学与信息科学学院
出处
《计算机科学》
CSCD
北大核心
2010年第3期242-244,270,共4页
基金
咸阳师范学院重点建设课程项目基金(No.200812014)资助
文摘
提出了一种在MIMD分布式存储环境下求解带状线性方程组的交替方向迭代并行算法。利用系数矩阵的结构特点分裂矩阵,使整个计算过程只在相邻处理机间通信两次。给出了系数矩阵分别为Hermite正定矩阵和M-矩阵时算法收敛的充分条件。最后,在HP rx2600集群系统上进行的数值计算表明,该算法与多分裂方法相比具有较高的加速比和并行效率。
关键词
带状线性方程组
交替方向迭代
HP
rx2600集群
并行性
Keywords
Banded linear systems,Alternating-direction iteration, HP
rx
2600
cluster,Parallelism
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
周期块三对角线性方程组的一种并行算法
被引量:
3
2
作者
肖曼玉
吕全义
汪保
欧阳洁
机构
西北工业大学应用数学系
出处
《计算机工程与应用》
CSCD
北大核心
2007年第9期69-71,75,共4页
基金
陕西省自然科学基金(the Natural Science Foundation of Shaanxi Province of China under Grant No.2005A16)。
文摘
该文提出了分布式环境下求解周期块三对角线性方程组的一种并行算法,该算法通过对系数矩阵进行一次预处理后,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次。并从理论上给出了算法收敛的一个充分条件。最后,在HPrx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好。
关键词
周期块三对角线性方程组
预处理
并行算法
HP
rx2600集群
Keywords
Periodical Block-tridiagonal linear equations
preprocessing
parallel algorithm
HP
rx
2600
cluster
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于矩阵分解的周期块三对角线性方程组的并行直接解法
被引量:
2
3
作者
樊艳红
吕全义
李纪华
宋东红
机构
西北工业大学应用数学系
西北工业大学经济研究中心
出处
《纺织高校基础科学学报》
CAS
2008年第4期483-486,共4页
基金
陕西省自然科学基金资助项目(2006A05)
文摘
提出了分布式环境下求解周期块三对角线性方程组的一种并行算法.该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信2次,并从理论上给出了算法有效的一个充分条件.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行性也很好.
关键词
周期块三对角线性方程组
矩阵分解
并行算法
并行效率
HP
rx2600集群
Keywords
periodical block-tridiagonal linear equations
factorization of matrix
parallel algorithm
parallel efficiency
HP
rx
2600
cluster
分类号
O241.63 [理学—计算数学]
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
带状线性方程组的含参交替方向并行算法
被引量:
2
4
作者
马欣荣
刘三阳
段治健
机构
西安电子科技大学理学院应用数学系
咸阳师范学院数学与信息科学学院
出处
《计算机科学》
CSCD
北大核心
2014年第2期249-252,共4页
基金
国家自然基金项目(11002117)
咸阳师范学院科研基金项目(09XSYK204
09XS YK209)资助
文摘
在MIMD分布式存储环境下针对系数矩阵为带状或块三对角矩阵的线性方程组提出了含三参数交替方向迭代并行算法。通过引入三参数调整,并适当分裂系数矩阵得到新算法,给出了系数矩阵为若干特殊矩阵时算法的收敛条件。在HP rx2600集群系统上实现了算法,针对不同的算例将其与多分裂方法、BSOR方法和PEk内迭代方法进行了比较。并行计算结果表明,所提算法具有较高的加速比和并行效率,明显优于多分裂方法和PEk方法,能合理分配内存,从而有效节省计算时间。针对算例1,加速比和计算效率略优于BSOR方法;而算例2的结果明显优于PEk内迭代方法。
关键词
线性方程组
HP
rx2600集群
并行效率
加速比
Keywords
Linear systems, HP
rx
2600
cluster, Parallel efficiency, Acceleration rates
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
带状线性方程组的并行交替方向算法
被引量:
2
5
作者
段治健
吕全义
马欣荣
机构
西北工业大学翼型叶栅空气动力学国防科技重点实验室
西北工业大学应用数学系
咸阳师范学院数学系
出处
《计算机工程与应用》
CSCD
北大核心
2009年第20期54-56,共3页
基金
宁夏自然科学基金No.A001
咸阳师范学院科研基金资助项目No.06XSYK248
No.06XSYK274~~
文摘
提出了分布式存储环境下求解带状线性方程组的并行交替方向迭代算法。充分利用系数矩阵的结构特点,给出了在系数矩阵分别为Hermite正定矩阵和M-矩阵时算法的充分条件,并针对采用的分裂方式,讨论了参数的收敛范围,最后在HPrx2600集群系统上进行了数值计算,结果表明实算与理论相一致,算法简便可行且具有良好的并行性。
关键词
交替方向法
HP
rx2600集群
并行性
Keywords
alternating-direction iterative algorithm
HP
rx
2600
cluster
parallelism
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
块三对角线性方程组的并行迭代解法
被引量:
4
6
作者
樊艳红
吕全义
机构
西北工业大学应用数学系
西北工业大学航空学院
出处
《纺织高校基础科学学报》
CAS
2010年第2期174-179,共6页
基金
陕西省自然科学基金资助项目(2006A05)
文摘
提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率.
关键词
块三对角线性方程组
并行算法
LU分解
HP
rx2600集群
Keywords
block-tridiagonal linear equations
parallel algorithm
factorization of LU
HP
rx
2600
cluster
分类号
O151.21 [理学—基础数学]
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
块三对角线性方程组的一种有效并行算法
被引量:
5
7
作者
肖曼玉
吕全义
机构
西北工业大学应用数学系
出处
《计算机应用与软件》
CSCD
北大核心
2006年第6期107-108,134,共3页
文摘
提出了求解系数矩阵为块三对角的线性方程组的一种适合于M IMD分布式存储的并行算法,该算法以系数矩阵分解为基础,充分利用了系数矩阵结构的特殊性,进行了近似处理,使整个计算过程只在相邻处理机间通信两次,具有很高的并行效率,并在理论上给出了该算法成立的充分条件。最后,在HP rx2600集群上进行数值试验,结果表明,加速比呈线性增加,并行效率达到90%以上。
关键词
块三对角线性方程组
并行算法HP
rx2600集群
Keywords
Block-tridiagonal linear equations Parallel algorithm HP
rx
2600
cluster
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
O241.6 [理学—计算数学]
下载PDF
职称材料
题名
求解块三对角方程组的一种并行策略
被引量:
1
8
作者
段治健
杨永
吕全义
马欣荣
机构
西北工业大学翼型叶栅空气动力学国防科技重点实验室
西北工业大学应用数学系
咸阳师范学院数学系
出处
《计算机工程与应用》
CSCD
北大核心
2011年第13期46-49,共4页
基金
陕西省教育厅科研项目No.09JK809
咸阳师范学院重点课程项目(No.200812014)~~
文摘
提出了一种在MIMD分布式存储环境下求解块三对角线性方程组的并行算法。基于Galerkin原理适当取基构造算法,使整个计算过程只在相邻处理机间通信两次,并给出了系数矩阵为对称正定矩阵时算法收敛的条件。在HPrx2600集群系统上进行的数值计算结果表明该算法与多分裂方法相比具有较高的加速比和并行效率。
关键词
块三对角线性方程组
GALERKIN原理
HP
rx2600集群
并行性
Keywords
block-tridiagonal linear systems
Galerkin theory
HP
rx
2600
cluster
parallelism
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
块三对角线性方程组的并行直接解法
被引量:
1
9
作者
樊艳红
吕全义
聂玉峰
机构
西北工业大学应用数学系
出处
《计算机工程与应用》
CSCD
北大核心
2009年第3期60-63,共4页
基金
陕西省自然科学基金(No.2006A05)~~
文摘
提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法充分利用系数矩阵结构的特殊性,通过对系数矩阵进行适当分解及近似处理,使算法只在相邻处理机间通信两次。并从理论上给出了算法有效的一个充分条件。最后,在HPrx2600集群上进行了数值实验,结果表明,实算与理论是一致的,并行性也很好。
关键词
块三对角线性方程组
矩阵分解
并行算法
并行效率
HP
rx2600集群
Keywords
block-tridiagonal linear equations
decomposition of the matrix
parallel algorithm
parallel efficiency
HP
rx
2600
cluster
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
带状线性方程组的并行行作用方法
被引量:
1
10
作者
段治健
马欣荣
机构
咸阳师范学院数学系
出处
《宝鸡文理学院学报(自然科学版)》
CAS
2008年第3期169-172,共4页
基金
宁夏自然科学基金资助项目(A001)
咸阳师范学院科研基金资助项目(06XSYK24806XSYK274)
文摘
目的行作用方法具有直接法与迭代法两者的优点,适用范围较广,在串行算法的基础上给出行作用方法适合于分布式存储环境的并行实现方案。方法采用从三维投影技术推广为并行P维投影技术。结果在HP rx2600集群系统上进行了数值计算,与多分裂方法作了比较,结果表明行作用方法适用范围较广且具有良好的并行性,方法简便可行。结论通过实际算例表明,本文算法是一个较好的并行算法。
关键词
行作用方法
三维投影技术
p维投影技术
HP
rx2600集群
系统
并行性
Keywords
row action method
3D projection technique
p-dimensional projection technique
HP
rx
2600
cluster
parallelism
分类号
O242 [理学—计算数学]
下载PDF
职称材料
题名
求解块三对角线性方程组的一种并行算法
11
作者
汪保
吕全义
机构
西北工业大学应用数学系
出处
《纺织高校基础科学学报》
CAS
2008年第1期93-98,共6页
基金
陕西省自然科学基金资助项目(2005A16)
文摘
提出了分布式环境下求解块三对角线性方程组的一种并行混合迭代算法.利用分裂系数矩阵的方式,产生一个简单迭代;然后再利用多方向搜索方法,使得多方向搜索方法收敛速度加快.该算法只在相邻处理机间通信4次,消除了共轭梯度法所需要的内积运算.从理论上给出了算法收敛的一个充分条件.在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高且比相关文献的计算效果好.
关键词
块三对角线性方程组
并行算法
HP
rx2600集群
Keywords
block-tridiagonal linear equations
parallel algorithm
HP
rx
2600
cluster
分类号
O246 [理学—计算数学]
下载PDF
职称材料
题名
稀疏线性方程组并行解法的优化
12
作者
段西发
吕全义
齐培艳
机构
西北工业大学理学院
出处
《昆明理工大学学报(理工版)》
2008年第2期100-107,共8页
基金
陕西省自然科学基金(the Natural Science Foundation of Shaanxi Province of China项目编号:2006A05).
文摘
简单介绍了单机下稀疏线性方程组系数矩阵的优化存储方式,重点研究了并行环境下分布式优化存储的实现及求解稀疏线性方程组的多分裂并行算法的实现.应用优化算法与优化前算法在HP RX2600集群系统上,基于MPI(Message Passing Interface)的C语言并行程序进行数值试验.结果表明,相对于优化前算法,优化算法既节省了内存空间,又减少了计算时间.同时,由于存储的减少,扩大了处理问题的规模,具有一定的应用价值.
关键词
稀疏矩阵
优化算法
并行算法
HP
rx2600集群
Keywords
sparse matrix
optimal algorithm
parallel algorithm
HP
rx
2600
cluster
分类号
TP302.1 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
周期三对角Toeplitz线性方程组的并行算法
被引量:
1
13
作者
崔喜宁
吕全义
机构
西北工业大学应用数学系
出处
《昆明理工大学学报(理工版)》
2005年第5期114-119,共6页
文摘
提出一种求解一类周期三对角Toeplitz线性方程组的并行算法.此算法的计算复杂性为O(5n),通讯复杂性为O(1),并给出了误差分析.在HP xr2600集群上的试验结果表明其并行效率可达90%以上.
关键词
并行算法
周期三对角Toeplitz线性方程组
HP
rx2600集群
Keywords
parallel algorithm
toeplitz linear equation set
HP
rx
2600
cluster
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
求解块三对角线性方程组的二级并行算法
14
作者
崔喜宁
吕全义
机构
西北工业大学理学院应用数学系
出处
《西北工业大学学报》
EI
CAS
CSCD
北大核心
2005年第6期817-820,共4页
文摘
针对块三对角线性方程组提出一种适合于M IMD分布式存储并行机的二级并行迭代算法。理论上证明了在系数矩阵为对称正定矩阵和M-矩阵时算法的收敛性。在HP rx2600集群上进行数值试验,并与多分裂方法进行比较,结果表明此算法有良好的并行性。
关键词
并行算法
块三对角线性方程组
HP
rx2600集群
Keywords
parallel algorithm, block-tridiagonal linear system, distributed-memory multi-computer
分类号
O246 [理学—计算数学]
下载PDF
职称材料
题名
块三对角线性方程组的一种并行算法
被引量:
3
15
作者
肖曼玉
吕全义
汪保
欧阳洁
机构
西北工业大学应用数学系
出处
《数值计算与计算机应用》
CSCD
2007年第4期241-249,共9页
基金
陕西省自然科学基金(2005A16)资助
文摘
本文提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法通过分裂系数矩阵,充分利用系数矩阵结构的特殊性,使算法只在相邻处理机间通信两次.并从理论上给出了算法收敛的一个充分条件,分析了误差.最后,在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高.
关键词
块三对角线性方程组
并行算法
HP
rx2600集群
Keywords
Block-tridiagonal linear equations, Parallel algorithm, HP
rx
2600
cluster
分类号
O241 [理学—计算数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
求解带状线性方程组的一种并行算法
段治健
杨永
马欣荣
刘三阳
《计算机科学》
CSCD
北大核心
2010
8
下载PDF
职称材料
2
周期块三对角线性方程组的一种并行算法
肖曼玉
吕全义
汪保
欧阳洁
《计算机工程与应用》
CSCD
北大核心
2007
3
下载PDF
职称材料
3
基于矩阵分解的周期块三对角线性方程组的并行直接解法
樊艳红
吕全义
李纪华
宋东红
《纺织高校基础科学学报》
CAS
2008
2
下载PDF
职称材料
4
带状线性方程组的含参交替方向并行算法
马欣荣
刘三阳
段治健
《计算机科学》
CSCD
北大核心
2014
2
下载PDF
职称材料
5
带状线性方程组的并行交替方向算法
段治健
吕全义
马欣荣
《计算机工程与应用》
CSCD
北大核心
2009
2
下载PDF
职称材料
6
块三对角线性方程组的并行迭代解法
樊艳红
吕全义
《纺织高校基础科学学报》
CAS
2010
4
下载PDF
职称材料
7
块三对角线性方程组的一种有效并行算法
肖曼玉
吕全义
《计算机应用与软件》
CSCD
北大核心
2006
5
下载PDF
职称材料
8
求解块三对角方程组的一种并行策略
段治健
杨永
吕全义
马欣荣
《计算机工程与应用》
CSCD
北大核心
2011
1
下载PDF
职称材料
9
块三对角线性方程组的并行直接解法
樊艳红
吕全义
聂玉峰
《计算机工程与应用》
CSCD
北大核心
2009
1
下载PDF
职称材料
10
带状线性方程组的并行行作用方法
段治健
马欣荣
《宝鸡文理学院学报(自然科学版)》
CAS
2008
1
下载PDF
职称材料
11
求解块三对角线性方程组的一种并行算法
汪保
吕全义
《纺织高校基础科学学报》
CAS
2008
0
下载PDF
职称材料
12
稀疏线性方程组并行解法的优化
段西发
吕全义
齐培艳
《昆明理工大学学报(理工版)》
2008
0
下载PDF
职称材料
13
周期三对角Toeplitz线性方程组的并行算法
崔喜宁
吕全义
《昆明理工大学学报(理工版)》
2005
1
下载PDF
职称材料
14
求解块三对角线性方程组的二级并行算法
崔喜宁
吕全义
《西北工业大学学报》
EI
CAS
CSCD
北大核心
2005
0
下载PDF
职称材料
15
块三对角线性方程组的一种并行算法
肖曼玉
吕全义
汪保
欧阳洁
《数值计算与计算机应用》
CSCD
2007
3
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部