期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
求解正定线性方程组的具有共轭性的并行多分裂迭代法(英文) 被引量:1
1
作者 任孚鲛 温瑞萍 高月琴 《应用数学》 CSCD 北大核心 2015年第2期280-290,共11页
本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不... 本文结合具有共轭性的一种特殊多分裂与系数矩阵的稀疏性,提出求解系数矩阵为正定矩阵的线性方程组的并行多分裂迭代法.我们的新迭代法与标准迭代法不同点有两个方面:一是在我们的多分裂方法中只要求其中之一是收敛的分裂;二是权矩阵不必预先给出.这在并行计算中是很有效的算法.最后以数值实验验证新方法的有效性和可行性. 展开更多
关键词 并行多分裂迭代法 正定 共轭性 收敛性
在线阅读 下载PDF
求解PageRank问题的重启GMRES修正的多分裂迭代法 被引量:3
2
作者 肖文可 陈星玎 《应用数学和力学》 CSCD 北大核心 2022年第3期330-340,共11页
PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRE... PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性. 展开更多
关键词 PAGERANK 重启GMRES方法 多分裂迭代法 收敛性
在线阅读 下载PDF
一类偏微分方程的多分裂迭代并行解法 被引量:2
3
作者 任铭 程瑶 张永胜 《现代电子技术》 2011年第12期55-56,60,共3页
许多工程和物理应用问题的求解通常都归结为求微分方程数值解。基于偏微分方程的许多传统算法仅适应于串行机求解,及单机性能无法满足大规模科学与工程问题计算需求的考虑,本文针对一类偏微分方程,给出了相应的并行差分格式,并实现了多... 许多工程和物理应用问题的求解通常都归结为求微分方程数值解。基于偏微分方程的许多传统算法仅适应于串行机求解,及单机性能无法满足大规模科学与工程问题计算需求的考虑,本文针对一类偏微分方程,给出了相应的并行差分格式,并实现了多分裂迭代法并行求解,通过程序设计将其与红黑排序,共轭梯度法等并行算法比较,验证了多分裂迭代法在求解偏微分方程中更有利于实现并行,具有更好的扩展性。 展开更多
关键词 并行差分格式 多分裂迭代法 红-黑排序 共轭梯度法
在线阅读 下载PDF
并行求解线性方程组的非定常二级多分裂迭代方法 被引量:1
4
作者 谷同祥 王能超 《工程数学学报》 CSCD 北大核心 1997年第4期25-32,共8页
提出了并行求解线性方程组的非定常二级多分裂迭代方法(简称NSTSM方法),方法中内代数s(i)可随i而变化,其中i表示第i步外迭代;给出了保证对任意s(i)≥1,i=1,2,…,方法均收敛的关于分裂的条件;进一步研究... 提出了并行求解线性方程组的非定常二级多分裂迭代方法(简称NSTSM方法),方法中内代数s(i)可随i而变化,其中i表示第i步外迭代;给出了保证对任意s(i)≥1,i=1,2,…,方法均收敛的关于分裂的条件;进一步研究了系数矩阵为H矩阵时(此时不要求是单调的),方法的收敛性。数值例子表明:NSTSM方法是有效的。 展开更多
关键词 线性代数方程组 并行算法 迭代法 多分裂迭代法
在线阅读 下载PDF
解线性区间方程组的并行多分裂GAOR方法 被引量:1
5
作者 谷同祥 王能超 《应用数学》 CSCD 北大核心 1996年第2期142-146,共5页
本文引入区间三角多分裂来包含集合S={A-1b|A∈E[A],b∈[b]},给出解区间线性方程组的并行多分裂GAOR方法,讨论方法的收敛性、收敛速度以及其极限包含集合S的性质.
关键词 线性区间方程组 多分裂迭代法 GAOR方法 收敛性
在线阅读 下载PDF
Estimates of Convergence Rate of Parallel Multisplitting Itertive Methods
6
作者 张天良 《Chinese Quarterly Journal of Mathematics》 CSCD 2000年第3期84-88,共5页
This paper givers an estimated formula of convergence rate for parallel multisplitting iterative method.Using the formula,we can simplify and unify the proof of convergence of PMI_method.
关键词 parallel multisplitting iterative method convergence rate ESTIMATE
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部