共查询到19条相似文献,搜索用时 62 毫秒
1.
本文讨论了矩阵的谱半径与M-矩阵之间的关系,并且利用调比极大范数给出了估计谱半径的一个途径。 相似文献
2.
利用矩阵的有向图及有向图的1-path覆盖, 给出非负矩阵的谱半径与M矩阵最小特征 值上下界的若干新估计, 改进了已有的相应结果. 相似文献
3.
雷刚 《河北大学学报(自然科学版)》2012,(1):12-16
对预条件方法解线性方程组,利用黄廷祝等在["modified SOR-type iterative method for z-matri-ces"]中提到的预条件能加速SOR迭代法的收敛性,结合矩阵分裂理论及比较定理,给出一种基于矩阵分裂的含参数预条件SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,找出参数的最优选取方法,最后通过数值例子加以说明. 相似文献
4.
谈雪媛 《南京师大学报(自然科学版)》2004,27(1):24-27
给出了非负矩阵谱半径上下界的一个估计,并将我们的结果与以往的结论做比较;在推论部分给出了非奇异M矩阵之逆的谱半径的界的估计以及任意复矩阵谱半径的一个上界的估计.另外,我们还给出了非负矩阵分离度的上界估计. 相似文献
5.
黄湧辉 《西昌学院学报(自然科学版)》2011,25(1):15-17
本文讨论了改进的高斯-赛德尔迭代法的收敛性。在严格对角占优的L-矩阵条件下,该预条件加快了高斯-赛德尔迭代法的收敛速度,而且在该预条件下高斯-赛德尔迭代法的谱半径是单调下降的。最后用数值例子说明本文得出的结论。 相似文献
6.
丁双双 《曲阜师范大学学报》1999,25(2):108-108
设A=(aij)∈Cn×n,ai≠0,i=1,2,…,n,D=diagA,E、F均为D-A的一部分,且E+F=D-A.R=diag{r1,…,rn},Ω=diag{w1,w2,…,wn},R=diag{r1,r2,…,rn},Ω=diag{w1,w2... 相似文献
7.
借助2个新的矩阵,利用Frobenius G不等式,得出一种易于计算的新的估计方法,得出非负矩阵谱半径的上下界,最后通过实例说明该方法的优越性. 相似文献
8.
雷刚 《贵州大学学报(自然科学版)》2011,28(4):6-10
在运用SOR迭代法求解大型线性方程组Ax=b时,结合矩阵分裂理论及比较定理,给方程两边同时左乘非奇异矩阵P(也称为预处理矩阵),对新的系数矩阵PA进行矩阵分裂时,引入参数α,以使矩阵分裂更加一般化,说明这种方法能加速SOR迭代法的收敛性,而且比一般的预处理方法更有效.最后给出数值例子加以说明. 相似文献
9.
雷刚 《江西师范大学学报(自然科学版)》2007,31(6):599-602
运用矩阵分裂理论及比较定理,获得了当线性方程组系数矩阵A对角占优L-矩阵时,预条件Gauss-Seidel迭代法是常见的几类迭代法中收敛速度最快的方法.最后给出一个数值例子. 相似文献
10.
H-矩阵是一类用途比较广泛的矩阵,为了解决H-矩阵线性系统,给出了两类新的不同预条件AOR迭代法,得到了这两类预条件AOR迭代法的收敛结果.最后用数值例子验证得到的结果是正确的. 相似文献
11.
黄湧辉 《汕头大学学报(自然科学版)》2011,26(2):29-35
讨论了新预条件下AOR迭代法的收敛性.若系数矩阵为非奇异M-矩阵,该预条件加快了AOR迭代法的收敛速度,而且该预条件下AOR迭代法的谱半径是单调下降的.最后用数值例子说明了结论. 相似文献
12.
黄湧辉 《五邑大学学报(自然科学版)》2011,(3):19-22
讨论了改进的高斯-赛德尔迭代法的收敛性.若系数矩阵为非奇异不可约M-矩阵。则该预条件下高斯-赛德尔迭代法收敛的快慢取决于原高斯-赛德尔迭代法谱半径的大小.同样,在该预条件下高斯-赛德尔迭代法的谱半径大小与其他高斯-赛德尔迭代法的谱半径大小有关 相似文献
13.
分析了预处理经典高斯-塞德尔迭代法过程中参向量α的选取对迭代的影响。在0≤α≤e的情况下,证明了对于Z-矩阵,当经典高斯-赛德尔迭代法收敛时,修正不完全高斯-赛德尔迭代法的迭代矩阵的谱半径对于α是严格单调递减的。 相似文献
14.
给出了一定条件下的外推Gauss Seidel迭代法的最优外推参数和谱半径,并深入细致的讨论了Gauss Seidel迭代法和外推Gauss Seidel迭代法的收敛速度的比较,证明了在一定的条件下,最优外推Gauss Seidel迭代法总是比Gauss Seidel迭代法收敛的快.并给出了简单的数值例子以说明此结果. 相似文献
15.
讨论了预条件AOR迭代法的收敛性,并给出了关于预条件AOR迭代法和经典AOR迭代法的谱半径的比较,证明了文章所提出的预条件迭代法提高了经典迭代法的收敛率. 相似文献
16.
研究了Jacobi型迭代法和Gauss-Seidel型迭代法来解离散HJB方程,在一定条件下,证明了算法产生的迭代序列单调收敛于HJB方程的解。数值实验表明了算法的可行性。 相似文献
17.
迭代法是解线性方程组的一个重要的实用方法,特别是适用于求解在实际中大量出现的系数矩阵为稀疏阵的大型线性方程组,而Matlab程序能够提高实际计算的能力和计算的速度。用Matlab程序来实现解线性方程组Jacobi的迭代和Gauaa-Seidel迭代,特别给出一种新的迭代方法的Matlab程序,并对这3种迭代法收敛条件及收敛速度做出比较。 相似文献
18.
滑伟 《南京工程学院学报(自然科学版)》2011,9(3):6-9
对于线性系统Ax=b,当A为L-矩阵时,通过两种预优AOR迭代方法收敛的谱半径的比较,给出在二级迭代的情况下,外迭代的JR1-收敛因子的更为精确的结果, 相似文献
19.
预条件SOR迭代方法及收敛性的比较 总被引:2,自引:0,他引:2
在不同的预条件矩阵下给出了SOR方法,然后得到比较定理,推广了Niki,et al.(2004)的结果.当实参数ω=1时,即为Niki,et al.(2004)的结果,从而更好的说明选择适当的预条件矩阵能加快收敛速度,最后给出2个例子来说明该文的定理在应用上更具有一般性. 相似文献