数值分析(09)误差分析和解的精度改进.pptVIP

数值分析(09)误差分析和解的精度改进.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四节 误差分析和解的精度改进 迭代改善的计算格式: * 数值分析 数值分析 * 一、解的误差分析基本问题——解的稳定性 一、解的误差分析基本问题——解的稳定性 此算法是数值不稳定的。 此算法是数值稳定的。 数学稳定性:对数学问题而言,如果输入数据有微小扰动,引起输出数据(即数学问题的解)有很大扰动,则称数学问题是病态问题,否则称为良态问题。 数值方法的稳定性:一个算法如果输入数据有扰动(即有误差),而计算过程中舍入误差不增长,则称此算法是数值稳定的,否则称此算法为不稳定的。 证毕 在正交变换下,误差不增长 前面介绍的列主元法解决了Gauss消元法由于小主元的出现所导致的舍入误差的积累从而出现的失真的问题。但列主元法也有缺点,当方程中出现比例因子时,列主元法就无能为力了。 列主元法求解x1=x2=1 按行比例消元法 :将每个方程乘上一个适当的比例因子,使方程组的最大系数的绝对值不超过1,然后再做列主元消元。 (2)(行)比例增减改善 例4 应用按比例消元法 求解方程组 2、在第k步消元前,选最小的r,使 3、对换 Ek Er , sk sr 4、消元 具体步骤如下: 1、在第一步消元前,计算 算法 按行比例列主元高斯消元法解线性方程组Ax = b

文档评论(0)

docindoc + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档