第三节 雅克比迭代法和高斯-塞德尔迭代法.ppt_第1页
第三节 雅克比迭代法和高斯-塞德尔迭代法.ppt_第2页
第三节 雅克比迭代法和高斯-塞德尔迭代法.ppt_第3页
第三节 雅克比迭代法和高斯-塞德尔迭代法.ppt_第4页
第三节 雅克比迭代法和高斯-塞德尔迭代法.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

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

文档简介

第三节 向量范数和矩阵范数,一、 向量范数,非负性：,齐次性：,三角不等性：,非负实值函数,常用的几种向量范数：,设, 1-范数：, 2-范数：, -范数：,上述3种向量范数统称为P-范数,二、 矩阵范数,非负性：,齐次性：,三角不等性：,定义：设 是 的一个映射，若对,，存在唯一实数 与之对应，且满足,则称 为 中矩阵 的范数。,列范数：,记,行范数：,谱范数：,其中 是 的最大特征值,谱半径,常用的几种矩阵范数：,第四节 解线性方程组的迭代法,求解,迭代法,从一个初始向量出发,按照一定的递推格式,产生逼近方程组的近似解序列。,迭代法是一种逐次逼近的方法,与直接法比较, 具有: 程序简单,存储量小的优点。特别适用于求解系数 矩阵为大型稀疏矩阵 的方程组。,思路,与不动点迭代相似 ， 将方程组 等价改写成 形式，从而建立迭代格式,，从 出发，生成迭代序列,一、雅克比迭代法,设方程组,将系数矩阵分裂为：,如果,原方程组可化为,其中,相应的迭代格式,上述方法称为雅克比迭代法，简称J法或简单迭代法,分量形式：,二、高斯-塞德尔迭代法,高斯-塞德尔迭代法是雅克比迭代法的一种改进。,在雅克比迭代公式中，计算 时，利用已经算, 高斯-塞德尔迭代法的分量形式：,出来的新的 值，从而得到,高斯-塞德尔迭代法。,解：,取初值,雅克比迭代法,方 程 组 的 近 似

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论