首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 18 毫秒
1.
并行矩阵多分裂多参数松弛算法   总被引:2,自引:1,他引:1  
1 引言和算法 求解大型稀疏线性方程组Ax=6, A∈L(Rn), x,b∈Rn的并行矩阵多分裂算法最早由[1]提出, [2]提出了当系数矩阵是非奇H-矩阵时的多分裂多参数松弛算法.但是对于奇异H-矩阵的理论及算法的研究结果都很少,为此,[3]对于奇异H-矩阵的并行算法进行了有益的研究.本文给出了当系数矩阵是奇异H-  相似文献   

2.
求解大型稀疏线性方程组Ax=b,A∈L(R^n),x,b∈R^n的并行矩阵多分裂算法最早由[1]提出,[2]提出了当系数矩阵是非奇H—矩阵时的多分裂多参数松弛算法,但是对于奇异H—矩阵的理论及算法的研究结果都很少,为此,  相似文献   

3.
广义并行矩阵多分裂松弛算法   总被引:1,自引:0,他引:1  
求解大型线性代数方程组的并行矩阵多分裂算法讨论的大多为系数矩阵是非奇日矩阵的情况,[2]提出了当系数矩阵是非奇H矩阵时的广义矩阵多分裂松弛算法.对系数矩阵是奇异日矩阵的情况研究较少,本文给出了当系数矩阵G是不可约奇异H矩阵时的齐次线性方程组Gx=0的广义矩阵多分裂松弛算法并讨论其收敛性。  相似文献   

4.
在本文中,我们设计了求解大型线性代数方程组的适用于MIMD系统的异步并行多分裂松弛算法的一般模型,并在系数矩阵是H-矩阵的条件下,建立了该一般模型的收敛性理论。  相似文献   

5.
将求解线性方程组的异步并行多分裂松弛迭代算法推广到线性互补问题.当问题的系数矩阵为H-矩阵类时,证明了算法的全局收敛性.  相似文献   

6.
广义异步矩阵多分裂向前向后松弛算法   总被引:1,自引:0,他引:1  
本文建立了一类广义异步矩阵多分裂向前向后松弛算法,并在系数矩阵是H-矩阵的条件下,证明了这类算法的收敛性.  相似文献   

7.
本文提出了一类求解大型区间线性方程组的并行区间矩阵多分裂松弛算法,并在系数矩阵是区间H_矩阵的条件下,建立了这类算法的收敛理论·  相似文献   

8.
1 引言 众所周知,许多微分方程经过差分或有限元离散,即可归结为线性代数方程组 Ax=b,A∈L(R~n)非奇异,x,b∈R~n.(1.1)缘于原问题的物理特性,系数矩阵A∈L(R~n)通常是大型稀疏的,并且具有规则的分块结构。鉴此,文[1]基于矩阵多重分裂的概念,并运用线性迭代法的松弛加速技巧,提出了求解这类大型稀疏分块线性代数方程组的并行矩阵多分裂块松弛迭代算法,并在适当的条件下建立了算法的收敛理论。对于SIMD多处理机系统,这类算法是颇为适用和行之有效的。  相似文献   

9.
本文研究了一类求解双障碍问题的松弛型二级多分裂并行算法.运用矩阵多分裂理论,在一定条件下证明了算法的收敛性.数值算例说明算法是有效的和稳健的.  相似文献   

10.
广义异步矩阵多分裂向前向后松驰算法   总被引:1,自引:0,他引:1  
白中治  王德人 《应用数学》1996,9(1):121-126
本文建立了一类广义异步矩阵多分裂向前向后松驰算法,并在系数矩阵是H-矩阵的条件下,证明了这类算法的收敛性。  相似文献   

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

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