新的预条件AOR迭代法的收敛性.pdfVIP

第 32卷第 1期 Vo1．32No．1 井冈山大学学报(自然科学版) 2011年 1 月 Jan．201l JournalofJinggangshanUniversity(NaturalScience) 文章编号：1674—8085(2011)01-0001—04 新的预条件AOR迭代法的收敛性 周 婷，郭文彬 (聊城大学数学科学学院，山东，聊城 252059) 摘 要：讨论z一矩阵线性系统的一类新的预条件 AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵 进行两种不同的分裂，得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法 的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较，得出比较结果。 关键词：Z．矩阵；AOR迭代法；预条件；谱半径；收敛性 中图分类号：O241．6 文献标识码：A DOI：10．3969~．issn．1674～8085．2011．01．001 CONVERGENCEOFTHENEW PRECONDITIONEDA0R ITERATIVEM ETHOD ZHOU Ting．GUOW eln．bin (CollegeofMathematicsScience，LiaochengUniversity,Liaoeheng，Shangdong 252059，China) Abstract：Inthispape~wediscusstheconvergenceofanewpreconditionedAOR iterativemethodforZ—matrices linearsystems．Weconsidertwo differentAOR-typespliRingsofrthecoefficientma trix ofthepreconditioned A0R iterativemethod．Furthermore．weobtain comparison theorems ofthe convergenceratesbetween the correspondingAORiterativemethodofthetwospliRingsandthebasicAOR iterativemethodrespectively．Finally, wegetthecomparisonresultsoftheconvergenceratesbewt eenthecorrespondingAOR iterativemethodsofhte wtospli~ings． Keywords：AORiterativemethod；precondition；spectralradius ；convergence 0 引言 为 = (I— ) ((1一∞)I+(∞一r)L+ )， (3) ， 考虑线性系统 其 中∞≠0，∞和 是实参数，当CO：’，时，AOR Ax=b， (1) 迭代法为SOR迭代法 。 其 中 是一个n× 的方阵，x和b是n维 向量 。 把线性系统 (1)转化为等价的预条件形式： 可以分裂成A=M ～N，当 是非奇异的，则解