并行多分裂块松弛TOR迭代算法的收敛性

 分析了求解大型线性方程组的并行多分裂块松弛TOR迭代算法,在更弱的条件下得到了该算法的收敛准则,同时也给出了相应块迭代矩阵谱半径的上界估计式.     

块TOR迭代法的收敛性

基于弱块对角占优矩阵与弱块H矩阵理论,利用最优尺度矩阵的方法给出了块TOR迭代法(BTOR迭代法)的收敛准则、迭代矩阵谱半径的上界估计式:若A为弱块H矩阵理论,则当α≥0,β≥0且0＜α β＜4/[l ρ(|J(A)|]时,A的块TOR迭代法迭代矩阵谱半径满足: