共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
三对角方程组行处理法分布式并行算法 总被引:1,自引:1,他引:0
在文献 (四川师范大学学报 (自然科学版 ) ,2 0 0 2 ,2 5 (4) :35 1~ 35 4 .)的基础上 ,给出一个在分布式存储MIMD一级 3叉树树机模型上求解任意三对角线性代数方程组的分布式并行迭代算法并分析算法的通信复杂度 . 相似文献
3.
给出一个模拟在分布式存储MIMD一级q叉树机上求解任意带状线性代数方程组的分布式并行算法的C语言程序,并以此为例探索串行计算的串行模拟方法,认为并行算法的串行模拟是在并行环境不具备时的一种研究并行算法的理想方法。 相似文献
4.
杨本立 《四川师范大学学报(自然科学版)》2003,26(5):471-474
利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景. 相似文献
5.
三对角方程组行处理法并行解法 总被引:1,自引:3,他引:1
利用行处理法和分治策略给出一个求解任意三对角方程组的并行迭代解法 ,证明了所给解法对任意相容性三对角方程组收敛 ,讨论了所给解法的迭代终止条件 ,进而讨论了其对应分布式MIMD并行迭代算法的设计法则 .按照并行解法 并行计算机 =并行算法的模式 ,使用给出的并行解法 ,可以给出一些求解三对角方程组的新的MIMD并行迭代算法 . 相似文献
6.
给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构。 相似文献
7.
杨本立 《四川大学学报(自然科学版)》1995,32(4):463-464
线性代数方程组的行处理法杨本立(中国工程物理研究院职工大学)1非奇异线性代数方程组行处理法设AX=b是线性方程组BX=C的同解方程组。如果AX=b的每一个方程(a ̄i,x)=b_i(i=1,2,…,n)都有(a ̄i,a ̄i)=1及b_i≥0,则称AX... 相似文献
8.
利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景. 相似文献
9.
线性代数方程组正交化行处理法 总被引:11,自引:11,他引:11
给出一种结合正交化方法和行处理法求解n阶非奇异线性代数方程组的计算方法.该方法经n次迭代后必收敛至理论上的精确解,且该方法对求解病态方程组有效 相似文献
10.
11.
12.
线性代数方程组列处理法分治策略 总被引:3,自引:0,他引:3
杨本立 《四川师范大学学报(自然科学版)》2004,27(3):316-319
利用列处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈R^nxm)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛于它的一个解而对任意的不相容性线性代数方程组收敛于它的一个最小二乘解,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景。 相似文献
13.
14.
15.
解三对角线性代数方程组的并行算法 总被引:1,自引:0,他引:1
张素 《西南师范大学学报(自然科学版)》1997,22(1):26-32
对求解三对角线性代数方程组的问题,采用了E-O技术,将传统的串行方法并行化,得到一种求解三对角线性代数方程组的并行算法.并举例在计算机上模拟实现 相似文献
16.
本文把秩1修正技术和一阶线递推并行消去法结合起来,给出了求解三对角Toeplitz方程组的MIMD并行算法,该算法结构简单,存储省,处理机之间通讯比较少,而且对处理机台数没有特殊要求,相对于追赶法的加速比可接近P/2(P为处理机台数)。值得指出的是,本文的算法关键产考虑并组织了一阶常系数线性递推的并行计算。 相似文献
17.
给出了利用线性代数方程组的行处理法求解三对角线性代数方程组的C语言程序实现方法. 相似文献
18.
利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度。 相似文献
19.
20.
三对角方程组贪心方法并行迭代法 总被引:1,自引:1,他引:1
曾宪雯 《四川大学学报(自然科学版)》2006,43(2):261-265
利用正交投影方法、贪心方法和分治策略给出一种求解任意三对角方程组的新的并行迭代解法.证明了该解法对任意的相容性三对角方程组收敛.分析了解法的复杂性、数值稳定性和相容性.探讨了解法对应的消息传递MIMD并行算法的设计方法. 相似文献