一些迭代矩阵的特征值和特征向量及其收敛性.pdfVIP

维普资讯 第 5卷 第 2期 应用 数学与计 算数学学报 、roI．5 No．2 1991年 10月 COMM ．ON APPL．MATH．AND COMPUT Oct．。1991 研 究 简报 一 些 迭 代 矩 阵 的特 征 值 和 特 征 向量 及 其 收敛性 刘 兴 平 (应用麓理与计算敷学研兜所一北窜8009信齄】 TheEigenw lues，EigenvectorsandConvergenceof SomeIterativeMatrices LiuXingping 口 eoJ^ i耐．Phs#iemandG呻P咖 m B Abstract Relationsoftheei窖envaluesandtheeigenvectorsofsomepreconditionediter- ativematricessuch ∞ BPSD，BPJ，BMPSD and BMP3wkhthc~eoftheJacobi iterati~ematt areestablishedundertheconditionthatthecoefllcientmatrixA of thesystemofalgebraicequationsconsidreedisaT(g，r)matrix．Theconvergenceof theseitreativemethodsisanalysedwhenAisar{1，1)andr(1，2)matrxi．Numerical resultsa2egiven． 在大型科学计算中，大量的计算都归结为线性代数方程组求解，而线性代数方 程组 的迭代法求璃是求解线性方程组的最有效的方法之一，因而，引起世界上大型 科学计算界的许多著名学者的重视．1980年EVANS，MISSIRLS建立 了迭代求解线性 代数方程组的PSD方法并讨论了矩阵A是对称正定时的收敛性．1983年EVANS在 22【1 中说， 遗憾 的是，除 外， 方法(即PSD方法的特殊情况)的迭代矩 阵的特征值 没有象SOR方法那样，建立起与JACOBI迭代矩阵的特征值之间的关系式 ．本文在 系数矩阵 是T(q，r)阵的情况下，建立 了PSD，PJ方法的迭代矩阵的特征值和特征 向 量与JACOBI方法的迭代矩阵的特征值和特征 向量 的关系式并在系数矩 阵 是r(1，1) 和TI1，2)阵的情况下讨论了PSD，P3的收敛性． ． §1方法 简介 设线性代数方程组为 。 ● = 6 (1) 这里 是 阶大稀疏矩阵， ，6是n维向量且A…D C D—CL—Cu，D：diagA，一 奉文 1989年7月 16日收到 隹改稿 维普资讯 2期 一些 逃代矩 阵柏特征值和 特征 向盈及其 收敛 性 和 一D 分别为^的严格 下和 上三角形矩 阵．又设L=D 瓯 ，U=D一D ，B ：L+U 则PSD方法的迭代矩 阵为 矗 =I—r(一uuJ一(一 上)一D一A， (2J 对于参数r，c--取某种特定的值，PSD可 以演变成几种不 同的方法，如：PJ，SSOR，