学习和了解科学算的桥梁.pptVIP

数值分析研究的对象 研究数值方法的设计、分析和有关理论基础与软件实现。 计算方法的内容 连续系统的离散化 离散性方程的数值求解 有效数字 如果|e| = |x* - x|? 0.5 ?10-k 称近似数x准确到小数点后第k位,从这小数点后第k位数字直到最左边非零数字之间的所有数字都称为有效数字. * * 学习和了解科学计算的桥梁 计算方法 能够做什么？ 序言 计算机解决实际问题的步骤 建立数学模型 选择数值方法 编写程序 上机计算 在计算机上是否根据数学公式编程就能得到正确结果? 研究例子:求解线性方程组 其准确解为x1=x2=x3=1 如把方程组的系数舍入 成两位有效数字 它的解为x1 =-6.222... x2=38.25… x3=-33.65... 计算方法又称：计算数学、数值方法、数值分析等。 计算方法的分枝有最优化方法、计算几何、计算概率统计等 串行计算方法与并行计算方法的关系 并行计算方法70年代初随并行计算机的出现而产生，是计算数学中最活跃的新领域 什么是算法和计算量？ 算法：从给定的已知量出发，经过有限次四则运算及规定的运算顺序，最后求出未知量的数值解，这样构成的完整计算步骤称为算法。 计算量：一个算法所需的乘除运算总次数，单位是flop. 计算量是衡量一个算法好坏的重要标准。 规格化浮点数 x= ? 0.a1 a2...at?10c ai?{0,1,2,…,9}, a1?0，L?c ?U 一般情况： x= ? 0.a1 a2...at??c ,?=2,8,10,16, ai?{0,1,2,…, ?-1}, L?c ?U F(?,t.L,U)表示以上数集全体加数0， 它是计算机中使用有限离散集。 计算机中的数系 阶码 尾数 溢出错误 计算机中数的计算特点: 1. 加法先对阶,后运算,再舍入 2. 乘法先运算,再舍入 3. 不在计算机数系中的数做四舍五入处理 例如:在四位浮点十进制数的计算机上计算1+ 104 解: 1+ 104 =0.1000 ?101+ 0.1000 ?105 = 0.00001 ?105 + 0.1000 ?105 (对阶计算) = 0.10001 ?105 = 0.1000 ?105 = 104 1、模型误差 2、观测误差 3、截断误差 4、舍入误差 误差的来源 绝对误差：e = x* - x , x* 是准确数 x是近似数 绝对误差限?：|e| = |x* - x|? ? 常表示为x= x* ? ?或x* - ? ?x ?x* + ? 相对误差：er =(x*-x)/x* , x* 是准确数, x是近似数 相对误差限?r：|er/ x*|= |x* - x|/|x*| ? ?r 相对误差比绝对误差更能反映准确数与近似数的差异 例:考虑 1.x* =10, x=11 e=-1 er=-0.1 2.x* =1000, x=1001 e=-1 er=-0.001 误差定义 用四舍五入得到的数都是有效数字 有效数字越多,误差越小,计算结果越精确 例如:设 x1=1.73, x2=1.7321, x3=1.7320是其近似值,问它们分别有几位有效数字? 四则运算的误差 绝对误差：e = x* - x =?x?dx 相对误差：er =(x*-x)/x* ?dx/x*=lnx 利用这个关系可以讨论四则运算的误差和函数的误差例如下列式子说明什么误差结果? 的d(x+y)=dx+dy dln(xy)=dlnx+dlny dln(xn)=ndlnx 数值计算中值得注意的问题 一、防止相近的两数相减 (会耗失许多有效数字,可以用数学公式化简后再做). 例1: 各有五位有效数字的23.034与22.993相减. 23.034-22.993=0.041 0.041只有两位有效数字,有效数字的耗失,说明准确度减小,因此,在计算时需要加工计算公式,以免这种情况发生. 例2:当较大时,计算 二、防止大数吃小数. 当两个绝对值相差很大的数进行加法或减法运算时,绝对值小的数有可能被绝对值大的数吃掉从而引起计算结果很不可靠. 例:求一元二次方程x2-(108 +1)x+108=0 的实