某些迭代矩阵谱半径的上下界及有关迭代法的收敛性.pdfVIP

织 俎，达 馓敛＆，迭什稚肝维普资讯 f径， 1995年 12月 高 等 学 校 计 算 数 学 学 报 第 1期 ，j) 某些迭代矩阵谱半径的上下界 及有关迭代法的收敛性 (=) 王新民 (中国金融学院经济信息系．100029．北京) UPPER AND LOW ER BOUNDSOF SPECTRAL RADⅡ OF soME ITERATION MATRICESAND CONVERGENCE FOR THE CORRESP0NDING ITERATIVE M ETHODS W angXinmin (FinanceandBankingInstituteofChina) Abstraet In thispaperwegivenew resultsoftheupperandlowerboundsofthespectralradiiofthe iterationmatrices 。 ． andL oftheTOR．AOR andEAOR iterativemethodsgivenin [4．1，3]respcetivelywhicharebetterthanthepreviousresults．andestablishtheconvergence domainsoftheTOR iterativemethod，rceoverandextendtheexistingresultsoftheAOR and EAOR iterativemethods，forthestrictly diagonallydominantmatrix． 设线性方程组Ax= 6．系数矩阵A：D—L—U或A—D—L—E—U，其 中D非 奇异．不妨设D—j．为讨论求解Ax—b的AOR法．EAOR法和TOR法的收敛性 ·[1—4] 中分别给出了它们的迭代矩阵 ￡ = (— y￡) [(1一w)l+ ( 一y)￡+n ]． cg．= (J一7L)～EO一 )，+ u+ ( 一y)L]／r， 一 (一吐 一 ) [(1一q)l+ (q—a)L+ (g—p)E+qU]． y，∞，，p，q∈R 谱半径 P( )．#C--I )和 P( )的上下界．E53曾就一般迭代矩阵 Ⅳ 的谱半径 p(M Ⅳ)的上下界．给出了下列结果 ： ·收藕 日期：l993—04—18 维普资讯 1995年 l2月 高等学校计算数学学报 ·353 · p(M N)≤r[1ax c - · ， ㈤ p(M一Ⅳ)≥min( 一∑ I)／∑ Im．1． (2) [1-43所给出的上下界虽都包含在(1)和 (2)中．但结果粗糙．以致不能对各迭代法的收敛域 作出有力的分析． 本文利用(1)进一步改进了TOR法的P( )上下界的估计，进而给出了A为严格对 角 占优矩阵时TOR法的收敛域．由于我们的讨论不涉及矩阵L，E．U的性质，而适当选择它 们和参数 a．口，g可化