- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第3章3-01高斯消元法-列主元法
第3章 线性代数方程组的数值解法 3.1 高斯消去法 3.2 矩阵三角分解法 3.3 平方根法 3.4 向量和矩阵的范数 3.5 迭代法 3.6 迭代法的收敛性 3.7 方程组的形态和误差分析 矩阵形式 Ax=b,其中 n个未知量n个方程的线性代数方程组 或写成 两类数值解法: 直接解法:假定计算过程没有舍入误差的情况下,经过有限步算术运算后能求得线性方程组精确解的方法。经过有限步运算就能求得精确解的方法,但实际计算中由于舍入误差的影响,这类方法也只能求得近似解;例如:高斯消去法、三角分解法等。 迭代解法: 构造适当的向量序列,用某种极限过程去逐步逼近精确解。例如:雅可比迭代法、高斯-赛德尔迭代法等。 上三 角形方程组 回代求解,得 下三角形方程组 顺代可求得 上二对角方程组 回代求解,得 下二对角方程组 顺代可求得 3.1 高斯消去法 3.1.1 顺序高斯消去法 (按方程和未知量的自然顺序进行) 基本思想:用逐次消去未知数的方法把原方程组化为上三角形方程组进行求解 。 求解 分成两步: 1.消元过程:用初等行变换将原方程组的系数矩阵化为上三角形矩阵(简称上三角阵)。 2.回代过程:对上三角形方程组的最后一个方程求解,将求得的解逐步往上一个方程代入求解。 顺序高斯消去法消元过程: 依从左到右、自上而下的次序将主对角元下方的元素化为零。 1 不作行交换。 2 用不等于零的数乘某行,加至另一行。 系数行列式的计算: 例 消元过程 主元为 2,2.5,0.6 det A = 2×2.5×0.6 = 3 消元过程 回代过程 顺序高斯消去法的使用条件 使用条件之一 定理 线性方程组系数矩阵A的顺序主子矩阵Ak (k=1,2,…,n)非奇异 ,则顺序高斯消去法能实现方程组的求解。 即方程组能用顺序高斯消去法求解的充要条件是系数行列式的顺序主子式非零。 高斯消去法能按顺序进行到底的充要条件是 在原方程组的系数矩阵中如何反映出这个条件呢? A的k阶顺序主子矩阵Ak的行列式 使用条件之二 n阶矩阵A为严格对角占优矩阵是指其每个主对角元的绝对值大于同一行其他元素绝对值之和,即 一阶严格对角占优矩阵指一个非零数。 定理 方程组系数矩阵A为严格对角占优矩阵则可实现用顺序高斯消去法求解。 3.1.2 列主元高斯消去法 为什么列选主:数值不稳定 当高斯消去法的主元 时 , 尽管“当 A 非奇异时,det A≠0,方程组有唯一解”,也不能实现高斯消去法求解。 例 , A 非奇异,det A≠0,方程组有 唯一解,但 ,不能实现高斯消去法求解。 高斯消去法的主元 ,但绝对值很小时,用绝对值小的数做除数,会导致其它元素数量级的严重增长和舍入误差的扩大。 列选主元高斯消去法 :避免用绝对值小的元素,作除数。每次消元前选取一列中绝对值最大的元素作为主元素。用这个主元素作除数,这样便可以减少舍入误差。 列选主元高斯消去法的优越性,不增加求解过程的运算量,而大大减小误差。 例 用列主元高斯消去法求解方程组(用三位有效数字计算) 解 选主元 选主元 消元过程完成,得到上三角形方程组 再作回代可求得 行列式的计算: 列主元法的消元过程 计算过程有2次行交换,故m=2,主元为5,-1.6,2 det A=(-1)2×5×(-1.6)×2=16 m为消元过程中交换行的次数。 定理 系数矩阵为对称严格对角占优,则全是主元。
您可能关注的文档
- 汉-语-拼-音-知-识-点.doc
- 汉字基本笔画名称及书写规则ppt.ppt
- 江南大学17秋大作业学前比较学.doc
- 江苏省2015年上半年安全工程师安全生产法:连铸坯热送热装考试试卷.docx
- 江苏省农村信用社招聘:货币的职能-考试试卷.docx
- 江苏陶欣伯助学基金会“伯藜助学金”实施细则.pdf
- 江西省2016年上半年安全工程师安全生产:使用的电气设备按有关安全规程考试题.docx
- 汽车行业产业链分析之五:汽车金融服务.doc
- 汽车部件可回收利用性标识上汽柳州汽车内部标准-请勿外传).pdf
- 沟通与协调培训总结.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 软件下载与安装、电脑疑难问题解决、office软件处理 + 关注
-
实名认证服务提供商
专注于电脑软件的下载与安装,各种疑难问题的解决,office办公软件的咨询,文档格式转换,音视频下载等等,欢迎各位咨询!
文档评论(0)