首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 156 毫秒
1.
三对角方程组贪心方法并行迭代法   总被引:1,自引:1,他引:1  
利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行迭代解法.证明了该解法对任意的相容性三对角方程组收敛.分析了解法的复杂性、数值稳定性和相容性.探讨了解法对应的消息传递MIMD并行算法的设计方法.  相似文献   

2.
给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构。  相似文献   

3.
带状方程组二叉树MIMD算法   总被引:1,自引:0,他引:1  
利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度.  相似文献   

4.
利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景.  相似文献   

5.
利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度。  相似文献   

6.
三对角方程组行处理法分布式并行算法   总被引:1,自引:1,他引:0  
在文献 (四川师范大学学报 (自然科学版 ) ,2 0 0 2 ,2 5 (4) :35 1~ 35 4 .)的基础上 ,给出一个在分布式存储MIMD一级 3叉树树机模型上求解任意三对角线性代数方程组的分布式并行迭代算法并分析算法的通信复杂度 .  相似文献   

7.
利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景.  相似文献   

8.
给出一个串行模拟在分布式存储MIMD一级3叉树机上求解任意三对角线性代数方程组的分布式迭代算法的C语言程序。  相似文献   

9.
线性代数方程组列处理法分治策略   总被引:3,自引:0,他引:3  
利用列处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈R^nxm)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛于它的一个解而对任意的不相容性线性代数方程组收敛于它的一个最小二乘解,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景。  相似文献   

10.
在文献(四川师范大学学报:自然科学版,2008,31(2):187-188.)的基础上,提出一种对任意相容性三对角方程组均有效的迭代算法,证明该算法的收敛性,并设计并行处理方案和测试用例.该算法基本思想是:利用三对角方程组系数矩阵中行向量的部分正交性,将三对角方程组系数矩阵分为3组,使组内行向量相互正交,通过压缩存储将3组行向量压缩为3个行向量,从第一组开始用文献的方法在3组之间循环迭代,并取加速因子为1.该算法的特点是:对任意相容性三对角方程组均收敛,易于并行且节省存储空间,特别适合大型和超大型方程组的求解.  相似文献   

11.
就三对角线性方程的求解,提出了一个适用于MIMD并行计算机的并行解耦算法,新的算法适用于工作站群式的分布式并行计算机(COW),数值测试结果表明,当方程组的规模较大时,并行效率明显。  相似文献   

12.
线性方程组分级行处理法贪心方法   总被引:5,自引:4,他引:1  
给出了在分布式存储的MIMD树机模型上求解任意相容性线性方程组的分级行处理法贪心方法,证明算法收敛并分析算法的通信复杂度。  相似文献   

13.
解三对角线性代数方程组的并行算法   总被引:1,自引:0,他引:1  
对求解三对角线性代数方程组的问题,采用了E-O技术,将传统的串行方法并行化,得到一种求解三对角线性代数方程组的并行算法.并举例在计算机上模拟实现  相似文献   

14.
本文提出了带形系统两种并行算法,带主元高斯划分法,只需要系数阵非奇异即可,另对三对角系统给出了一个特别并行算法,并计算共并行效率和并行加速。  相似文献   

15.
本文把秩1修正技术和一阶线递推并行消去法结合起来,给出了求解三对角Toeplitz方程组的MIMD并行算法,该算法结构简单,存储省,处理机之间通讯比较少,而且对处理机台数没有特殊要求,相对于追赶法的加速比可接近P/2(P为处理机台数)。值得指出的是,本文的算法关键产考虑并组织了一阶常系数线性递推的并行计算。  相似文献   

16.
本文讨论用二分技术设计求解三对角方程组的并行算法,其中包括并行追赶法、奇偶消元法、奇偶约化法和块消元法等。文中阐述了这些算法的二分法特征。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号