数值分析 第一章绪论PPT.ppt

数值计算方法;应用问题举例;1. 湖水在夏天会出现分层现象，接近湖面温度较高，越往下温度变低，这种上热下冷的现象影响了水的对流和混合过程，使得下层水域缺氧，导致水生鱼类的死亡。如果把水温看成深度的函数T(x)，有某个湖的观测数据如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温，也就是说我们可根据给定的数据能求出T(x)。 ;2、铝制波纹瓦的长度问题; 这个问题就是要求由函数 f(x)=sin x 给定的曲线从 x=0 到 x=48 英寸间的弧长L. 由微积分学我们知道,所求的弧长可表示为:;数值计算方法是计算数学的一个主要组成部分.; 数值计算方法课程主要讨论如何构造求数学模型近似解的算法，讨论算法的数学原理、误差和复杂性，配合程序设计进行计算试验并分析试验结果。 与纯数学的理论方法不同，用数值计算方法所求出的结果一般不是解的精确值或者准确的解析表达式，而是所求真解的某些近似值或近似曲线。;数值计算方法的主要特点;采用“近似替代”方法→逼近 采用“构造性”方法 采用“离散化”方法 把求连续变量的问题转化为求离散变量的问题 采用“递推化”方法 复杂的计算归结为简单过程的多次重复，易于用循环结构来实现（迭代法）。 采用各种搜索方法;如何学好数值计算方法？;;教材及参考资料;一、误差来源与分类; 求近似解 —— 方法误差 (截断误差）; 机器字长有限 —— 舍入误差;四舍五入后……;二、 误差的概念;但实际问题往往可以估计出 不超过某个正数 ，;例1 设x =?=3.1415926… 近似值x*=3.14,它的绝 对误差是 0.001 592 6…，有 ;只用绝对误差还不能说明数的近似程度,例如甲打字每100个错一个,乙打字每1000个错一个,他们的误差都是错一个,但显然乙要准确些,这就启发我们除了要看绝对误差外,还必须顾及量的本身。;2、相对误差与相对误差限;事实上，当 较小时;例4. 甲打字每100个错一个，乙打字每1000个 错一个，求其相对误差;3 、有效数字;定义 :; 解： 3.141592…= 0.3141592…× 3.142 = 0.3142× m = 1 |π-3.142 |=|0.3141592…× -0.3142×? | ＜ 0.000041× ＜ 0.0005= × m –n =1–n =-3 所以 n =4，具有4位有效数字.;??-3.141?=?0.3141592…?101 -0.3141?101? ≤0.0000592 ?101 0.005=1/2 ? 10-2 m=1,m-n=1-n=-2, 所以 n=3 具有3位有效数字.;再如 3.1416 作为 ? 的近似值时 ? ?-3.1416 ?=? 0.3141592…?101-0.31416?101 ? ≤0?101 ＝ 000005 0.5 ? 10-4 m-n=1-n=-4, 所以 n=5。因此，x*= 3.1416有5位有效数字。;关于有效数字说明： ① 用四舍五入取准确值的前n位x*作为近似值,则 x*必有n位有效数字。如3.142作为 ? 的近似值 有4位有效数字，而3.141有3位有效数字. ② 有效数字相同的两个近似数，绝对误差不一定 相同。例如，设x1*=12345,设x2*=12.345,两者 均有5位有效数字但绝对误差不一样 ?x- x1* ?=?x- 12345? ≤ 0.5= 1/2 ? 100 ?x- x2* ?=?x- 12.345?≤0.0005=1/2?10-3 ③ 把任何数乘以10p(p=0,?1,…)不影响有效位数.;4 、误差限与有效数字的关系;一般应用中可以取?r*=1/2a1 ?10-(n-1), n 越大,?r*越小 ∴有效数字越多，相对误差就越小. 例7: 取3.14作为 ? 的四舍五入的近似值时，求其 相对误差限。 解：3.14=0.314 ?1