数值分析_第1章_数值分析与科学计算引论(1).pptVIP

关于算法的数值稳定性的实际例子例8.计算定积分解:哈尔滨工程大学数值逼近与数值代数数值分析与优化算法数值分析研究的对象与特点误差的来源与误差分析的重要性误差的基本概念数值运算中误差分析的方法与原则小结第一章绪论算法的研究和应用正是本课程的主题！现代科学研究的三大支柱理论研究科学实验科学计算计算数学21世纪信息社会的两个主要特征：“计算机无处不在”“数学无处不在”21世纪信息社会对科技人才的要求：--会“用数学”解决实际问题（建立模型）--会用计算机进行科学计算（建模、编程）第一节数值分析研究的对象与特点数值分析也常称为计算方法，或者叫数值计算方法。是研究用计算机解决数学问题的数值方法及其理论，是把理论与计算机紧密结合起来，着重研究数学问题的数值方法及其理论。它的内容包括：建立数学模型选取数值计算方法程序设计上机计算求得结果科学计算解题过程实际问题数值分析具有的特点：第一：面向计算机；第二：有可靠的理论分析；第三：有较好的计算复杂性；第四：有数值试验；“实验”与“试验”在语义学上的区别大概是一个是experiment,另一个是test。第二节误差来源与误差分析的重要性模型误差在建立数学模型过程中,要将复杂的现象抽象归结为数学模型,往往要忽略一些次要因素的影响,而对问题作一些简化,因此和实际问题有一定的区别；观测误差在建模和具体运算过程中所用的数据往往是通过观察和测量得到的,由于精度的限制,这些数据一般是近似的,即有误差；由于计算机只能完成有限次算术运算和逻辑运算,因此要将有些需用极限或无穷截断误差过程进行的运算有限化,对无穷过程进行截断,这就带来误差；舍入误差在数值计算过程中还会遇到无穷小数,因计算机受到机器字长的限制,它所能表示的数据只能有一定的有限位数,如按四舍五入规则取有限位数,由此引起的误差。如s=1/2gt2如:若将前若干项的部分和作为函数值的近似公式,由于以后各项都舍弃了,自然产生了误差Taylor展开过失误差由于模型错误或方法错误引起的误差.这类误差一般可以避免数值计算中除了过失误差可以避免外,其余误差都是难以避免的.数学模型一旦建立,进入具体计算时所考虑和分析的就是截断误差和舍入误差经过大量的运算之后,积累的总误差有时会大得惊人,因此如何控制误差的传播也是数值方法的研究对象.第三节误差的基本概念1．绝对误差与绝对误差限例:若用以厘米为最小刻度的尺子去量桌子的长，大约为1.45米，求1.45米的绝对误差。1.45米的绝对误差=？不知道！是近似值的绝对误差,简称为误差。定义1：设x是准确值，x*为x的一个近似值，称（1.1）但实际问题往往可以估计出不超过某个正数，即，，则称为绝对误差限，有了绝对误差限就可以知道x范围为即x落在内。在应用上，常常采用下列写法来刻划x*的精度。经验值2．相对误差和相对误差限（1.2）定义2：设x是准确值，x*是近似值，称满足 则称为x的相对误差限。为近似值的相对误差，相应地，若正数，relativeerror绝对误差限相对误差限相对误差相对误差限因此例1.解:例2.解:可见,经四舍五入取近似值,其绝对误差限将不超过其末位数字的半个单位定义有6位有效数字有4位有效数字有8位有效数字只有4位有效数字？3有效数字且因此,可根据上述分析对有效数字有如下结果:近似值的有效数字位数为n。或写成标准形式：定理1：描述绝对误差与有效位数之间的关系注意一定要满足此条件例3.求下列四舍五入近似值的有效数字个数.3个3个4个4个3个5个有效数字位数越多，相对误差和绝对误差越小，可以通过增加有效数字位数减少舍入误差对计算的影响。定理2.证明:即则有则由定理1.可知例6:解:定理3．