首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 78 毫秒
1.
利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景.  相似文献   

2.
线性代数方程组的行处理法杨本立(中国工程物理研究院职工大学)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  
利用Schmidt正交规范化方法和分治策略,给出了一个求解含部分已定值变量的任意线性代数方程组的快速并行迭代解法,分析了解法的收敛性和计算复杂度,探讨了解法的内在并行性及其对应的消息传递并行算法的设计方法.  相似文献   

4.
线性代数方程组正交化行处理法   总被引:11,自引:11,他引:11  
给出一种结合正交化方法和行处理法求解n阶非奇异线性代数方程组的计算方法.该方法经n次迭代后必收敛至理论上的精确解,且该方法对求解病态方程组有效  相似文献   

5.
线性代数方程组的通用性迭代解法   总被引:21,自引:18,他引:3  
分析行处理法用于求解线性代数方程组的通用性,以及给出根据行处理法收敛状态判断线性代数方程组解的性态的方法.  相似文献   

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

7.
用行处理法求解对称系数矩阵线性代数方程组的算?…   总被引:1,自引:1,他引:0  
给出利用一性代数方程组行处理迭代解法求对称系数矩阵线性代数方程组的一个特色的算法及实现。  相似文献   

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

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

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

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

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

13.
利用Gram-Schmidt正交规范化方法给出了一种判断任意线性代数方程组相容性以及确定此方程组解结构的数值方法,分析了对应算法的计算复杂度、数值稳定性及内在并行性.  相似文献   

14.
给出利用线性方程组的正交化行处理法求解线性方程组的C语言程序实现方法.  相似文献   

15.
三对角线性方程组行处理法   总被引:5,自引:5,他引:0  
给出三对角线性方程组的行处理法迭代解法,探讨其收敛性与加速技术  相似文献   

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

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