位置:成果数据库 > 期刊 > 期刊详情页
SOR迭代法的一个收敛性定理
  • ISSN号:1006-8341
  • 期刊名称:《纺织高校基础科学学报》
  • 时间:0
  • 分类:O241.6[理学—计算数学;理学—数学] O151.2[理学—数学;理学—基础数学]
  • 作者机构:[1]辽宁石油化工大学理学院,辽宁抚顺113001
  • 相关基金:辽宁省教育厅高校科研资助项目(2004F100);国家自然科学资助项目(20273028)
中文摘要:

为求解线性方程组Ax=b,常将矩阵A分解为A=M-N,这里M为非奇异矩阵.已知得到的迭代格式x(k+1)=M-1Nx(k)+M-1b(k=0,1,2,…)对任意初始向量x(0)都收敛到解x=A-1b,当且仅当M-1N的谱半径ρ(M-1N)〈1,其中M-1N称为迭代矩阵.因此,估计ρ(M-1N)的界限就成了一个热点问题.针对线性方程组的系数矩阵为严格双α-对角占优矩阵的情况,讨论了线性方程组求解SOR迭代方法的收敛性,给出了迭代法的一个收敛性定理,由此得到了几个重要的推论.所得到的结果不仅适用于这几类矩阵,还适用于广义严格双α-对角占优矩阵类.解决了以往讨论迭代矩阵谱半径的估值问题,且使用方便.最后举例说明了所给结果的优越性.

英文摘要:

Abstract: For solving a system of linear equat/ons of Ax = b ,A into A = M- N is often splited, where M is non-singular. It is known that x(k+1)=M-1Nx(k)+M-1b(k=0,1,2,…)converges to the solution x =A^-1b for each x^(0) if and only if spectral radius p( M^-1 N) 〈 1 ,the matrix M^-1 Nis called an iterative matrix. It is easy to see estimates for bounds for p(M^-1N )are of interest. Some iteration methods for solving linear system are studied,when coefficient matrix is doubly a-diagonal strictly dominance, and a convergence theorem and some corollaries are given. Obtained results are applicable for doubly a-diagonal strictly dominance matrix, and for generalized diagonal strictly dominance matrix also. The results not only is that problem of estimates of upper bounds of the spectral radius for some iteration matrices is solved but also convenient for apply. Finally, two numerical examples are given for illustrating advantage of results.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《纺织高校基础科学学报》
  • 中国科技核心期刊
  • 主管单位:陕西省教育厅
  • 主办单位:西安工程大学 全国纺织教育学会
  • 主编:高勇
  • 地址:西安市金花南路19号179信箱
  • 邮编:710048
  • 邮箱:xuebao699@163.com
  • 电话:029-62779061 62779060
  • 国际标准刊号:ISSN:1006-8341
  • 国内统一刊号:ISSN:61-1296/TS
  • 邮发代号:
  • 获奖情况:
  • 1997年7月获陕西省教育厅、省新闻出版局优秀期刊...,陕西省优秀科技期刊,陕西省高校优秀期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国世界纺织文摘,中国中国科技核心期刊
  • 被引量:2230