收敛阶-高斯消去法概要.ppt

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
收敛阶-高斯消去法概要

* Newton迭代法 需要求每个迭代点处的导数 复杂! 则Newton迭代法变为 §5 正割法和抛物线法(离散牛顿法) 1. 正割法(割线法或弦截法) 若有实数p0,使 则称 p阶收敛,相应的迭代法称为p阶方法. 特别, p=1时叫线性收敛, p=2时叫平方收敛. p越大越好(why?) §5 迭代法的收敛阶(收敛速度) 1.定义 设 2.定理2.7 所以,此时Newton法至少二阶收敛. (2)由6的证明有: 有3种解法: (1)牛顿法: 3.牛顿法的改进(重根情形) 第六章 方程组的数值解法 解线性方程组 一、 Gauss 消去法 设 有 线性代数:方法不好时工作量非常大, 工作量小的方法是 Gauss 消去法。 消 元: §6.1直接法 二 列主元素消去法---计算结果可靠 到此原方程组化为 到此原方程组化为 (3.3) 是回代过程。 (上三角方程组) (3.2) (n) 回代求解公式 (n-1) 原方程组化为 以上为消元过程。 (3.3) 三、 Gauss 全主元消去法: 优点------计算结果更可靠; 缺点------挑主元花机时更多, 次序有变动,程序复杂。 说明: (1)也可采用无回代的列主元消去法(叫Gauss- --Jordan消去法),但比有回代的列主元消 去法的乘除运算次数多。 (2)有回代的列主元消去法所进行的乘除运算 次数为 ,量很小。 四、应用 (1)求行列式 (2)求逆矩阵 (以上过程都应选主元)

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档