用基于矩阵正常分裂的迭代法求解长方或奇异线性方程组.pdfVIP

维普资讯 第29卷第2期 南京师大学报 (自然科学版) V0l_29No．2 2006年 6月 JOURNALOFNANJINGNORMALUNIVERSITY(NaturalScience) Jun，2006 用基于矩阵正常分裂的迭代法 求解长方或奇异线性方程组 陈新，陈永林 (南京师范大学数学与计算机科学学院，江苏 南京210097) [摘要] 本文证明了对于长方或奇异的线性方程组A =b，可以基于系数阵A的适当的正常分裂A=M—N 构造收敛的迭代矩阵M N，使得迭代 +1=M Nxj+M…(1,2b对任何 o均收敛到Ax=b的一个解 = (，一 ’Ⅳ)一删 =AO．2’6- [关键词] 收敛阵，半收敛阵，正常分裂，亚正常分裂，迭代阵 [中图分类号]0241．6 [文献标识码]A [文章编号]1001-4616(2006)02-0001-05 SolvingRectangularorSingularLinearSystemsbyIterativeMethods basedonProperSplittingsofMatrices ChenXin，ChenYonglin (SchoolofMathematicsandComputerScience，NanjingNormalUniversity，Nanjing210097。China) Abstract：Thispaperprovedthefollowingresult，fortherectangularorsinuglarlinearsystemsAx=b，we constructedaconvergentiterationmatrixM (1．2N basedOnanappropriatepropersplittingA =M —N ， andforany 0theiteration =M +M b + convergesto = (，一M Ⅳ)～M(1,26=A(1．26， whichisasolutionofthelinearsystemsAx=b． Keywords：convergentmatrix，semiconvergentmatrix，propersplitting，subpropersplitting，iterationma— trix 0 引言 本文使用数值代数通用记号，并使用文[1—3]中关于广义逆矩阵的记号． 我们考虑用迭代法求解线性方程组 Ax =b (1) 的问题，其中A是mXn阶长方阵或n阶奇异方阵，b∈R(A)． 设G∈C ．若limC~=0，则称G为收敛阵．熟知，G为收