解线性方程组的代法.pptVIP

  • 5
  • 0
  • 约3.06千字
  • 约 22页
  • 2018-10-13 发布于江苏
  • 举报
解线性方程组的代法

迭代法的特点 Jacoai迭代和Seidel迭代由于收敛速度较慢,已经越来越不适应 当前信息时代人们对计算速度和精度的要求,所以在实际应用中 使用得并不多。但是,他们体现了迭代法的最基本的思想,是学 习其它迭代法的基础。 优点:方法简单,每次迭代都是简单的重复运算,易于编制程序;与求解线性方程的精确法相比,简单迭代法对于字长位数较少的计算机更为适用,它可以用增加迭代次数来弥补字长位数少的不足.初值可以任取,因而中间结果偶然错误不影响最后结果的获得。 缺点:迭代速度较慢。用计算机计算时,就其收敛性而言,某些用Seidel迭代法不能收敛而无法得出结果的线性代数方程组,用Jacoai迭代法却能进行收敛计算,反之亦然。 *数计学院《数值计算》课程建设组QAB 第七章 解线性方程组的迭代法 7.1 迭代方法 7.2 迭代法的收敛性 【本章重点】 1. 迭代法构造及迭代法收敛的条件和收敛速度。 2. Jacobi 迭代法,Gauss-Seidel迭代法和SOR迭代法的计算公式及迭代收敛的充分必要条件和充分条件。 定义 线性方程组 Ax=b 等价于 x=Bx+f ,x*为精确解 构造迭代公式 x(k+1)=Bx (k)+f (k=0,1,2…) x(0)任意的初始向量,逐步代入求解近似解的方法称为迭代法。 若 存在(为x*),则称此迭代法收敛,否

文档评论(0)

1亿VIP精品文档

相关文档