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

矩阵非负分裂下SOR 迭代法收敛性( 雷 刚 (宝鸡文理学院 数学系 ,陕西 宝鸡 721013) 联系方式：Lg3048@163.com 摘要：本文讨论预条件后迭代法求解的线性方程组，利用预条件后系数矩阵非负分裂形式的多样性，给出一种含参数形式的非负分裂，证明这种分裂形式可以加速SOR迭代法的收敛性，并与一般的预条件后SOR迭代法的收敛性进行比较，说明这些分裂形式更好。 关键词：预处理; 收敛性；SOR迭代法；-矩阵 中图分类号：O241.6 文献标识码： A The Convergence of the SOR Iterative Method in Matrix non-negative Splitting LEI Gang ( Department of Mathematics , Baoji University of Arts and Sciences, Baoji,Shaanxi, 721013) Abstract: In this paper discuss iterative method to solve the linear system in preconditioned. By using the diversity of matrix nonnegative splitting, gives a kind of nonnegative split with parameter, then prove this split form can accelerate?the convergence of SOR iterative method, and this form is better compare with the general preconditioned SOR iterative method. Keywords: precondition; convergence; the SOR iteration method; M-matrix Classification: AMS(2000)65F10 Clc:O241.6 Document code: A 随着并行计算机的快速发展和广泛应用，对大型线性方程组的求解大都采用迭代法求解，而迭代法的收敛性以及迭代法的收敛速度通常难于把握，为保证迭代法收敛以及加快迭代的收敛速度近年来[1-3]都是对线性方程组进行预处理，即对线性方程组两边同时乘非奇异矩阵，转化为(，) .本文运用预处理因子以及矩阵分析和分裂理论，给出一种预处理后含参数形式的分裂，讨论新分裂后的迭代法能加速超松弛迭代法（SOR迭代法）的收敛性，并与一般的预处理方法进行比较。其中，为单位矩阵，为如下形式的方阵 （1） 是系数矩阵对应位置上的元素。一般令,为和分别是严格下三角矩阵和严格上三角矩阵。那么方程组的SOR迭代法的迭代矩阵为 （2） 预处理后，方程组的系数矩阵记为，则 其中，；、和分别是矩阵的对角线部分、严格下三角部分和严格上三角部分。则预处理后的SOR迭代法的迭代矩阵为 （3） 记为.引入参数，将预处理后的矩阵分解为 那么对应的SOR迭代法的迭代矩阵为 （4） 记为. 1定义和引理 定义1[3]：：记所有实矩阵所组成的集合为，称矩阵为L-矩阵，如果的子集 当，成立，称为非奇异的-矩阵，若有分解式，为阶的单位矩阵，,且。 定义3[4]：设方阵的阶，如果对集合的任意两个非空不相交的子集和，，都有和满足,，使，则称是不可约的。 引理1[3]：设为非负矩阵，则 （1）若对某一个非负向量且成立，那么就有； （2）若对某一个正向量成立，那么就有，进一步，如果不可约且有对某一个非负向量成立，则。 3 主要结果及证明 定理1：设线性方程组的系数矩阵是非奇异不可约-矩阵，且，时,和分别由式(2)和(4)给出的SOR迭代法的迭代矩阵，则对任意，有 (1)当时， ; (2)当时， ; (3)当时， ; 证明：首先证明对系数矩阵的含参数分裂以后，其迭代矩阵有如下关系 已知为非奇异