数值分析1-数值计算基本概念.ppt

第一章 数值计算的基本概念;§1 引言;二、数值分析的研究对象;解决现代工程技术问题的基本过程（如左图） 数值分析是研究适合于在计算机上使用的实际可行、理论可靠、计算复杂性好的数值计算方法。;补充例子说明;例1;二、误差的基本概念(从误差度量上来说);2. 相对误差; 近似值的相对误差是近似值精确度的基本度量，一个近似值 的相对误差越小，则近似值越精确。;三、有效数字; 一个十进制数近似值的有效数字，不受单位制的影响。如;定理（有效数字与相对误差的关系）：;证明：;例6;§3 算法的稳定性与病态问题;n;现将递推公式改写为：;n;二、病态问题与条件数（针对问题本身）;§4 计算机计算的几个问题与算法设计原则;例8;2、对于不同的算法，要注意收敛速度，讲效率;结果不可靠，计算失败;4位有效数字舍入运算：;2．防止两接近的数相减;例14 当 n = 0,1,2,?,8 时,???积分 的近似值.; 逆向递推：;引起;作业;(h) 浮点数构成有限集合 (i) 用一个收敛的算法计算一个良态的问题，一定会得到它好的近似解 2. 函数sinx有幂级数展开 利用幂级数计算sinx的Matlab程序为 function s = powersin(x) % POWERSIN. Power series for sin(x). % POWERSIN(x) tries to compute sin(x) from a power series s = 0;;t = x; n = 1; while s + t ~= s; s = s + t; t = -x^2/((n+1)*(n+2))*t; n = n + 2; end (a) 解释上述程序的终止准则； (b) 对于 ，计算的精度是多少？分别需要计算多少项？;3. 考虑数列 ，它的统计平均值定义为;6. 编程作业: 用MATLAB编程实现例7的两种方法，写出相应的代码。