- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第三章 线性代数方程组的解法 在自然科学和工程技术中很多问题的解决常常归结为解线性代数方程组。 解线性代数方程组的计算方法就是研究求解线性方程组的一些数值解法与研究计算矩阵的特征值及特征向量的数值方法。 关于线性方程组的数值解法一般有两类。 直接法:经过有限步算术运算,可求得方程组的精确解的方法(若在计算过程中没有舍入误差) 迭代法:用某种极限过程去逐步逼近线性方程组精确解的方法 迭代法具有占存储单元少,程序设计简单,原始系数矩阵在迭代过程中不变等优点,但存在收敛性及收敛速度等问题. 设线性方程组 简记 AX=b 其中 例:用高斯-约当消去法求解方程组 * /* Method for Solving Linear Algebraic Systems*/ §1 引言 求解 Cramer法则: 所需乘除法的运算量大约为(n+1)!+n n=20时,每秒1亿次运算速度的计算机要算30多万年! 克莱姆法则在理论上有着重大意义,但在实际应用中存在很大的困难,为解决这一困难给出了高斯消元法. §2 Gauss消元法/*Gaussian Elimination Method*/ 基本Gauss消元法 思想 通过初等变换逐步消去未知元,将 原方程组化为同解的三角方程组。 三角(系数矩阵)方程组易于求解 方程组 的增广矩阵记为: 其中 令 Step 1:如果 初等变换 1 记 上述两个计算公式可以写成统一形式: 类似地,对 中的 部分重复以上做法 其中 Step k:第k步消元过程的计算公式 计算 经过n-1次消元,原方程组化为等价的上三角方程组 回代过程的计算公式: 等价方程组 得到的解向量 存放在增广矩 阵的最后一列 for for for Gauss法的消元过程 回代过程 例1:用基本Gauss消元法求解下列方程组 解: 增广矩阵 小主元 可能导致计算失败 例2:在8位制计算机上解方程组 要求用Gaussian Elimination计算。 8个 解: §3 主元素Gauss消元法/* Pivoting Strategies */ 思想 每次消元之前,在剩余元素中选择绝对值最大的 非零元素作为主元, 然后经过换行换到主元位置 ?列主元消去法/* Column Pivoting Strategies */ Step k:第k步首先选择主元 寻求 满足 然后交换矩阵 的第 行和 行,再进行消元过程 算法: Gauss列主元消去算法 求方程组Ax=b 的解. 输入:增广矩阵An?(n+1)=(A|b). 输出: 近似解 xk=ak,n+1(k=1,2,…,n) 或失败信息. 消元过程 for k = 1,2,…,n-1 do Step 1 - Step 4 Step 1 寻找行号 ik , 使得 Step 2 如果 ,则交换第k行和ik行; 否则转Step 7 算法: Gauss列主元消去算法(续) Step 3 for i=k+1,…,n 计算 Step 4 for j=k+1,…,n+1 计算 回代过程 Step 5 Step 6 for i=n-1,…,1 计算 Step 7 Output (系数矩阵奇异); /*不成功 */ STOP. 例3:用Gauss列主元消去法求解下列方程组 解: 首先写出增广矩阵 Step 1
您可能关注的文档
- 数学分析函数的导数37学习课件.ppt
- 心理学1学习课件.ppt
- 第七部分多元函数微积分学习课件.ppt
- 第一讲HDL语言概述学习课件.ppt
- 我的收藏2013届数学(文)第一轮第2部分第12讲指数与对数学习课件.ppt
- 英语语言学教程最新课件3词汇学习课件.ppt
- 周赣电路21讲学习课件.ppt
- 第5部分企业合并会计处理学习课件.ppt
- 实验三振幅调制和大信号检波学习课件.ppt
- 第8讲计算机模拟学习课件.ppt
- 2024年光伏全球巡礼中国篇:供需失衡,何时出清.pdf
- 2024年服务消费行业分析报告:服务消费的时代交响,不畏浮云遮望眼,迭代发展进行时.pdf
- 2024年电子行业分析报告:Scaling+law依然有效,自研AI芯片后劲十足.pdf
- 2024年艾融软件分析报告:深耕金融IT领域,收购优质资产打开市场空间.pdf
- 2023年AIGC行业分析报告:GPT-4v如何实现强大多模态,从文生图到图生文.pdf
- 2023年电力辅助服务行业分析报告:重塑价值.pdf
- 2023年亚朵分析报告:体验驱动,中高端国民品牌.pdf
- 2023年钠离子电池行业分析报告:突破关键资源瓶颈,性能优势显著.pdf
- 2023年甲骨文分析报告:战略拐点已过,基本面回归上行趋势.pdf
- 2024年智能汽车行业分析报告:FSD入华在即,关注汽车数据闭环服务商.pdf
最近下载
- 中职《幼儿心理学》课程教学课件-项目二任务3 感知觉规律的运用.pptx VIP
- Hasselblad哈苏H6中文说明书.pdf
- (人教2024版)一年级数学上册《数学游戏》单元复习讲义.docx
- 木材人造板制造工艺考核试卷.docx VIP
- 百家争鸣(共张PPT)-PPT课件模版[1].pptx
- 《无障碍设施施工验收及维护规范》(GB50642—2011)的解读.pdf VIP
- 13_一等奖丨清华大学丨“三位一体,三创融合,开放共享”创新创业教育体系和平台的创建(20220427推文).pdf VIP
- 百得两用燃烧机TBML 1200 ME电子控制器调试安装说明书.pdf
- 磁共振成像原理与临床应用完整版.ppt VIP
- 人教2024版英语七年级上册Starter Unit 1- Unit 3基础知识练习(含答案).docx VIP
文档评论(0)