数值第一章 精讲.ppt

本课程称为“数值分析”,也常被称为“数值计算方法”、“计算方法”等。它是一门研究数学问题的数值数值解法及其相关理论的课程 例如： 四种排列： 尾数只能为4个数： 故F中有33个浮点数(加上0)： 蝴蝶效应在社会学界用来说明：一个坏的微小的机制，如果不加以及时地引导、调节，会给社会带来非常大的危害，戏称为“龙卷风”或“风暴”；一个好的微小的机制，只要正确指引，经过一段时间的努力，将会产生轰动效应，称为“革命”。 蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引 起一场龙卷风。 返回 * 数学与信息科学学院 教材 (Text Book) 数值分析(第5版) 李庆扬 等， 清华大学出版社， 2008年 数值计算方法， 李维国等， 石油大学出版社，2009年 参考书目 (Reference) ?数值计算方法 (上、下册) 林成森 编著 （科学出版社 1998年） ? Principle of Numerical Analysis 数值分析原理 封建湖、车刚明、聂玉峰 编著 （科学出版社，2001年） ? MATLAB数值计算方法 , 张德丰编(机械工业出版,2010年) 课程评分方法 (Grading Policies) ? 平时成绩 (30%左右) ? 期末考试成绩 (70%左右) 提问：数值分析是做什么用的？ 研究对象：数值问题——有限个输入数据（问题的自变量、原始数据）与有限个输出数据（待求解数据）之间函数关系的一个明确无歧义的描述。 如一阶微分方程初值问题 求函数解析表达式 数学问题 求函数 在某些点 的近似函数值 数值问题 程序 设计 上机 计算 设计高效、可 靠的数值方法 数值 问题 求解 近似结果 输出 重点讨论 数值问题的来源： 实际 问题 建立数学模型 数值 问题 数值方法的设计原则 收敛性：方法的可行性 稳定性：初始数据等产生的误差对结果的影响 便于编程实现：逻辑复杂度要小 计算量要小：时间复杂度要小，运行时间要短 存贮量要尽量小：空间复杂度要小 可靠性分析 计算复杂性 误差估计：运算结果不能产生太大的偏差且 能够控制误差 §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位 若近似值 与准确值的误差绝对值不超过某一位的半个单位，该位到 的第一位非零数字共有 位，则 称 有 位有效数字 ?有效数字(另外一种定义形式