一类特殊矩阵的AOR迭代收敛条件

A.Hadjidimos提出了一个迭代求解线性方程组的AOR方法(AcceleratedOverrelaxationMethod),并讨论了Jacobi迭代矩阵的特征值为实数时此方法的收敛性.在此基础上,讨论了系数矩阵A为(1,1)相容次序矩阵、Jacobi迭代矩阵的特征值为复数时AOR迭代法的收敛情况,给出一个判定收敛的条件,扩充了A.Hadjidimos的结果,并以一个数值例子加以说明.

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

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

广义AOR方法与广义SAOR方法的收敛性

本文首先将求解线性方程组Ａｘ＝ｂ的ＳＡＯＲ方法推广到Ａ有零对角元的情况，从而得广义ＳＡＯＲ方法；其次就Ａ为正定阵、广义正定阵、稳定阵时分别讨论了广义ＡＯＲ方法和广义ＳＡＯＲ方法的收敛性．

一类预条件AOR方法的比较性定理

给出了一种预条件AOR方法,并且在理论上证明了此方法的渐近收敛速度要快于基本的AOR迭代法,也给出了在条件0<γ≤ω≤1下,预条件AOR方法中参数ω的最优值.最后用数值例子验证了所得的主要结论.

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

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

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

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

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

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

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

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

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

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

相容次序矩阵AOR迭代收敛的充要条件

讨论了A为大型稀疏非奇异矩阵的线性方程组Ax=b的AOR迭代求解问题.在系数矩阵A为对角元素非零的(1,1)相容次序矩阵且其相应的Jacob i矩阵的特征值的平方数均为纯虚数或零的情况下,得到了AOR方法收敛的充要条件.并给出一个数值例子对结论作以说明.

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

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

一类新预条件下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迭代的最优参数选取

讨论当线性方程组Ax=b的系数矩阵A为(1,1)相容次序矩阵且其Jacobi特征值为纯虚数或零时,AOR迭代的收敛性问题,得到此类方程组AOR迭代的收敛区间,并在收敛范围内分段讨论,进而得到最优参数及与之相应的谱半径,用实例给出了结论的一些应用.

预条件I+S+R下的AOR迭代方法

对于线性方程组Ax=b,讨论了在预条件预矩阵I+S+R下系数矩阵为非奇异Z-阵时AOR迭代法的收敛性以及系数矩阵为非奇异不可约Z-阵时AOR方法的敛散性,进而得到了2个比较定理,并得出了预条件矩阵可以加快AOR方法的敛散速度,最后借助Matlab实现并验证了结论.

解区间线性方程组AOR方法的收敛性

设Ａ为 ｎ阶区间矩阵且（其中 Ｄ＝ｄｉａｇ） 为Ａ的严格下（上）三角区间阵），ｂ为ｎ维区间向量。本 文给出解区间线性方程组Ａｘ＝ｂ的ＡＯＲ方法：，其中 并证明了该方 法当Ａ为严格对角占优阵时收敛于唯一的区间解。作为本方法的特例，还给出了区 间Ｊａｃｏｂｉ法、Ｇａｕｓｓ－Ｓｅｉｄｅｌ法和ＳＯＲ法相应的收敛定理。

块AOR迭代法的收敛性

本文推广了解线性方程组的AOR迭代法,给出了块AOR迭代法(BAOR迭代法).文中引进了块M-矩阵,块H-矩阵,块严格对角优势矩阵,块Hermite正定矩阵,块相容次序矩阵和广义块相容次序矩阵等概念.在线性方程组的系数矩阵分别具有上述性质的假设下,讨论了BAOR迭代法的敛散性.

亏秩线性最小二乘问题的AOR迭代法的半收敛性

本文研究了找不相容线性方程组Ax=b的极小范数最小二乘解x=A+b的AOR迭代法.利用广义逆矩阵的知识,我们给出了AOR法的迭代阵Lr,ω半收敛的充分必要条件,并且给出了文[8]与[9]中几个主要定理的较简单的证明.

关于AOR迭代法的研究

本文论证了严格对角占优矩阵之AOR法的误差估计式中的误差估计常数hγ,ω（0≤γ≤ω<c,ω>0）的最小值是h1,1.

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

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