求解H-矩阵线性方程组的预处理Gauss-Seidel方法

针对系数矩阵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迭代法更好.     

关于外推Gauss-Seidel迭代法的收敛速度比较

给出了一定条件下的外推Gauss Seidel迭代法的最优外推参数和谱半径,并深入细致的讨论了Gauss Seidel迭代法和外推Gauss Seidel迭代法的收敛速度的比较,证明了在一定的条件下,最优外推Gauss Seidel迭代法总是比Gauss Seidel迭代法收敛的快.并给出了简单的数值例子以说明此结果.     

广义分裂下的预处理 Gauss-Seidel 迭代法收敛性的讨论

运用 Gauss-Seidel 迭代法解线性方程组,讨论了在一类预条件矩阵下的 Gauss-Seidel 迭代法的收敛性.在更广义的分裂条件下,对预条件 Gauss-Seidel 迭代法和相应的 Gauss-Seidel 迭代法的收敛性进行了比较,得到了比较定理.最后给出数值例子验证了所得到的主要结论.     

广义分裂下的预处理Gauss-Seidel迭代法收敛性的讨论

运用Gauss-Seidel迭代法解线性方程组,讨论了在一类预条件矩阵下的Gauss-Seidel迭代法的收敛性。在更广义的分裂条件下,对预条件Gauss-Seidel迭代法和相应的Gauss-Seidel迭代法的收敛性进行了比较,得到了比较定理。最后给出数值例子验证了所得到的主要结论。     

改进的Gauss-Seidel迭代法对H-矩阵的收敛性定理

 1997年,Kohno等人对一类非奇异对角占优Z-矩阵的Gauss-Seidel迭代法作出了改进,这种方法被称为IMGS方法.本文考虑对一类应用更广泛的矩阵——H-矩阵的Gauss-Seidel迭代法做出改进,得到了收敛性结果,并比较了参数α_i与SOR方法的参数ω的选择范围     

线性方程组的4种迭代方法

研究了线性方程组的4种迭代方法——Jacobi迭代、Gauss-Seidel迭代、HSS迭代、Richardson迭代,给出了4种迭代方法收敛的充分条件。数值实验进一步表明,在大规模线性方程求解时,迭代矩阵谱半径的大小决定算法的收敛速度;在谱半径小于1的前提下,谱半径越小,则收敛速度越快。     

实对称正定矩阵的Seidel迭代收敛性的一种证明

本文讨论了实对称正定矩阵的Gauss-Seidel迭代法收敛性的条件,并给出了一种更为简捷的判定Gauss-Seidel迭代收敛性的一种方法。     

Z—矩阵的预处理迭代方法

对解大型稀疏线性方程组Ａｘ＝ｂ，当其系数矩阵Ａ为严格对角占优的Ｚ－矩阵时给出了一种预处理方法，证明了预处理后的的矩阵Ａｐ的Ｇａｕｓｓ－Ｓｅｉｄｅｌ及对称的Ｇａｕｓｓ－Ｓｅｉｄｅｌ迭代均收敛的，并且对Ｇａｕｓｓ－Ｓｅｉｄｅｌ迭代的迭代矩阵ＴＤ的谱半径ρ给出了一个上界。     

Z-矩阵预条件AOR迭代方法

利用预条件AOR迭代方法研究了线性方程组的迭代矩阵谱半径的收敛性问题,对古典的AOR迭代方法和预条件AOR迭代方法2种谱半径进行了比较,得到了一些比较定理,推广了前人相应的结果.     

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

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

线性系统的预条件GAOR迭代法

解决线性系统Ax=b时,给出预条件子I＋Sα的GAOR迭代法,对相应的预条件GAOR迭代法和基本GAOR迭代法的收敛速度进行了比较,得到了比较定理。最后给出数值例子验证了所得到的结论,推广了文[1]的相应结果。     

解线性方程组改进的高斯- 塞德尔方法的比较

给出了改进的高斯-塞德尔(GS)方法的一些理论分析.首先,当系数矩阵是弱不可约的,给出了改进的GS方法和GS方法之间的一些比较结果,从而推广了最新的结果.其次,改进了一些作者的关于预处理后的GS方法的一个结果.     

AOR迭代的收敛域

本文利用矩阵的正规分裂，对Ｈ－矩阵类，给出了ＡＯＲ迭代的收敛域，拓广了文［１］的结果．     

M-矩阵的新预条件Gauss-seidel迭代法

提出了线性方程组Ax=b的两种新预条件因子,并把它们运用到修正Gauss-seidel方法(MGS)上,并从理论上证明了对MGS迭代法而言,新的预条件因子优于已知的预条件因子,文中所得收敛性比较定理推广了已有结果.最后用数值例子充分验证定理的正确性和算法的有效性.     

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

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

异步并行Newton迭代法的单调收敛性

文中讨论在多处理机系统上求解非线性方程组的异步并行Newton迭代法及其单调收敛性     

广义M－阵异步迭代法的收敛性

该文在系数矩阵为广义Ｍ－阵条件下，证明了求解线性方程组的Ｊａｃｏｂｉ和Ｇｕａｓｓ－Ｓｅｉｄｅｌ迭代法是异步收敛的。     

修正Gauss - Seidel 迭代法(MGS) 的收敛条件

设矩阵A是奇异肘矩阵具有Frobenius标准型,相容线性方程组为Ax=b．给出了修正Gauss—Seidel迭代法(MCS)收敛的一些充分条件,推广了一些最新的结果。