研究生数值分析(10)迭代法.ppt_第1页
研究生数值分析(10)迭代法.ppt_第2页
研究生数值分析(10)迭代法.ppt_第3页
研究生数值分析(10)迭代法.ppt_第4页
研究生数值分析(10)迭代法.ppt_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

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

文档简介

如果求解线性方程组 4迭代法 其中 1 2 建立迭代公式 3 可参照迭代法求非线性方程近似根的方法 先将 1 转化为等价方程组 1迭代法的一般形式及其收敛性 然后对某个初始向量 按迭代公式 3 得到一个向量序列其中 如果 即成立 则由 3 有即为 2 的解 也为 1 的解 这种求近似解的方法就是解线性方程组的一类基本的迭代方法 矩阵B称为迭代矩阵 如果迭代序列收敛 则称迭代法收敛 否则称迭代法发散 关于迭代公式 3 有如下结论 定理1 充分条件判别法 如果 则 1 方程组有唯一解 给定方程组 收敛于 且有 3 4 定理中条件较强 2 对任意初始向量 迭代公式 证明1 因为 根据p11定理1 5 可知 矩阵I B非奇异 其中I是单位矩阵 故方程组 的解存在且唯一 2 由迭代公式 减去 得 由此得 因为 所以由上式得 于是有 3 设m k 则有 4 设m k 则有 令m 由于 故由上式得 令m 由于 故由上式得 下面我们给出迭代法收敛的基本定理 定理2 充要条件判别法 给定方程组X BX f 则迭代公式 对任意初始向量 都收敛的充要条件为 其中 为B的矩阵范数中最小 例7用迭代法解线性方程组 解 将原方程组写成如下等价方程组 得迭代公式 它的迭代矩阵为 显然迭代公式收敛 取迭代初始向量得迭代序列 若交换原方程中两方程的次序 得迭代公式 它的迭代矩阵为 显然 趋向于方程组的准确解 取作为方程组得近似解 再写成如下等价方程组 事实上 仍取 由迭代公式 计算结果为 因为迭代公式发散 由这个例题可以看出 在线性方程组改写成同解方程组时 使 是应用迭代法解线性方程组的关键

温馨提示

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

评论

0/150

提交评论