红黑并行算法的改进

来源 :纺织高校基础科学学报 | 被引量 : 0次 | 上传用户：ljs19841215

【摘要】

：

红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1（D-A）（D为A的对角矩阵）

【作者】

：

杜艳君吕全义刘秀敏

【机构】

：

西北工业大学应用数学系

【出处】

：

纺织高校基础科学学报

【发表日期】

：

2012年2期

【关键词】

：

红黑排序并行算法 JACOBI迭代收敛速度 red-black ordering parallel algorithm Jacobi iteration

【基金项目】

：

陕西省自然科学基金资助项目（2009JM1008）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1（D-A）（D为A的对角矩阵）代替.在保持并行性的基础上,减少了迭代次数,节省了运行时间.数值实验的结果显示了改进的算法有更快的收敛速度.

其他文献

具有一般死亡率的SIRS模型研究

研究了一类具有一般死亡率的SIRS模型,得到了疾病绝灭的阈值R0.用Hurwitz判据证明了平衡点的局部稳定性,用广义Bendixson-Dulac定理排除了周期解的存在性.从而得到当R0≤1时

期刊

广义Bendixson-Dulac定理全局稳定性传染病模型generalized Bendixson-Dulac theory globally sta

迭代矩阵谱半径上界的新估计

在M是α-严格对角占优矩阵下估计迭代矩阵M-1 N谱半径上界.通过计算｜λ（M-1 N）｜需满足的条件得出了ρ（A-1）,ρ（J）的估计,并用数值算例说明了这些结论的有效性.

期刊

α-严格对角占优矩阵迭代矩阵特征值谱半径a- diagnally dominant matices iterative matrix eigen

Co掺杂ZnO微/纳米纤维的制备及其光催化性能

以聚乙烯吡咯烷酮（PVP）为络合剂,与醋酸锌（Zn（CH3COO）2）和乙酸钴（Co（CH3COO）2）反应制得前驱体溶液.采用静电纺丝法制备了PVP/Zn（CH3COO）2/Co（CH3COO）2复合微/纳米纤维,经过高温煅烧得到Co掺

期刊

静电纺丝微纳米纤维光催化降解eleetrospinning miero/nanofibers photocatalytic degradatio

关于加快学科发展的看法

学科发展是高等学校发展的基础,学科水平的高低是一所高等学校教学、科研水平的综合体现。如何加快学科的发展,特别是一些基础较薄弱的学校如何加快学科的发展,是人们普遍关

期刊

学科发展科研工作深入开展学科水平学科带头人关键问题科研水平循环体学科生长发展学

斧子口水利枢纽左岸边坡加固方案及施工

介绍了斧子口水利枢纽左岸边坡在开挖过程出现的深层贯穿性裂缝及浅层洞隙问题,分析了裂缝滑塌的原因,根据揭露后的边坡地质结论和建议,提出了边坡的加固处理方案,并介绍了边

期刊

斧子口水利枢纽裂缝加固预应力锚索边坡施工Fuzikou Hydraulic Complex crack reinforcement pre-st

求解一维双曲守恒律方程的网格自适应细化算法

采用基于一类半离散Godunov型中心迎风算法的网格自适应细化算法求解一维双曲守恒律方程.在时间方向上采用三阶TVD-Runge-Kutta格式,空间离散采用WENO方法.同时借助一个新的

期刊

Godunov型中心迎风网格自适应细化TVD-Runge-KuttaWENO方法间断探测器Godunov type central-upwinda

师资队伍建设的认识和思考

当前,高校师资队伍正处在新老交替、代际转换的时期,面临的主要任务是进一步优化师资队伍结构,提高教师个体素质和群体效能,推动学科建设和发展。为此,需要对师资队伍建设进

期刊

师资队伍建设师资培养学科建设骨干教师培养工作学科梯队师资队伍结构个体素质主要任务教师个体

开架借阅管理之我见

开架借阅是现代图书馆的重要标志之一,也是图书馆发展的方向。我校图书馆自1992年实行开架借阅以来,受到了广大师生的普遍欢迎,但同时也出现了一些问题,本文通过总结过去几年

期刊

开架借阅工作人员读者素质图书馆发展校图书馆经验教训现代图书馆代书板乱架管理

广西召开大石山区农村饮水安全情况新闻发布会

2019年4月17日,广西壮族自治区人民政府召开“广西实施大石山区农村饮水安全情况”新闻发布会。自治区水利厅副厅长顾跃,自治区扶贫办副主任朱有奎等有关单位负责人出席新闻

期刊

广西壮族自治区新闻发布会农村饮水安全大石山区水利厅人民政府负责人副主任

Heisenberg群上一类半线性次椭圆方程解的有界性

研究了Heisenberg群上一类半线性次椭圆方程-Δu-μu/｜x｜2=f（x,u）,其中0≤μ〈[（N-2）/2]2.利用Heisenberg群上Sobolev不等式、Young不等式、Hlder不等式,得到了该类方程非平凡解

期刊

HEISENBERG群SOBOLEV不等式YOUNG不等式Hlder不等式Heisenberg group Sobolev-type inequal

红黑并行算法的改进

与本文相关的学术论文