菜单
  
    新的预条件SOR迭代法摘 要 :对于一般的线性方程组Ax=b, 为加快经典 迭代法的收敛性, 在新预条件 下提出 迭代法, 并谈论了新预条件下 迭代法的敛散性, 并给出了新预条件之下 迭代法与一般的 迭代法之间的比较定理, 并且证实了新预条件的优越性, 在最后则是给出了几个数值例子来验证本文的结论.40611
    毕业论文关键词;预条件; 迭代法;谱半径.
    A new preconditioned SOR iteration method
    Abstract: In this paper for solving system of linear equations Ax = b, Make the speed of iteration method can be faster than the average , iterative method has become the most important methods. And judge of iterative method is usually characterized by convergence speed, so we need to find out a kind of iterative method, convergence speed is faster in preconditions put forward new iterative method, discussed the new method of pergence, The new preconditioned iteration and the original iteration method are compared, finally gives several examples to illustrate the conclusions of this paper
    Key  words;preconditions;  method of iteration; Spectral radius
    引言
    伴随了近年来计算机电子技能的出现和迅速的发展, 在科学研究和大型工程设计中出现了越来越多的数学问题, 而这些问题往往需要求其数值解在数值求解时, 这些问题经离散后常常归结为求解形如式( 1) AX=b 的大型线性方程组:,就在大型的求解线性方程组的过程当中,迭代法成为了一类很重要的方法,不过收敛速度的快慢是判别迭代法的好坏,从而我们要找一种收敛性速度相对是比较快的迭代法,为了能够保证迭代法的收敛性.必须选择的谱半径是小于1迭代矩阵.近年来对求解线性方程组就有了很大幅度的提升,尤其当预条件的出现之后,于是为了加快迭代法的收敛速度,对于系数矩阵进行处置,使得迭代矩阵具备良好的收敛性显得特别主要.
    文献[1][3][4]中介绍了关于线性方程组的一般迭代法,在此基础上引入了新的预条件SOR迭代法.文献[1][2]介绍了相关的定义和引理,最后用数值例子来验证.文献[2][5][7][8]中介绍了是非奇异的对角占优Z-矩阵,另有非奇异不可约的M-矩阵的情况.
    本文在此基础上给出了新的预条件SOR迭代法,通过迭代法的比较定理和收敛定理.选择适当的预条件因子,对于线性方程组的求解新的预条件迭代法显得更为优异.本文中首先回顾了在文献中所提到相关的定义和引理,然后就在前人的基础上,提出了预条件SOR迭代法,而且引出预条件比较定理,最终用数值例子验证.
    1.  预备知识
    1.1 预条件的引入
    在一般的线性方程组
    AX=b        (1),
    中有A= 非奇异, ,若A的对角线中的元素全有1,若 U和L依次相应的为严格上的三角矩阵另有严格的下三角矩阵;若是预条件中系统 ,有 作为非奇异的矩阵.在比较多见的预条件矩阵 , 里
  1. 上一篇:马尔科夫链Markov链的理论及应用
  2. 下一篇:回归系数的贝叶斯估计得稳健性分析
  1. 时间序列预测方法在股票市场上的应用

  2. 杭州市GDP与旅游收入的相关性分析与预测

  3. 黄金价格综合分析与预测

  4. 基于回归分析的上市公司业绩预测

  5. 模糊信息条件下的车辆调度问题

  6. 中国电影市场发展因素分析及预测

  7. 上海各季度渔业总产值的建模与预测

  8. 酸性水汽提装置总汽提塔设计+CAD图纸

  9. 河岸冲刷和泥沙淤积的监测国内外研究现状

  10. java+mysql车辆管理系统的设计+源代码

  11. 大众媒体对公共政策制定的影响

  12. 乳业同业并购式全产业链...

  13. 电站锅炉暖风器设计任务书

  14. 十二层带中心支撑钢结构...

  15. 当代大学生慈善意识研究+文献综述

  16. 中考体育项目与体育教学合理结合的研究

  17. 杂拟谷盗体内共生菌沃尔...

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回