严格对角占优Z-矩阵的多级预条件AOR迭代法

为了加快线性方程组的迭代法求解速度,提出了一类新预条件子,分析了相应的预条件AOR迭代法的收敛性。给出了当系数矩阵为严格对角占优的Z-矩阵时,AOR和预条件AOR迭代法收敛速度的比较结论。同时也给出了多级预条件迭代法的相关比较结果,推广了现有的结论。数值算例验证了文中结果。

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

本文研究了线性方程组Ax=b的预条件迭代法.利用新的待定参数加速预条件子的方法,获得了一种带参数的新预条件迭代法,并对参数的选择给出必要条件,证明了对于非奇异不可约M-矩阵,新预条件方法收敛且可以加速AOR迭代法的收敛速度,数值例子表明新预条件方法是有效的,推广了已有文献中的有关结果.

一类预条件AOR迭代法的比较定理(英文)

本文研究了当线性方程组的系数矩阵是严格对角占优L-矩阵时带有预条件子P1→kα的预条件AOR迭代方法.利用矩阵分裂的相关理论,获得了预条件AOR迭代法的收敛性结论以及参数α和k对收敛速度影响的比较定理.结果表明当α和k取值较大时这类预条件方法更加有效.文中的结论推广了Li等人关于预条件Gauss-Seidel迭代法的相关结论.最后,用数值例子进一步验证了这些结果.

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

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

新的L-矩阵线性方程组的预条件AOR迭代法

在预条件矩阵Pα=(I+Sα)和Pαβ=(I+Sαβ)的基础上提出一个新的预条件矩阵为P^αβ=(I+S^αβ)的预条件AOR迭代法,建立了新的预条件AOR迭代法与经典的AOR迭代法的比较定理,数值试验表明预条件AOR迭代法更为有效.

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

在预条件矩阵(P=I+B)下提出新的AOR迭代法,讨论了新方法的收敛性,并给出预条件AOR迭代法与经典AOR迭代法之间的比较定理。最后给出一个数值例子验证该预条件要优于通常的预条件(I+S)。

L-矩阵和H-矩阵的预条件AOR迭代法(英文)

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

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

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

预条件AOR迭代法的收敛性与比较性定理

以(I+Sα)为预条件算子的预条件Gauss-Seidel迭代法已经由Kohno等人提出。考虑同一预条件算子的预条件AOR迭代法并对该方法的收敛性进行了分析之后,给出了该预条件AOR迭代法与经典AOR迭代法之间的比较性定理。

预条件SOR迭代法和AOR迭代法的比较

研究M-矩阵类的预条件SOR迭代法,将其与相应矩阵的AOR迭代法进行比较,得到它们收敛性的比较定理,并从理论上证明预条件SOR迭代法优于AOR迭代法。

H-矩阵的预条件AOR迭代法及其收敛性

给出了H-矩阵的预条件AOR迭代法及其收敛性,并给出了松驰因子ω与加速因子γ的选取对收敛速度的影响,同时通过数值实例验证了主要结果。

一类预条件后AOR迭代法谱半径的最小值

运用矩阵分裂理论及比较定理,获得了当线性方程组系数矩阵A对角占优L-矩阵时,预条件Gauss-Seidel迭代法是常见的几类迭代法中收敛速度最快的方法.最后给出一个数值例子.

关于H-矩阵的预条件AOR迭代法的收敛性探讨

利用矩阵迭代理论与比较定理,分析了线性方程组的系数矩阵为H-矩阵时,预条件后AOR迭代法的收敛性;并给出了当加速因子?不变时,松弛因子?的大小与收敛速度的关系;同时还给出了两个数值实例验证了主要的结论.

L-矩阵多参数预条件AOR迭代法收敛性分析

文章主要研究了L-矩阵多参数预条件AOR迭代方法中参数的选取对收敛速度的影响,并给出了相应的比较定理,最后通过数值例子来进行说明。

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

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

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

得到了线性方程组Ax=b的系数矩阵A,在AOR预条件迭代法中的两个性质.

预优算子为P_α=I+S_α的并行预条件AOR迭代法

为了提高并行多重分裂AOR法的收敛速度,通过预优算子Pα=I+Sα来构造相应的预条件并行多重分裂AOR法,并给出数值例子来验证所得结论.

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

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

预条件AOR迭代法的一个注记

本文考察了Evans等人提出的预条件AOR迭代法(见[3]),给出部分可约L-矩阵应用于该方法的一些结论.

一类多参数预条件AOR迭代法

讨论一类新的多参数预条件AOR迭代法的收敛性,得到了比较定理,说明此类预条件AOR迭代法的收敛速度要比经典AOR迭代法的收敛速度快。最后,用一个数值例子验证了得到的结论。