求解块三对角方程组的一种并行策略

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户：chenglin229

【摘要】

：

提出了一种在MIMD分布式存储环境下求解块三对角线性方程组的并行算法。基于Galerkin原理适当取基构造算法,使整个计算过程只在相邻处理机间通信两次,并给出了系数矩阵为对称

【作者】

：

段治健杨永吕全义马欣荣

【机构】

：

西北工业大学翼型叶栅空气动力学国防科技重点实验室,西北工业大学应用数学系,咸阳师范学院数学系

【出处】

：

计算机工程与应用

【发表日期】

：

2011年13期

【关键词】

：

块三对角线性方程组 GALERKIN原理 HP rx2600集群并行性 block-tridiagonal linear systems Galerkin

【基金项目】

：

基金项目：陕西省教育厅科研项目（the Research Foundation of Department of Education of Shaanxi under Grant No.09JK809）,咸阳师范学院重点课程项目（No.200812014）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出了一种在MIMD分布式存储环境下求解块三对角线性方程组的并行算法。基于Galerkin原理适当取基构造算法,使整个计算过程只在相邻处理机间通信两次,并给出了系数矩阵为对称正定矩阵时算法收敛的条件。在HPrx2600集群系统上进行的数值计算结果表明该算法与多分裂方法相比具有较高的加速比和并行效率

其他文献

职高学生学习数学的困境分析

近年来随着科教兴国战略的兴起和学生数量逐年的增多,我国高等教育的现有资源远远跟不上学生数量的增长,这就使得高等教育资源的享有只能通过入学考试提供给成绩优异的学生,

期刊

职高学生学习数学困境分析高等教育资源科教兴国战略学生数量入学考试学习习惯

培养学生数学分析和解决问题能力的一些体会

众所周知,问题是数学的＂心脏＂.所以,在平时教学中,培养学生分析和解决数学问题能力就显得至关重要.分析和解决问题的能力是指能阅读、理解对问题进行陈述的材料;能综合应用所学

期刊

解决问题能力数学分析学生分析培养解决问题的能力数学问题数学知识相关学科

函数的单调性与最值解题方略

函数的单调性是函数的一个重要性质，也是高考必考、常考的一个热点．常见问题有求函数的单调区间，判断函数的单调性，求函数中参数的取值，利用函数单调性比较数的大小以及解不等式等

期刊

函数单调性解题方略最值单调区间解不等式函数方程数形结合等价转化

食管癌切除及食管胃吻合术的护理

探讨开胸行食管癌切除及食管胃吻合术的护理方法，以减少术后并发症，提高外科治疗效果。我院2000年-2007年经开胸行食管癌切除及食管胃吻合术的病人23例，经术前心理护理、营养补

期刊

食管癌外科治疗护理

基于控制簇头能量的改进分簇路由算法

针对LEACH协议中簇头节点能量消耗相对过快，导致部分节点加快死亡、网络能量利用率降低的缺陷，提出一种改进的方法。通过计算理想簇半径，限制簇头的发射功率，从而减少簇头能量的

期刊

无线传感器网络簇头能量理想簇半径低功耗自适应集簇分层型协议(LEACH)wireless sensor networks cluster-heads

城乡建设用地增减挂钩政策动力机制研究

城乡建设用地增减挂钩不仅是解决用地矛盾的重要手段,而且是一种改革模式,它的开展有利于缩小城乡差距,实现城乡一体化。太原市城乡建设用地增减挂钩起步较晚,开展之初就受到

期刊

太原市城乡建设用地增减挂钩激励约束机制

求解块三对角方程组的一种并行策略

其他学术论文