数值分析第0章 绪论.ppt

hantemp@ 数值分析 数值分析 数值分析是数学与计算机技术结合的一门学科，是利用计算机解决数学问题的理论和方法，是计算数学的一个重要分支。 ----- 维基百科 第0章 引论 §0.1 数值算法的研究对象 §0.2 误差分析的概念 §0.3 数值算法设计的一些要点 现代复杂工程技术问题的解决步骤 科学和工程问题 上机计算 数学模型 结果分析 问题解答 设计算法 §0.1 数值算法的研究对象 利用计算机！但是……. 计算机的认识能力是有限的 计算机的计算能力也是有限的 可行且高效的算法+计算机！！！ 三类计算机算法 数值算法主要指与连续数学模型有关的算法，如数值逼近、数值积分、常微分方程数值解、方程求解、最优化计算方法等；(本课程内容) 非数值算法主要指与离散数学模型有关的算法，如排序、搜索、分类、图论算法等； 软计算方法是近来发展的不确定性算法的总称，包括随机模拟、神经网络计算、模糊逻辑、遗传算法、模拟退火算法和DNA算法等。 数值算法的特点 有穷性 数值性 近似性 例：方程求根的二分法 设函数f(x) 在[a,b ]上连续，f(a) f(b) 0,则方程f(x) =0在[a,b ]内一定有实根。假定在[a,b ]内有唯一的单实根x*. 数值计算软件 Fortran C++ Matlab §0.2 误差分析的概念 误差限和有效数字 截断误差与收敛性 舍入误差和数值稳定性 数据误差和病态问题 1. 误差限和有效数字 误差和相对误差(定义1.1) 设x*是某量的准确值，x是x*的近似值 称?x = x -x* 为x的误差或绝对误差 | x -x* |??, 称?为x的(绝对)误差限或精度 ?rx = (x -x*)/x称为x的相对误差 |(x -x*)/ x |?? r, 称? r为x的相对误差限 当? r 很小时，? r?? /| x | 有效数字概念的通俗定义 设x*是某量的准确值，x是x*的近似值，如果在从第一个非零数字开始的第n位进行四舍五入(即考虑第n+1位是舍还是入？)，x*和x的结果完全一致，则称x有n位有效数字。 如果近似值x的误差限是它的某一位的半个单位，就说它“准确”到这一位，并且从这一位直到前面第一个非零数字为止的所有数字均称为有效数字。 准确位数和有效数字(定义1.2) 设x = ? 0. a1 a 2?an??10m (m为整数) 其中a 1~an为0~9中一个数字且a 1?0。 如果 | x -x*|?0.5?10m-l 即x的误差不超过10m-l位的半个单位 则称近似数x准确到第l 位，并说x有l 位有效数字。 例: (误差限和有效数字) 圆周率? =3.1415926?。 x1=3.14; x 2=3.141; x3=3.142; x 4=3.1414 解：(1) ??x 1=0.15926??10?2, |??x1| ? 0.5?10?2,有3位有效数字； (2) ??x2=0.5926??10?3, |??x2|?0.5?10?2,有3位有效数字； (3) ??x3= ?0.4073??10?3, |??x3|?0.5?10?3,有4位有效数字； (4) ??x4=0.1926??10?3, |??x1|?0.5?10?3, 有4位有效数字。 hantemp@