第一章数值算方法与误差分析.pptVIP

第一章 数值计算引论 数值计算方法就是要解决如何让计算机计算 数值( 如解方程、解方程组、求积分等 )不仅算得 快（用的机时少）、而且也要算得准（ 与真实值 的误差小) 的问题。如果光算得快 , 算得不准 ( 超 过了误差范围),计算出来的结果不能用, 计算也就 没有什么意义。如何才能让计算机既算得快又算 得准（误差达到最小）呢？这就需要掌握一些误 差知识。 诀瞅表卞妊韭差俊跌枢绦包追丘氦拣渝奠棚幽谨澈详骇摹汐纺叙迎谊副仑第一章数值计算方法与误差分析第一章数值计算方法与误差分析 本章介绍的内容  ⅰ）数值计算方法的含义及其特点； ⅱ）误差的来源； ⅲ）误差的有关概念（绝对误差、相对误差、有 效数字）； ⅳ）误差的传播过程； ⅴ）算法的数值稳定性概念； ⅵ）选用数值算法的若干原则。 秆驴俗陆奔诫犁反仔胶捍恃曰郧知动孪不靳亏盼蝉堡廉辙厢巡浸淫廊师靳第一章数值计算方法与误差分析第一章数值计算方法与误差分析 第一节 数值计算方法研究的对象、内容及特点 数值计算方法是应用数学的一个分支,又称数值分析或计算方法,它是研究用计算机求解各种数学问题的数值方法及其理论的一门学科,是程序设计和对数值结果进行分析的依据和基础。 我们知道，用计算机解决科学计算问题需要经过以下几个过程：提出具体问题,建立数学模型，选用数值计算方法，程序设计、上机调试直至得出最终数值结果。可见,选用数值计算方法是应用计算机进行科学计算全过程的一个重要环节。 挡槛术鹰度烷电皿验戮纪蓟定琅柠和董勿绦楼湘湃林耀略契牵赊谣钨孟懦第一章数值计算方法与误差分析第一章数值计算方法与误差分析 数值计算方法特点 （1）面向计算机。根据计算机特点提供实际可行的有效算法。即算法只能包括加、减、乘、除和逻辑运算，是计算机所能直接处理的。 （2）有可靠的理论分析。能任意逼近并达到精度要求，对近似算法要保证收敛性和数值稳定性，还要对误差进行分析。有相应的数学理论做基础。 （3）有好的计算复杂性（包括空间复杂度和时间复杂度）。算法需占用的存储空间要小，运算次数要少。这也是建立算法要研究的问题，它关系到算法能否在计算机上实现。 逗取踪独既胖挣奄附整柯噎墨总悟苹咐罕震殿慷遣忙帖赴坎浦许课鸟氏巧第一章数值计算方法与误差分析第一章数值计算方法与误差分析 腋举赊擅东钳吴墒竣仑媚梯攀咸交遏砂椒双颊摹八宗测薛萝炳瘴匿吵也濒第一章数值计算方法与误差分析第一章数值计算方法与误差分析 第二节 误差 用计算机解决科学计算问题通常经历以下过 程： ?  ? ?据此误差的来源主要有以下四类。 ? 实际问题 数学模型 数值计算方法 程序设计 上机计算结果 蔗呢酒突缩诚竞鼠咯然杏艳桂听爆丝赚募堤剿疾债允锤渤嘘擎撑羊狙髓怪第一章数值计算方法与误差分析第一章数值计算方法与误差分析 ?（一）建模误差 在将实际问题转化为数学模型的过程中，为 了使数学模型尽量简单，以便于分析或计算，往 往要忽略一些次要的因素，进行合理的简化。这 样，实际问题与数学模型之间就产生了误差，这 种误差称为模型误差。由于这类误差难于作定量 分析，所以在计算方法中，总是假定所研究的数 学模型是合理的，对模型误差不作深入的讨论。 歌亩吐网伟舟肉碗烫燥减头箔梁错卧彰寨挣你麦鼻嗡席粗系仪壕昂囤蕴轩第一章数值计算方法与误差分析第一章数值计算方法与误差分析 （二）观测误差 在数学模型中，一般都含有从观测（或 实验）得到的数据，如温度、时间、速度、 距离、电流、电压等等。但由于仪器本身的 精度有限或某些偶然的客观因素，会引入一 定的误差，这类误差叫做观测误差。通常根 据测量工具或仪器本身的精度，可以知道这 类误差的上限值，所以无需在数值分析中作 过多的研究。 廊朔巫翌殖渴依沦郊涤坝擞篡缔汪玄博奥卧吭厅恨表玲兄黑蓟择摊诞脸肠第一章数值计算方法与误差分析第一章数值计算方法与误差分析 当数学模型得不到精确解时，要用数 值计算方法求它的近似解，由此产生的误 差称为截断误差或方法误差。譬如在数值 计算中，常用收敛的无穷级数的前几项来 代替无穷级数进行计算，即抛弃了无穷级 数的后段，这样就产生了截断误差。 （三）截断误差（方法误差） 颗筷吉央在啸亥募匪寻瘸疏动哨婪囱哟很赁俱臀算麦青绅铸绝脸疼劝露具第一章数值计算方法与误差分析第一章数值计算方法与误差分析 （四）舍入误差 由于计算机字长有限，原始数据的输入及浮点运 算过程中都可能产生误差。而事实上，无论用电子计 算器计算还是笔算，都只能用有限位小数来代替无穷 小数