《南京工程学院学报(自然科学版)》2007年04期 加入收藏    获取最新 
 L-矩阵的AOR和预优AOR方法在二级迭代过程中收敛性的比较
 滑伟;吴业军
   考虑线性系统Ax=b,当A为L-矩阵时,通过利用AOR迭代方法收敛的谱半径与预优AOR方法的比较,给出了在二级迭代的情况下,外迭代的R1-收敛因子更为精确的结果.
【作者单位】:南京工程学院基础部 江苏南京211167
【关键词】:二级迭代;L-矩阵;AOR方法;预优AOR方法;谱半径
【基金】:南京工程学院科研基金项目“解互补问题的区间方法”(KXJ06051)
【分类号】:O241.6
【DOI】:CNKI:SUN:NJGC.0.2007-04-000
【正文快照】:
  考虑如下线性方程组的迭代解法Ax=b(1)式中:A为一非奇异的方阵,A∈Rn×n;x、b为向量,x∈Rn,b∈Rn.若A为一L-矩阵,L-矩阵的定义如下.定义1如果一个矩阵A满足:(1)aii>0,i=1,2,…,n;(2)对任意i,j=1,2,…,n,i≠j有aij≤0.则称矩阵A为一L-矩阵.对于这样的矩阵A,设A=I-L-U,这里I为单位阵,-L和-U分别为A的严格下三角和上三角阵.考虑其AOR迭代方法xi+1=(I-rL)-1[(1-w)I+(w-r)L+wU]xi+(I-rL)-1wb,i=0,1,…这里迭代矩阵为Lr,w=(I-rL)-1[(1-w)I+(w-r)L+wU]式中w、r为实参数,且w≠0.用预优方法求解线性方程组(1),令A′=(I+S′)A,b′=(I…
 推荐 CAJ下载           PDF下载
 CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式
 A Comparison of AOR Method and Preconditioned AOR Method of L-matrix Regarding Constringency in Two-stage Iterative Methods
 HUA Wei;WU Ye-jun(Dept.of Basic Courses;Nanjing Institute of Technology;Nanjing 211167;China)
  This paper examines the linear system Ax=b when A is a L-matrix.Given two-stage iteration,a comparison was drawn between spectral radii of AOR and preconditioned AOR methods,aiming at more accurate results of R1-factor of the outer iteration of two-stage iterative.
【Keyword】:two-stage iterative;L-matrix;AOR method;preconditioned AOR method;spectral radius
 【参考文献】 共(6)篇 
 西文参考文献找到 6 条
 
1RHEINBOLDTW C,ORTEGAJ M; The iterative solution of nonlinear equations in several variables[M] [M];; 1995年
2VARGA R S; Matrix iterative analysis[M] [M];; 1962年
3Nichols N K; On the convergence of two-stage iterative processes for solving linear equations [M];SIAM Journal on Numerical Analysis; 1973年
4Frommer A and Szyld D B; H-splittings and two stage iterative methods [M];Numerical Mathematics; 1992年
5ORTEGA J M; The numerical analysis.a second course[M] . [M];; 1990年
6D.J. Evans, M.M Martins, M.E. Trigo etc; The AOR Iterative method for new preconditioned linear systems [M];Journal of Computational and Applied Mathematics; 2001年
 【相似文献】 
 中国期刊全文数据库
 
1薛秋芳; L-矩阵的一类新预条件迭代方法 [J];华中师范大学学报(自然科学版); 2005年03期; 19-22+25
2田秋菊,宋岱才; 特殊矩阵的几种性质 [J];辽宁石油化工大学学报; 2006年03期; 93-94+99
 中国优秀硕士学位论文全文数据库
 
1雷刚; 线性方程组的一类预条件解法 [D];陕西师范大学; 2006年
2程光辉; 线性方程组求解的两类迭代法和矩阵Hadamard积谱半径估计 [D];电子科技大学; 2006年
关于知网 | CNKI导报 | 知识产权声明 | 联系我们 | 知网招商
京ICP证040431号 京ICP证040441号 互联网出版许可证新出网证(京)字008号
售卡热线:800-810-6613、010-62789720、010-62773682
售后服务:800-810-1436(限座机拨打) 010-62791813、010-62783978
招商热线: 010-62772106 投诉电话:010-62791994 2007 中国知网(cnki)