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

维普资讯 第5卷 第4期 南京丁 程学 院学报 (自然科 学版 ) Vo1．5，No．4 2007年 12月 JoumalofNanjingInstituteofTechnology(NaturalScienceEdition) Dec．，2007 文章编号 ：1672—2558(2007)04—0001—04 一 矩阵的AOR和预优 AOR方法在二级迭代 过程中收敛性的比较 滑 伟 ，吴业军 (南京工程学院基础部，江苏 南京 ，2ll167) 摘 要：考虑线性 系统Ax=b，当A为 一矩阵时，通过利用AOR迭代方法收敛的谱半径与预优AOR方法的比较 给出了在二级迭代的情况下，外迭代的R 一收敛因子更为精确的结果． 关键词 ：二级迭代 ；L一矩阵；AOR方法；预优 AOR方法 ；谱半径 中图分类号：0241．6 文献标识码 ：A A Comparison ofAOR M ethodandPreconditionedAOR M ethodofL——matrix RegardingConstringencyinTwo—stageIterativeM ethods HUAWei． UYe—jun (Dept．ofBasicCourses，NanjingInstituteofTechnology，Nanjing211167，China) Abstract：Thispaperexaminesthelinearsystem Ax=bwhenA isaL—matrix．Giventwo—stageiteration．acomparison wasdrawnbetweenspectralradiiofAORandpreconditionedAORmethods，aimingatmoreaccurateresuhsofRl—factor oftheouteriterationoftwo—stageiterative． Keywords：two—stageiterative；L—matrix；AOR method；pre-conditionedAOR method；spectralradius 考虑如下线性方程组的迭代解法 Ax = b 式中：A为一非奇异的方阵，A ∈R ；、b为向量， ∈R ，b∈R 若A为一 一矩阵，～矩阵的定义如下． 定义 1 如果一个矩阵A满足 ： (1)a 0，i=1，2，… ，n； (2)对任意 i，J=1，2，…，n，i≠ 有 rz，≤0． 则称矩阵A为一 一矩阵． 对于这样的矩阵A，设A =I—L—U，这里J为单位阵，一L和 一 分别为A的严格下 角和上j角阵． 考虑其 AOR迭代方法 = (J—rL)一[(1一w)l+(伽一r)L+ ] +(J一厄)一wb，i=0，1，… 收稿 日期：2007—09—10；修 回日期：2007—12—12 基金项 目：南京工程学院科研基金项 目“解互补问题的区间方法”(KXj06051) 作者简介：滑 伟(1974一)，男，硕士，阱师，主要从事计算数学方面的研究与教学 E-mail：hwnjit@njit．edu．cn 维普资讯 2 南京工程学院学报 (自然科学版) 2007年 12月 这里迭代矩阵为 L ． = (，一r) [(1一w)／+(加一r)L+wU] 式中W、r为实参数，且W≠