第二章解线性方程组的直接方法解析.ppt

  1. 1、本文档共58页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
由消元过程和回代过程构成高斯(Gauss) 消去法. 基本思想 用矩阵行的初等变换将方程组系数矩阵A约化为简单的三角形矩阵,然后回代求解. 高斯顺序消去法的计算流程及公式 计算流程:在每次消元前加上选 主元的过程和行交换的过程即可。 所以有: A=A(1)= L1-1L2-1…Ln-1-1A(n)=LU 而且有 其中L=L1-1L2-1…Ln-1-1, U=A(n) . L称为单位下三角矩阵; U是上三角矩阵. 令 Ux=y 得 式 A=LU称为矩阵A的三角分解. §2.2 Doolittle分解法 设n阶方阵A的各阶顺序主子式不为零,则存在唯一单位下三角矩阵L和上三角矩阵U使A=LU . 证明 只证唯一性, 设有两种分解 A=LU 则有 =E 所以得 于是 Ax=b ? LUx=b 定理2.1 下面介绍矩阵三角分解的Doolittle分解方法, 则得 对k=2,3,…,n,计算 设 akj=lk1u1j+lk2u2j+…+lkk-1uk-1j+ukj aik=li1u1k+li2u2k+…+likukk 对k=2,3,…,n,计算 由 可得 这就是求解方程组Ax=b的Doolittle三角分解方法。 利用三角分解方法解线性方程组 解 因为 所以 例3 先解 ,得 再解 ,得 解线性方程组Ax=b的Doolittle三角分解法的计算量约为1/3n3,与Gauss消去法基本相同.其优点在于求一系列同系数的线性方程组Ax=bk ,(k=1,2,…,m)时,可大大节省运算量. 例如,用列主元三角分解解例3中方程组.则有 §3 向量和矩阵的范数 §3.1 向量的范数 定义2.1 设‖?‖是向量空间Rn上的实值函数, 且满足条件: (1)非负性: 对任何向量x?Rn ,‖x‖?0 ,且‖x‖=0当 且仅当x=0 (2)齐次性: 对任何向量x ?Rn 和实数? , ‖?x‖=|? |‖x‖ (3)三角不等式: 对任何向量x ,y?Rn ‖x+y‖?‖x‖+‖y‖ 则称‖?‖为空间Rn上的范数,‖x‖为向量x的范数. * 第2章 解线性方程组的直接法 本章讨论n元线性方程组 (2.1) 的直接解法。方程组(2.1)的矩阵形式为 Ax=b 其中 若矩阵A非奇异,即det(A)≠0,则方程组(2.1)有唯一解。 所谓直接解法是指,若不考虑计算过程中的舍入误差, 经过有限次算术运算就能求出线性方程组的精确解的方法。 但由于实际计算中舍入误差的存在,用直接解法一般也只 能求出方程组的近似解。 Cramer法则是一种不实用的直接法,下面介绍几种实 用的直接法。 §1 Gauss消去法 Gauss消元法是一种规则化的加减消元法,其基本思 想是通过逐次消元计算,把一般线性方程组的求解转化为 等价的上三角形方程组的求解。 §1.1 顺序Gauss消去法 为了清楚起见,先看一个简单的例子. 考虑线性方程组 消去后两个方程中的x1得 再消去最后一个方程的x2得 消元结束,经过回代得解: 上述求解的消元过程可用矩阵表示为: (A,b)= 这是Gauss消去法的计算形式,新的增广矩阵对应的线性 方程组就是上三角形方程组,可进行回代求解。 一、高斯消去法的基本思想 例解方程组 解:方程组的矩阵形式为 ,其中 , , 。 第一步,消元过程: 对增广矩阵进行消元, 即得方程组: 第二步,回代过程: 此方法就是高斯消去法。 Gauss消去法 Gauss消去法 一、消元与回代计算 对线性方程组 对其增广矩阵施行行初等变换: 记初始方程组 为 。 ,即消去第 到第 个方程中的 ,假定 ,目标是: 到第 个方程中 的系数消为零,而消元过程中 第 到第 个方程的系数发生了变化。 这些系数的 变化公式是怎样的呢?为消去

文档评论(0)

挑战不可能 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档