L-矩阵和H-矩阵的预条件AOR迭代法

将文后参考文献[1]和[2]中的预条件因子P^和P^α应用于L-矩阵和H-矩阵的AOR迭代法,讨论了其收敛性,给出了收敛条件,比较了预条件效果.进而用数值算例说明了本文所给算法的有效性.     

预条件AOR迭代法的收敛性及其应用

本文利用一种新的预条件矩阵讨论了预条件AOR迭代方法的收敛性,并分析了参数α、β和γ的选取对收敛速度的影响,并在讨论其收敛性的基础上加以应用。     

H-矩阵的预条件Gauss-Seidel迭代法收敛性

H-矩阵是一类用途广泛的矩阵.当线性系统的系数矩阵为H-矩阵时,在更广义的分裂条件下,运用Gauss-Seidel迭代法解线性系统,得到了在一类预条件矩阵下的收敛结果.最后给出数值例子验证了此结论.     

线性方程组预条件AOR迭代法的一些改进结果

本文运用I+βU作为预条件矩阵,讨论了预条件AOR迭代法的收敛性和谱半径的比较结果,并且改进了文[1]中的有关结果.理论和数值试验都表明了当0燮r燮ω燮1时,预条件Gauss-Seidel迭代法要优于预条件AOR迭代法.     

改进的H-矩阵线性方程组预条件迭代法的收敛定理

李和黄在文[2]中提出了预条件矩阵I+S+R,当系数矩阵A为Z-矩阵时给出了预条件迭代法的收敛性结果.王和黄在文[1]中运用I+S??作为预条件矩阵,讨论了当系数矩阵A为H-矩阵时预条件Gauss-Seidel迭代法的收敛性.本文改进了文[1]中的有关结果.     

线性方程组的AOR预条件迭代法的两个性质

得到了线性方程组Ax＝6的系数矩阵A，在AOR预条件迭代法中的两个性质。     

预条件AOR迭代法比较性定理

在预条件矩阵(I+S+R)下提出新的AOR迭代法,讨论了新方法的敛散性,并给出了新预条件AOR迭代法与经典AOR迭代法之间的比较定理,最后给出4个例子来说明本文的结论。     

L-矩阵的新预条件AOR迭代法收敛性分析

该文讨论了L-矩阵在新预条件下其AOR迭代法的收敛性.在严格对角占优的L-矩阵条件下,该预条件加快了AOR迭代法的收敛速度,而且该预条件下AOR迭代法的谱半径是单调下降的.最后用数值例子验证本文得出的结论的正确性.     

预条件下二级分裂迭代法的收敛性分析

对求解一些大型稀疏线性方程组,本文采用在预条件矩阵的作用下方程组系数矩阵的两步分裂的方法,并对此方法的收敛性进行分析.     

一种基于H-矩阵的预条件对角占优矩阵的构造方法

对于线性方程组Ax=b,当A是严格对角占优矩阵时大部分迭代法都收敛。当A不是对角占优矩阵时,预条件技术常被采用。本文给出了一种构造预条件矩阵P和Q的方法,把一个非对角占优的H-矩阵转化为严格对角占优矩阵。     

预条件(I+Smax)下AOR迭代法的敛散性

2002年,Hisashi Kotakemori et al提出了预条件矩阵Pm=I+Smax,并把它应用于Gauss-Seidel迭代方法,加快了其收敛速度.但由于Smax中aiki是矩阵A的上三角矩阵中每行元素绝对值最大时的元素,其位置不确定,为证明带来很大麻烦,所以近年来关于这方面的研究很少.而文章则在预条件Pm=I+Smax下提出新的AOR迭代法,讨论了新方法的敛散性,并给出预条件AOR迭代法和经典AOR迭代法的谱半径的比较,从理论上证明了预条件迭代法提高了经典迭代法的收敛率,最后给出2个例子来说明文章的结论.     

H-矩阵的一个新的预条件Gauss-Seidel迭代方法

给出了解线性方程组Ax=b的一个新的预条件因子P．应用Gauss—Seidel迭代格式于预条件线性方程组PAx=Pb,并证明了当矩阵A为H-矩阵时,此预条件Gauss—Seidel方法是收敛的．最后,数值算例说明文中所给预条件Gauss—Seidel方法是有效的．     

一类新的预条件Gauss—Seide迭代法

Gauss—Seide迭代法是经典的迭代法．通．过提出一种新的预条件因子,证明了在非奇异M-矩阵下该预条件加速了迭代法的收敛性．最后给出数值算例说明：该预条件迭代方法优于通常的Gauss—Seide迭代法．     

一类新的预条件SOR迭代法

在预条件P=(I+D)下提出新的SOR迭代法,讨论了新方法的敛散性,并给出了新预条件SOR迭代法与经典SOR迭代法之间的比较定理,最后给出一个例子来说明本文的结论.     

关于z-矩阵的高斯-赛德尔预条件迭代法

该文引入了新的预条件矩阵P（α,β）=I＋αS＋Rβ,得到了当矩阵A为非奇异对角占优z-矩阵时,A（α,β）=M（α,β）-N（α,β）为Gauss-Seidel正则分裂,并在此基础上得出了一个重要的收敛定理,最后用数值试验对所得定理结论的有效性进行了验证。     

关于块H-矩阵的判定条件

给出了块H-矩阵的一些充分条件，这些条件为块H-矩阵的判定提供了理论基础和实用判定方法．     

新预条件下Jacobi迭代法的比较性定理

讨论了新预条件下Jacobi迭代法的收敛性.证明在严格对角占优的L-矩阵条件下,该预条件加快了Jacobi迭代法的收敛速度,而且在该预条件下Jacobi迭代法的谱半径是单调下降的.最后用数值例子验证本文得出的结论的正确性.     

H-矩阵的新的判定条件

研究了在生物学、经济学、计算数学等许多学科中都有重要应用的非奇异H-矩阵的判断问题,在H-矩阵的一类子矩阵a1-严格对角占优矩阵下,借助其中的重要定理a1-严格对角占优定理,并利用构造性证明法得到了广义严格对角占优矩阵（非奇异H-矩阵）新的简洁实用的判据,同时数值算例也表明此方法的有效性．     

关于Rayleigh商迭代法的收敛性

文[1]讨论了Rayle igh商迭代法的收敛性,但在给出的说明中,对酉矩阵Q的形式提出了一些不适当的要求,额外附加了若干限制.本文改进了文[1]中关于商迭代法二次收敛性的证明.     

Jacobi迭代法与Gauss-Seidel迭代法的收敛性比较分析

对于线性方程组Ax-b的求解,主要有直接法求解和迭代法求解。物理以及力学等学科和工程技术中,许多问题的最终解决都归结为一个或一些大型稀疏矩阵的线性方程组。随着电子计算机的出现和迅速发展,需要求解的问题的规模越来越大,大型线性方程组的求解是大规模科学与工程计算的核心,而对这种方程组一般采用遮代法求解．我们通常用的迭代法有Jacobi,Gauss-Seidel等迭代法,其收敛性和收敛速度成为一个很重要的问题,本文对这两种遮代法的收敛性进行了比较分析．