第一章 绪论 计算基本方法课件.pptVIP

主讲教师： 谭 敏 ;Numerical Analysis;目 录;拟定讲解顺序： 先讲1 、7 、5、6章， 再讲2、4、9章;第三节 数值稳定性和要注意的若干原则; 计算方法的研究对象和内容：研究求解各种数学问题的数值方法及其理论，并且将方法在计算机上实现，求出问题的数值解，或者说是问题的近似解。 ;§2 数值计算的误差 /* Error */;大家一起猜？;? 绝对误差 /* absolute error */;称为x *的相对误差限 /* relative accuracy */ ; 实际问题中所截取的近似数，其绝对误差界一般不会 超过最小刻度的半个单位，因而;?有效数字 /* significant digits */;如果一个数;三、有效数字与误差限的关系;?有效数字与相对误差的关系;设 的近似值 由式(*)表示，若　具有n　位有效数字，则其相对误差限为　　　　　　　　，反之，若　x* 的相对误 差限满足　　　　　　　，则x* 至少具有　n　位有效数字。;例：为使 的相对误差限小于0.001%,至少应取几位有效数字？;四 函数求值的误差估计 /*Error Estimation for Functions*/;;例: 计算 y = ln x。若 x ? 20，则取 x 的几位有效数字可保证 y 的相对误差 0.1% ?;三、数值运算的误差估计;例 设有3个近似数 a=2.31，b=1.93，c=2.24，它们都有 3位有效数字，试计算p=a+bc的误差界和相对误差界， 并问p的计算结果能有几位有效数字？ ;§3 数值计算的若干原则 ;例：计算;考察第n步的误差;取;考察反推一步的误差：;1. 避免相近二数相减(严重损失有效数字,使误差限增大);2. 避免小分母 : 分母小会造成浮点溢出 /* over flow */;;注：求和时从小到大相加，可使和的误差减小。;例 计算下列n次多项式：;一、向量的范数 /* vector and matrix norms */;定义;二、矩阵的范数 /* matrix norms */;常用矩阵范数：;;矩阵的误差：;解：