《数值分析课件.》.pptVIP

数 值 分 析;第 1 章 绪 论 §1.1 数值分析的研究对象; 数值分析是近代数学的一个重要分支，它是研究各种数学问题的数值解法，包括方法的构造和求解过程的理论分析。 在电子计算机成为数值计算的主要工具之后，则要求研究适合于计算机使用的数值计算方法，为了更好地说明数值分析的研究对象，我们考察用计算机解决科学计算问题时经历的几个过程：; 提问：数值分析是做什么用的？;任务：数值分析的任务是提供在计算机上实际可行的，有可靠理论分析、计算复杂性好的各种数值计算方法。 特点：数值分析是与计算机及其它科学有密切关系的数学课程，因此它即具有纯数学的高度抽象性与严密科学性的特点，同时又具有应用广泛性与数值试验的高度技术性，除此之外，它还有以下几个基本特点：; 1、采用“构造性”方法；; 研究内容; 研究方法; §1.2 误差知识与算法知识; 从实际问题中抽象出数学模型 —— 模型误差 ( Modeling Error );模型误差;观测误差;舍入误差;大家一起猜？;1.2.2 绝对误差、相对误差与有效数字 (Error and Significant Digits );提问：绝对误差限的大小能否完全地表示近似值的好坏？;?定义 近似值 x* 的相对误差 (relative error);例1 用最小刻度为毫米的卡尺测量直杆甲和直杆乙，分别读出长度为 a=312mm 和 b=24mm，问：?(a)，?(b)，? r(a)，?r(b)各是多少？两直杆的实际长度 x 和 y 在什么范围内？ ; ;有效数字 ( significant digits);?用科学计数法，记;例3 下列近似值的绝对误差限都是0.005， 问：各个近似值有几位有效数字？;例;? 有效数字 ? 相对误差限;例：为使 ?* 的相对误差小于0.001%, 至少应取几位有效数字？;1.2.3 函数求值的误差估计;相对误差条件数 ( relative condition number);问题二：对于n 元函数 将对 u 产生什么影响？;问题三：四则运算结果的误差估计 设a,b 分别是准确值x,y 的近似值，则; 设a,b 分别是准确值x,y 的近似值，则;例4 设有三个近似数 a=2.31,b=1.93,c=2.24它们都有三位有效数字，试计算p=a+bc，并问：p的计算结果能有几位有效数字？;1.2.4 算法及其计算复杂性;?算法一;;?算法比较;算法一 逐个相乘要用254次乘法。 算法二 14次乘法。;1. 避免相近二数相减;2. 避免小分母 : 分母小会造成浮点溢出 ( over flow );算法2:先解出 再利用;?误差传播与积累;记为;考察第n步的误差;考察反推一步的误差：;可取;取;作 业 题;练 习 题;4、设 ，在四位十进制的限制下，试使用一个具有数值稳定性的算法，计算 的近似值。;数学符号 x0, x1, ?, xn, y0, y1, ?, ym, xi ? ?1? i k=0,1, ?, n ?1. ??0?x?,?1?x?, ?, ?n?x?? ?(x, y) ? pnm(x, y) ? ???? ??? ?? ? ?? ? ? ?? ??? ??????? ? ? ? ? ΓΔΘΛΞΦΨΩ ????? ????? ????? ????? ????? ? ????? ??????? ? ????? ??? ? ? ? ? ? ? ? ? ????? ? ? ? ? ? ?? ? ? ? ? ? ? ?? ?? ????????? ????? ????? ?????? ????????? ? ? ? ??????? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? ①②③④⑤⑥⑦⑧⑨;dsfdbsy384y982ythb3oibt4oy39y409705923y09y53b2lkboi2y58wy0ehtoibwoify98wy049ywh4b3oiut89u983yf9ivh98y98sv98hv98ys9f698y9v698yv98x98tb98fyd98gyd98h98ds98nt98d8genklgb4klebtlkb5k tkeirh893y89ey698vhkrn