数值分析1-1(免费阅读).ppt

1.5.2 有效数字 取3位有效数字，则 相对误差为： * 满足误差要求。 * 1.5.2 有效数字 例1.7： 用3.1416来表示 π 时，其相对误差是多少？ 解：3.1416有5位有效数字，且a1=3, 所以，其相对误差为 * 用3.1416来表示 π，而π≈3.1415926 ， 其相对误差为 所以，利用第1位有效数字及有效数字位数来估计的是相对误差限，一般比相对误差大。 1.5.2 有效数字 * 小结 了解数值分析的研究对象、内容和特点 掌握实数的浮点表示方法和机器数 掌握有效数字的概念，及其与误差的关系 习题一 将下列多项式用秦九韶算法进行改写，并在x=1/2时，分别采用和不采用秦九韶算法进行计算： (1) (2) 说明，在给定的输入x处，以下多项式如何用尽可能少的运算来计算？需要多少次乘法和加法？ 3. 把下列十进制数转换成二进制，并用最近舍入规则把每个数表示成浮点数 fl(x)： 1/4; (2)1/3；(3) 9.5. * 习题一 4. 使用最近舍入规则，依照IEEE双精度计算机四则运算规则，手工求下列各式（并用MATLAB 检验结果）： (1+(2-51+2-53)) -1; (2) (1+(2-51+2-52+2-53)) -1。 5. 求出下列实数的IEEE双精度表示式 fl(x)，并求出舍入误差fl(x)-x。校验其相对舍入误差不大于0.5?mach. (1) x=2.75; (2) x=2.7. 上机练习： 根据机器精度的定义，编写一个简单的程序，计算出双精度浮点数计算机的机器精度?mach。 * * * * 1.2 数值分析的用途 载 人 航 天 器 1.2 数值分析的用途 * 水利工程 * 1.2 数值分析的用途 学习数值分析的带来好处： 提供了加强对数学知识理解的平台 可以更加智慧地使用“封装”的软件 是学习使用计算机的有效载体 * 1.3 数值分析的对象与特点 计算机进行科学计算解决实际问题的基本过程 实际问题 数学模型 数值分析 程序设计 上机计算求解 分析结果 * 1.3 数值分析的对象与特点 例1.3：对给定的 x，求多项式 方法一： 的值。 乘法次数： 加法次数：n。 直接计算 的每一项后逐项求和 。 * 1.3 数值分析的对象与特点 方法二： 乘法次数： ，加法次数： 此算法称为秦九韶算法，或嵌套算法，horner算法。 秦九韶于1247年提出，Horner（法国）于1819年提出。 秦九韶算法 能够十分迅速地进行非常简单的工作 即使对非常简单的工作，也要尽可能提高效率，因为它们可能要执行很多次 最好的方法可能不是显而易见的 * 秦九韶算法，具有科学计算中好算法的所有特征： 秦九韶算法 更一般的形式： * r1, r2, …, rn被称为基点(base point) % input:degree d of polynomial, array of d+1 % coefficient a(constant term first), x-coordinate % x at which to evaluate, and array of d base % point r, if needed. % output: value y of polynomial at x function y=qinjiushao(x,d,a,r) if nargin4 r=zeros(d,1); %if no base points end y=a(d+1); %the highest coefficient for i=d:-1:1 y = y.*(x-r(i))+a(i); %accumulation end * 秦九韶算法 计算在x=0.5处以下多项式的值： 用秦九韶算法： * 调用程序，在MATLAB命令窗口输入： qinjiushao(0.5,4,[-1,5,-3,3,2]) ans = 1.2500 * 1.3 数值分析的对象与特点 好算法的特点： 面向计算机：根据计算机的特点，构造实际可行的有效算法，使之易于上机实现； 有可靠的理论分析：从理论上能够保证方法收敛性和稳定性； 有好的计算复杂度：即计算时间短，占用存储空间小； 能经受数值实验的检验：即要通过数值实验来证明它是行之有效的方法。 1.4 计算机中的数 数制：十进制、二进制、八进制、十六进制 计算机中的 实数以二进制浮点数形式存储 IEEE 754给出的浮点数标准： 浮点数由三部分组成，即符