首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 218 毫秒
1.
提出了计算广义逆AT,S^(2)的一个并行算法,并且证明了理论结果:广义逆AT,S^(2)的并行计算复杂性,一般约束线性方程组Ax=b,x∈T,b∈R(A)求解,和计算m+n-h阶矩阵A的特征多项式和行列式有同样的增长率,其中h=rank(G),R(G)=T和N(G)=S.  相似文献   

2.
亏秩线性最小二乘问题的AOR迭代法的半收敛性   总被引:1,自引:0,他引:1  
本文研究了找不相容线性方程组Ax=b的极小范数最小二乘解x=A^+b的AOR迭代法.利用广义逆矩阵的知识,我们给出了AOR法的迭代阵Br,ω半收敛的充分必要条件,并且给出了文[8]与[9]中几个主要定理的较简单的证明.  相似文献   

3.
针对系数矩阵A为H-矩阵,为线性方程组Ax=b引入了两种形式的预处理矩阵I+-S和I+S^,给出了相应的预处理Gauss-Seidel方法.证明了若系数矩阵A为H-矩阵,则新的系数矩阵(I+-S)A和(I+S^)A仍是H-矩阵,并给出了相应预条件Gauss-Seidel方法的收敛性分析.通过数值算例验证了新的预处理迭代方法的收敛率比经典的Gauss-Seidel迭代法以及J.P.Milaszewicz提出的改进Gauss-Seidel迭代法更好.  相似文献   

4.
约束奇异半正定线性方程组的迭代解法   总被引:2,自引:2,他引:0  
本文研究约束的奇异半正定线性方程组Ax=b,x∈L的迭代解法,给出了著名的Keller定理的新证,并据之给出了已有的投影迭代法的简证.另外,提出了求解约束的奇异半正定线性方程组的两个简单易行的迭代格式.文中关于块三角阵半收敛的充要条件是有用的新结果.  相似文献   

5.
获得了Euler微分方程组-△ui(x)+N↑∑j=1Fpij(x,u(x),△↓u(x))+Fζi(x,u(x),△↓u(x))=hi(x),i=1,2,…,m在边界条件ui(x)|δΩ=0下存在广义解的一个充分条件,这里Ω∪→R^N(N≥3)是具有C^1边界的有界开区域,h∈L2N/N+2(Ω)^m。  相似文献   

6.
在线性方程组Ax=b的系数矩阵A为相容次序矩阵及A的Jacobi迭代矩阵的特征值μj均为纯虚数且|μj|〈1的条件下得到了PSD收敛的一个充分必要条件,并给出数值例子.  相似文献   

7.
得到了Ishikawa迭代过程的稳定性结果,并应用这个结果证明了如下结论:如果T在X中有惟一不动点p,且对任何初值x1∈D(T)及任意的非负整数m,Ishikawa迭代xn+1=I(T,tn+m,sn+m,xn)均收敛于不动点p,当^∞∑(1-tn+tnsn)<+∞时,对任何初值y1∈D(T),Picard迭代过程yn+1=Tyn必收敛于不动点p.  相似文献   

8.
对于线性系统Ax=b,当A为L-矩阵时,通过两种预优AOR迭代方法收敛的谱半径的比较,给出在二级迭代的情况下,外迭代的JR1-收敛因子的更为精确的结果,  相似文献   

9.
考虑线性系统Ax=b,当A为L-矩阵时,通过利用AOR迭代方法收敛的谱半径与预优AOR方法的比较,给出了在二级迭代的情况下,外迭代的R1-收敛因子更为精确的结果.  相似文献   

10.
本文主要研究了具有亚纯函数系数,形式为f(k)+A(k-1)f(k-1)+…A1f′+A。f=0的线性微分方程和它对应的非齐次形式的线性微分方程的复振荡,考虑了在某个系数的迭代级处于支配地位时的解的复振荡,得到了方程解的迭代级和零点迭代收敛指数的精确估计。  相似文献   

11.
矩阵分裂在迭代分析中扮演着重要的角色.Varga、Csordas 和 Varga、Miller 和Neumann 等人先后对此进行了研究,得到谱半径比较定理成立的一系列条件,并用于论证 SOR 方法的单调收敛性.然而,这些结果的前提都比较强,给实际应用带来不便.为此,本文在[4]的基础上取消条件  相似文献   

12.
在这篇文章里,首先我们得到了一个使得图相容分裂与正则分裂等价的充要条件。其次,我们也得到M-矩阵的正则分裂是图相容分裂的必要条件和充分条件。  相似文献   

13.
矩阵的可逆分裂   总被引:1,自引:1,他引:0  
文章介绍了一个新的概念——矩阵的可逆分裂及其分类,并初步探讨了一类特殊分裂的收敛性,从而在一定程度上拓展了矩阵的分裂理论.  相似文献   

14.
本文通过构造矩阵分裂,结合线性系统的迭代方法,提出了求解耦合Sylvester矩阵方程的两种梯度迭代算法,并研究了这两种算法在满足初始迭代条件下的收敛性.最后给出数值算例验证了这两种算法的有效性.  相似文献   

15.
解非线性方程组的两种区间松弛法   总被引:1,自引:0,他引:1  
基于矩阵分裂与区间松弛算子导出了两种区间松弛迭代法,方法不用求矩阵 的逆且比已知的Hansen迭代法更快地收敛到解;其中有些算法具有平方收敛。此外, 应用Newton—SOR方法构造的点序列比区间的边界序列更快地收敛到解。文中还给出 数值例子。  相似文献   

16.
17.
建立了求解非线性互补问题的一类加速的两步模基矩阵分裂迭代法. 当系数矩阵是具有正对角元的,H-矩阵时, 证明了此方法是收敛的. 数值实验表明, 该方法是行之有效的.  相似文献   

18.
给出一种全新的二级多重分裂迭代解法求解线性方程组,这一方法是基于多重分裂法与套迭代法的基础之上,推广了其它并行化方法,并对系数阵单调或具有优分裂时分析了方法的收敛性。  相似文献   

19.
文章在文献[1]的基础上讨论了矩阵的非负可逆分裂、第一(二)类弱非负可逆分裂、弱可逆分裂及第一(二)类更弱可逆分裂的收敛性问题.  相似文献   

20.
考虑松弛模系矩阵分裂迭代法求解一类非线性互补问题,理论分析给出了当系数矩阵为H_+-矩阵时迭代法的收敛性和松弛参数的选取方法.数值实验表明,松弛模系矩阵分裂迭代法在迭代步数和迭代时间上均优于模系矩阵分裂迭代法.  相似文献   

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

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