一类预条件后AOR迭代法谱半径的最小值.pdfVIP

第3l卷第6期 江西师范大学学报(自然科学版) V01．31 No．6 2O07年 l1月 JOURNAL OF JIANGXI NORMAL UNIVERSITY(NAIIIRAL SCIENCE) Nov．卿 文章编号：1000-5862{2007)06-0599-04 一 类预条件后AOR迭代法谱半径的最小值 雷 刚 (宝鸡文理学院数学系，陕西宝鸡 721013) 摘要：运用矩阵分裂理论及比较定理，获得了当线性方程组系数矩阵A对角占优【，矩阵时，预条件 Gauss-Seidel迭代法是常见的几类迭代法中收敛速度最快的方法．最后给出一个数值例子． 关键词：预条件；收敛性；谱半径；AOR迭代法 中图分类号：0 241．6 文献标识码：A 熟知，在求解大型线性方程组 Ax：b (1) 时，经常都是与计算机结合，采用迭代法来求解，其中A=(Ⅱ ) ， ，b是凡维列向量．常见的迭代法包含了 Jacobi，Gauss．Seidel，SOR，AOR等方法．其中Jacobi和Gauss．Seidel迭代法是比较简单的迭代法．为加速迭代法 一 的收敛性，许多文章【1-3J应用预条件P=(，+ )加速迭代法的收敛性，甚至对一些不收敛的迭代法通过该 0 0 0 。 预条件后也可使得迭代法收敛．其中 1 一a12 … 0 1 —-a23 P=(，+ )= (2) 0 0 0 0 0 0 ，是单位矩阵，al2，a23，…，a 。 分别是系数矩阵A=(Ⅱ ) 对应位置上的元素． 为此通过讨论得到一定条件下，预条件后AOR迭代法的谱半径lD( ， )满足lD(Tl1)≤lD( ， )，即预 条件后Gauss．Seidel迭代法的谱半径』D( )=』D(于1．】)是』D( )中的最小值．其中常见的迭代法如下：对线 性方程组(1)，设A=D一露一F为非奇异矩阵(当A为奇异矩阵时，可通过矩阵变换化为低阶的非奇异矩 阵)，D为对角矩阵，露为严格下三角矩阵，F为严格上三角矩阵．结合矩阵的变换，A=D一露一F总可以变 为A=I—L—U，其中，为对角矩阵， 为严格下三角矩阵，￡，为严格上三角矩阵．故只就A=，一 一￡， 进行讨论，则解方程组(1)的AOR迭代法为 = { ： ’ ‘ 。 o~(一I - 7，L+)- I D一-I by, m+ = l【 I 7L 1 L ’I2’…’ c3 ， ( 一 )一 [(一 )，+( 一y) + ￡，]． 表1 (3)的几种常见迭代法的特例 收稿日期：2007-06-15 基金项目：国家自然科学基金资助项目． 作者简介：雷 刚(1977．)，男，陕西合阳人，理学硕士，讲师。主要从事并行算法方面的研究． 江