一类新预条件下AOR迭代法比较性定理

讨论了新预条件下AOR迭代法的收敛性.若系数矩阵为非奇异M-矩阵,该预条件加快了AOR迭代法的收敛速度,而且该预条件下AOR迭代法的谱半径是单调下降的.最后用数值例子说明了结论.     

L-矩阵的AOR和预优AOR方法在二级迭代过程中收敛性的比较

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

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

讨论了预条件AOR迭代法的收敛性,并给出了关于预条件AOR迭代法和经典AOR迭代法的谱半径的比较,证明了文章所提出的预条件迭代法提高了经典迭代法的收敛率.     

两种预优AOR方法在二级迭代过程中收敛性的比较

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

一些迭代法的迭代阵谱半径的上界估计

在用迭代法求解线性方程组时,迭代矩阵的谱半径估计及其收敛性分析是非常重要的.该文对一类α-严格对角占优矩阵,在一定条件下给出了SOR迭代法迭代矩阵的谱半径的上界估计.文中也讨论了Gauss-Seidel,AOR迭代法的迭代阵的谱半径的上界估计.     

一种新的预处理AOR迭代方法

提出了一种新的预条件AOR迭代方法,给出了该预条件AOR迭代法与经典AOR迭代法之间的比较性定理．最后用数值例子验证了该方法的有效性．     

预条件（I＋α）的AOR和2PPJ迭代收敛性定理

考虑将预条件（I＋α）应用于AOR迭代法和2PPJ迭代法，得到这两种预条件迭代法的收敛性定理，并从理论上证明了它们较原方法提高了迭代的收敛速度．     

预条件(I+Sα)的AOR和2PPJ迭代收敛性定理

考虑将预条件(I+Sα)应用于AOR迭代法和2PPJ迭代法,得到这两种预条件迭代法的收敛性定理,并从理论上证明了它们较原方法提高了迭代的收敛速度.     

预条件AOR迭代法的收敛性分析

对线性方程组Ax=b,讨论了系数矩阵为不可约M-阵时预条件AOR(accelerated overrelaxation)和IMGS(improving modified Gauss-Seidel)方法的敛散关系,得到两个结论:IMGS方法较预条件AOR方法收敛快;预条件AOR方法不同参数对收敛半径的影响,并通过数值例子验证所得的主要结论.     

一类新预条件下AOR迭代法收敛性的讨论

对AOR迭代法解线性方程组,讨论在一类新的预条件下AOR迭代法收敛性的加速,证明在非奇异M-矩阵下该预条件加速AOR迭代法的收敛性,而在非奇异不可约M-矩阵下能严格加速AOR迭代法的收敛性.最后给出一个例子说明该预条件要优于通常的预条件(I+S).     

新的预条件AOR迭代法和新的比较定理

提出了一种新的预处理矩阵,并研究了新的预处理AOR迭代法的收敛性,建立了新的预处理AOR法与(J+S)下AOR迭代法以及和经典AOR迭代法之间的比较定理.数值例子验证了定理的正确性并说明了这种方法的有效性.     

预处理并行AOR迭代法

AOR迭代法是经典的迭代法,不同的AOR迭代法和并行AOR迭代法被广泛研究.近年来,预条件迭代法引起了人们的极大兴趣,提出了多种预条件因子.论文提出预处理并行AOR迭代法,并给出了相应的收敛性和比较理论.最后,通过数值例子说明新算法的有效性.     

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

H-矩阵是一类用途比较广泛的矩阵,为了解决H-矩阵线性系统,给出了两类新的不同预条件AOR迭代法,得到了这两类预条件AOR迭代法的收敛结果.最后用数值例子验证得到的结果是正确的.     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果。     

预条件AOR和2PPJ迭代法收敛性的注记

分析了系数矩阵是$\emph{\textbf{M}}$-矩阵时预条件AOR和2PPJ迭代法的收敛性, 指出了已有结果的一些错误并给出了正确的收敛定理. 同时, 利用$\emph{\textbf{H}}$-分裂理论, 讨论了系数矩阵是$\emph{\textbf{H}}$-矩阵时预条件AOR的收敛性并给出了参数的收敛区间.     

非埃尔米特正定线性系统的预条件NSS方法

基于大型稀疏非埃尔米特正定线性系统的正规/反对称分裂(NSS)方法,提出了预条件正规/反对称分裂(PNSS)迭代方法,并讨论了这些方法的变形,例如,不精确的预条件正规/反对称分裂(IPNSS)方法。理论分析表明,在一定条件下,新的迭代格式是收敛的。给出了迭代格式中参数和迭代矩阵谱半径的最小上界的计算方法。在数值实验中,选取增量未知元(IUs)和对称逐次超松弛(SSOR)两种预处理矩阵。数值结果证明了收敛定理的正确性和方法的有效性。