ch06a线性方程组的迭代解法.ppt_第1页
ch06a线性方程组的迭代解法.ppt_第2页
ch06a线性方程组的迭代解法.ppt_第3页
ch06a线性方程组的迭代解法.ppt_第4页
ch06a线性方程组的迭代解法.ppt_第5页
已阅读5页,还剩8页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第六章 线性方程组的迭代解法,第一节 基本迭代法,迭代法,直接法的缺点:,迭代法:从一个初始向量出发,按照一定的迭代格式,构造出一个趋向于真解的无穷序列,运算量大,不适合大规模的线性方程组求解,无法保持系数矩阵的稀疏性,迭代解法是目前求解大规模线性方程组的主要方法。,只需存储系数矩阵中的非零元素,运算量不超过 O(kn2),其中 k 为迭代步数,(1) 迭代格式的建立,(3) 误差估计和收敛速度,(2) 收敛性判断,简例,定义 线性方程组 Ax=b 等价于 x=Bx+f ,x*为精确解 构造迭代公式 x(k+1)=Bx (k)+f (k=0,1,2) x(0)任意的初始向量,逐步代入求解近似解

2、的方法称为 迭代法。,若产生的迭代序列 x(k) 收敛到一个确定的向量 x*,则 x* 就是原方程组的解。,其中 B 称为迭代矩阵。,迭代格式的建立,Ax = b,Jacobi 迭代,k = 0, 1, 2, ,则可得雅可比 (Jacobi) 迭代格式:,令 A = D - L- U, 其中,称为雅可比 (Jacobi) 迭代矩阵,Jacobi 迭代,在计算 时,如果用 代替 ,则可能会得到更好的收敛效果。此时的迭代公式为,Jacobi 迭代的分量形式:,GS 迭代,写成矩阵形式:,称为 GS 迭代矩阵,此迭代格式称为高斯-塞德尔 (Gauss-Seidel) 迭代,SOR 迭代,称为 SOR 迭代矩阵,为了得到更好的收敛效果,可在修正项前乘以一个参数 w,于是就得到所谓的逐次超松弛迭代法,简称 SOR迭代,其中 w 称为松弛因子。此时,在 GS 迭代中,解得,Jacobi、GS 和 SOR 算法,Jacobi 算法,GS 算法,SOR 算法,举例,解:,Jacobi 迭代格式,令 则迭代得:,举例(续),GS 迭代格式,得,举例(续),SOR 迭代格

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论