数值计算方法第一章绪论.pptVIP

称为尾数，j为阶§3 计算机的数系结构/* Structure of Number System */ 计算机的数系是一个不完整的数系。计算机只能表示有限个数，即计算机的精度是有限的。每种计算机内部运算是按固定的有限位数进行的，也就是按固定位数的有限位浮点数进行运算的。浮点数系统由四个整数表征：基，精度（尾数）位数，下溢界和上溢界计算机所表示的数的集合(规格化浮点数系)：若，则，其中, . 例如：四种排列：尾数只能为4个数：故F中有33 个浮点数(加上0) ：蝴蝶效应在社会学界用来说明：一个坏的微小的机制，如果不加以及时地引导、调节，会给社会带来非常大的危害，戏称为“龙卷风”或“风暴”；一个好的微小的机制，只要正确指引，经过一段时间的努力，将会产生轰动效应，称为“革命”。蝴蝶效应是气象学家洛伦兹1963 年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引起一场龙卷风。返回* 中国石油大学（华东）数学与计算科学学院教材(Text Book) 数值计算方法李维国、黄炳家、同登科、王子亭编著（石油大学出版社，2004 年）参考书目(Reference) 数值计算方法( 上、下册) 林成森编著（科学出版社1998 年）Principle of Numerical Analysis 数值分析原理封建湖、车刚明、聂玉峰编著（科学出版社，2001 年）课程评分方法(Grading Policies) 平时成绩和上机实验(25% 左右) 期末考试成绩(75% 左右) 提问：数值计算方法是做什么用的？研究对象：数值问题——有限个输入数据（问题的自变量、原始数据）与有限个输出数据（待求解数据）之间函数关系的一个明确无歧义的描述。如一阶微分方程初值问题求函数解析表达式数学问题求函数在某些点的近似函数值数值问题程序设计上机计算设计高效、可靠的数值方法数值问题求解近似结果输出重点讨论数值问题的来源：实际问题建立数学模型数值问题数值方法的设计原则收敛性：方法的可行性稳定性：初始数据等产生的误差对结果的影响便于编程实现：逻辑复杂度要小计算量要小：时间复杂度要小，运行时间要短存贮量要尽量小：空间复杂度要小可靠性分析计算复杂性误差估计：运算结果不能产生太大的偏差且能够控制误差§1 误差/* Error */ 一、误差的来源与分类/* Source Classification */ 1 、从实际问题中抽象出数学模型——模型误差/* Modeling Error */ 2 、通过观测得到模型中某些参数（或物理量）的值——观测误差/* Measurement Error */ 3 、数学模型与数值算法之间的误差求近似解——方法误差( 截断误差/* Truncation Error */ ) 4 、由于机器字长有限，原始数据和计算过程会产生新的误差——舍入误差/* Roundoff Error */ 二、误差分析的基本概念/* Basic Concepts */ 设为真值（精确值），为的一个近似值称为近似值的绝对误差，简称误差。注：误差可正可负，常常是无限位的绝对误差限/* accuracy */ ——绝对值的上界如：绝对误差还不能完全表示近似值的好坏（绝对误差/* absolute error */ ）近似值的误差与准确值的比值：称为近似值的相对误差，记作注：实际计算时，相对误差通常取因为（相对误差/* relative error */ ）相对误差也可正可负（有效数字/*Significant Digits*/ ）相对误差限——相对误差的绝对值的上界/* relative accuracy */ 如：3位6位若近似值与准确值的误差绝对值不超过某一位的半个单位，该位到的第一位非零数字共有位，则称有位有效数字有效数字(另外一种定义形式) 注：0.2300 有4位有效数字，而00023 只有2位有效数字。12300 如果写成0.123 105 ，则表示只有3位有效数字。数字末尾的0不可随意省去！用科学计数法，记其中，若（即的截取按四舍五入规则），则称为有位有效数字，精确到。例1：问：有几位有效数字？请证明你的结论。证明：有位有效数字，精确到小数点后第位。4 3 规格化形式注：若的每一位都是有效数字，则称是有效数特别，经“四舍五入”得到的数均为有效数将的近似值表示为，若是有效数字，则相对误差不超过；反之，若已知相对误差，且有，则必为有效数字。证明：一方面，是有效数字，则且另一方面，必为有效数字，即至少有位有效数字注:定理1说明了有效数字与相对误差限的关系. 有效数字相对误差限已知x* 有n 位有效数字，则其相对误差限为相对误差限有效数字已知x* 的相对误差限可写为则可见x* 至少有n 位有效数