大型周期块三对角线性方程组的并行算法

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

充分发挥并行计算机的潜在性能，寻求大型稀疏线性代数方程组的高效并行解法，是当前大规模科学计算中急待解决的问题，也是研究的热点问题。并行算法设计与并行程序实现的关键，是依据不同并行计算机的结构特征，减少整体通讯并尽量使各处理机之间负载平衡。本文基于分布式存储环境，着重研究系数矩阵为大型周期块三对角的线性方程组的并行求解问题，提出一些相应的高效分布式并行算法。主要完成了以下工作： 1.基于对系数矩阵的分解，根据分治思想提出了一种近似直接并行解法，使算法只在相邻处理机间有两次通信，有效地减少了通信次数.从理论上，给出了该算法成立的一个充分条件.并在HPrx2600集群上进行了数值计算，验证了该算法的有效性和可行性。 2.在方法1的基础上导出了一种并行求解周期块三对角线性方程组的迭代解法，通过对系数矩阵进行适当的分裂，使算法在不满足方法1的条件下，也能够计算，即扩大了方法的使用范围。从理论上，讨论了误差，给出了系数矩阵为Hermite正定矩阵和M-矩阵时算法的收敛性条件，最后在HPrx2600集群上进行了数值计算验证。 3.为加快方法2的收敛速度，引入松弛因子ω，得到一种松弛迭代并行算法，虽然理论分析收敛性条件尚不完善，有待进一步研究和探讨，但数值算例结果表明，该方法具有很高的并行效率，且迭代次数大大减小，收敛速度大幅度加快. 4.提出了一种求解周期块三对角线性方程组的迭代并行算法，并给出了相关的理论和数值算例。 5.基于Galerkin原理，提出了一种求解块三对角线性方程组的Arnoldi并行算法，通过选取适当的子空间，使算法只在相邻处理机间有通信，因而具有很好的并行性，而且证明了该算法的收敛性.在HPrx2600集群上进行数值计算。结果表明，加速比呈线性增加，并行效率达到90﹪以上。

著录项

作者
肖曼玉;
展开▼
作者单位

西北工业大学;

展开▼
授予单位西北工业大学;
学科计算数学
授予学位硕士
导师姓名吕全义;
年度 2006
页码
总页数
原文格式 PDF
正文语种中文
中图分类线性代数的计算方法;计算数学的应用;
关键词
并行算法; 线性方程组; 数值计算;

相似文献

中文文献
外文文献
专利

1. 周期块三对角线性方程组的一种并行算法 [J] . 肖曼玉 ,吕全义 ,汪保 . 计算机工程与应用 . 2007,第009期
2. 解非对称块三对角线性方程组的并行算法 [J] . 曹芳芳 ,吕全义 . 西北工业大学学报 . 2011,第002期
3. 求解块三对角线性方程组的含参并行算法 [J] . 段刘刚 ,吕全义 ,聂玉峰 . 计算机工程与设计 . 2009,第003期
4. 求解块三对角线性方程组的一种并行算法 [J] . 汪保 ,吕全义 . 纺织高校基础科学学报 . 2008,第001期
5. 块三对角线性方程组的一种有效并行算法 [J] . 肖曼玉 ,吕全义 . 计算机应用与软件 . 2006,第006期
6. 块三对角线性方程组的可扩展块分割奇偶约化并行近似求解方法 [C] . 张衡 ,石河子大学 ,张武 . 2006年全国开放式分布与并行计算学术会议 . 2006
7. 基于三对角线性方程组的混合并行算法研究 [A] . 唐光平 . 2015

大型周期块三对角线性方程组的并行算法

目录

摘要

著录项

相似文献

相关主题

期刊订阅