共查询到15条相似文献,搜索用时 78 毫秒
1.
杨本立 《四川师范大学学报(自然科学版)》2003,26(5):471-474
利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景. 相似文献
2.
杨本立 《四川大学学报(自然科学版)》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... 相似文献
3.
线性方程组大数法快速并行解法 总被引:5,自引:2,他引:5
杨本立 《四川大学学报(自然科学版)》2003,40(4):626-631
利用Schmidt正交规范化方法和分治策略,给出了一个求解含部分已定值变量的任意线性代数方程组的快速并行迭代解法,分析了解法的收敛性和计算复杂度,探讨了解法的内在并行性及其对应的消息传递并行算法的设计方法. 相似文献
4.
线性代数方程组正交化行处理法 总被引:11,自引:11,他引:11
给出一种结合正交化方法和行处理法求解n阶非奇异线性代数方程组的计算方法.该方法经n次迭代后必收敛至理论上的精确解,且该方法对求解病态方程组有效 相似文献
5.
6.
给出一个串行模拟在分布式存储MIMD一级3叉树机上求解任意三对角线性代数方程组的分布式迭代算法的C语言程序。 相似文献
7.
8.
给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构。 相似文献
9.
带状方程组二叉树MIMD算法 总被引:1,自引:0,他引:1
利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度. 相似文献
10.
利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度。 相似文献
11.
利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景. 相似文献
12.
13.
利用Gram-Schmidt正交规范化方法给出了一种判断任意线性代数方程组相容性以及确定此方程组解结构的数值方法,分析了对应算法的计算复杂度、数值稳定性及内在并行性. 相似文献
14.
给出利用线性方程组的正交化行处理法求解线性方程组的C语言程序实现方法. 相似文献
15.