第3章42线性方程组解法课件.ppt

上传人(卖家):晟晟文业 文档编号:4915580 上传时间:2023-01-25 格式:PPT 页数:40 大小:673.50KB
下载 相关 举报
第3章42线性方程组解法课件.ppt_第1页
第1页 / 共40页
第3章42线性方程组解法课件.ppt_第2页
第2页 / 共40页
第3章42线性方程组解法课件.ppt_第3页
第3页 / 共40页
第3章42线性方程组解法课件.ppt_第4页
第4页 / 共40页
第3章42线性方程组解法课件.ppt_第5页
第5页 / 共40页
点击查看更多>>
资源描述

1、第第3章章42线性方程组解法线性方程组解法2第三章第三章 线性方程组数值解法线性方程组数值解法 3.1 问题的提出工程技术;计算方法其他分支也经常归结为此类问题。3第三章第三章 线性方程组数值解法线性方程组数值解法 3.1 问题的提出 线性方程组4第三章第三章 线性方程组数值解法线性方程组数值解法 3.1 问题的提出 克莱姆(Cramer)法则求解 计算量大 n+1个n阶行列式 每个n阶行列式展开成代数余子式之和,需要n!次乘法5第三章第三章 线性方程组数值解法线性方程组数值解法 3.1 问题的提出 线性方程组数值解法分类 直接法 通过有限步四则运算求解,精确解(仅指算法精确,由于计算过程中的

2、舍入误差,得到的解仍是近似的);如:高斯消去法、三角分解法等。迭代法 给定解的初始近似值,按一定的法则逐步求解,近似解;如:雅克比迭代法、高斯-赛德尔迭代法、逐次超松弛法以及梯度法。选择经验 n100,用迭代法。6第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法 三角方程组解法 思路 解法7第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法 三角方程组解法 计算复杂度8第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法 高斯消去法 思路:同解变换转为三角矩阵,再使用三角消去法 解法:第1步:消去过程,系数矩阵转换为同解三角矩阵;第2步:回代过程

3、,求解。91011第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法 高斯消去法 计算复杂度12第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法 高斯消去法 例1314第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法 追赶法15第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法 追赶法 求解,高斯消去法 计算复杂度16第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法(列)主元高斯消去法 高斯消去法存在的问题17第三章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法(列)主元高斯消去法 解法18第三

4、章第三章 线性方程组数值解法线性方程组数值解法 3.2 消去法(列)主元高斯消去法 例1920第三章第三章 线性方程组数值解法线性方程组数值解法 3.3 矩阵分解及其应用 矩阵分解21第三章第三章 线性方程组数值解法线性方程组数值解法 3.3 矩阵分解及其应用 矩阵分解的紧凑格式222324第三章第三章 线性方程组数值解法线性方程组数值解法 3.3 矩阵分解及其应用 矩阵分解的紧凑格式 例2526第三章第三章 线性方程组数值解法线性方程组数值解法 3.3 矩阵分解及其应用 改进平方根法 系数矩阵对称正定时27第三章第三章 线性方程组数值解法线性方程组数值解法 3.3 矩阵分解及其应用 列主元三

5、角分解法28第三章第三章 线性方程组数值解法线性方程组数值解法 3.3 矩阵分解及其应用 例2930第三章第三章 线性方程组数值解法线性方程组数值解法 3.4 向量范数和矩阵范数 向量范数31第三章第三章 线性方程组数值解法线性方程组数值解法 3.4 向量范数和矩阵范数 向量三种范数的定义与关系32第三章第三章 线性方程组数值解法线性方程组数值解法 3.4 向量范数和矩阵范数 矩阵范数33第三章第三章 线性方程组数值解法线性方程组数值解法 3.4 向量范数和矩阵范数 矩阵范数的性质34第三章第三章 线性方程组数值解法线性方程组数值解法 3.5 迭代法 迭代法思路 保持迭代矩阵不变,适于求解大型系稀疏矩阵35第三章第三章 线性方程组数值解法线性方程组数值解法 3.5 迭代法 迭代法收敛性36第三章第三章 线性方程组数值解法线性方程组数值解法 3.5 迭代法 雅克比迭代法37第三章第三章 线性方程组数值解法线性方程组数值解法 3.5 迭代法 高斯-赛德尔迭代法38第三章第三章 小结小结线形方程组解法:1消去法 高斯消去法 列主元高斯消去法 矩阵LU分解 矩阵分解的紧凑格式 列主元三角分解法2迭代法 雅克比迭代法 高斯-赛德尔迭代法第三章第三章 作业与实习作业与实习作业:3、5、7、8、11、15上机:实习题3谢谢

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(第3章42线性方程组解法课件.ppt)为本站会员(晟晟文业)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|