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

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

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

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

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

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