关于Z-矩阵的修正不完全高斯-赛德尔迭代法谱半径的单调性.pdfVIP

华东理工大学学报 V01．30No．5 ofScienceand 2004—10 580 JournalofEastChinaUniversity Technology 文章编号：1006—3080(2004)05—0580—04 关于Z一矩阵的修正不完全高斯一赛德尔 迭代法谱半径的单调性 罗政，张振跃+ (浙江大学数学系，杭州310027) 摘要：分析了预处理经典高斯一塞德尔迭代法过程中参向量a的选取对迭代的影响。在O≤a≤ P的情况下，证明了对于z一矩阵，当经典高斯一赛德尔迭代法收敛时，修正不完全高斯一赛德尔迭代 法的迭代矩阵的谱半径对于a是严格单调递减的。 关键词：Z一矩阵；修正不完全高斯一赛德尔迭代；谱半径 中图分类号：024 文献标识码：A ofthe RadiusofModified MonotonicitySpectral IterationforZ—matrices Gauss—Seidel L【，O ZHAⅣG Z^P，29， Z矗P，z—y“P” (D9p口rf，，zP行f a the this considerthe vectorof modified Abstract：Inpaper，we parameter incomplete theiterativematrixMIGSwithais thatthe radiusfunction r。of method(MIGS)．Weprove spectral 10。of attheconditionof iftheclassicalGauss—Seidelmethod monotonic O≤≤cr≤≤P strictly decreasing foraZ—matrix． Gauss—Seidel radius words：Z—matrix；modifiedincomplete method；spectral Key 对于一个大型稀疏咒阶矩阵A和一个，z维向 了一个简单预处理矩阵P一，+s，其中 量6，迭代法经常被用来解决线性系统Ax一6。迭代 0 一日12 矩阵F的谱半径决定迭代方法是否收敛以及收敛 O 一以23 的速度。为了加快收敛速度，一种方法是用某矩阵P 对线性系统Ax一西进行预处理，使原问题转化为 S一 PAz—P6，然后再运用迭代方法。预处理矩阵选取的 ． 好坏直接影响了迭代法的收敛速度。所以，研究预处 O 一 一 H 理矩阵的选取问题有实际的应用意义。