1. 数值分析 _绪论.pptVIP

应用问题举例 2、天体力学中的Kepler方程 全球定位系统：在地球的任何一个位置，至少可以同时收到4颗以上卫星发射的信号 3、全球定位系统（Global Positioning System, GPS) 4、已经测得在某处海洋不同深度处的水温如下： 深度（M） 466 741 950 1422 1634 水温（oC）7.04 4.28 3.40 2.54 2.13 根据这些数据，希望合理地估计出其它深度（如500米，600米，1000米…）处的水温. 5、人口预测 下面给出的是中国1900 年到2000年的人口数， 我们的目标是预测未来 的人口数（数据量较大时） 6、铝制波纹瓦的长度问题 这个问题就是要求由函数f(x)=sin x 给定的曲线从x=0到x=48英寸间的弧长L. 由微积分学我们知道,所求的弧长可表示为: §3 误 差 /* 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位 若近似值 与准确值的误差绝对值不超过某一位的半个单位，该位到 的第一位非零数字共有 位，则 称 有 位有效数字 例3 计算下列多项式的值 为已知数据 分析： 输入数据为 ，输出数据为 ，若直接由 算出 ，再乘相应的系数 并 相加，则要做次 乘法和 次加法，占用个 存储单元。 秦九韶方法，也称为Horner算法 用递推公式表示为 只用 次乘法和 次加法，并占用 个存储单元 三、数值算法及稳定性 /* Numerical Algorithm and Stability */ 一个算法如果输入数据有扰动（即误差），而计算过程中舍入误差不增长,则称此算法是数值稳定的，否则此算法就称为不稳定的。 （数值稳定性/* Numerical Stability */） 对数学问题本身如果输入数据有微小扰动，引起输出数据（即问题真解）的很大扰动，这就是病态问题。 （病态问题/* ill-posed problem */） 它是数学问题本身性质所决定的，与算法无关，也就是说对病态问题，用任何算法（或方法）直接计算都将产生不稳定性。 例6：蝴蝶效应 —— 纽约的一只蝴蝶翅膀一拍，风和日 丽的北京就刮起台风来了？！ 纽约 北京 这就是一个病态问题 几点注意事项 /* Remarks */ 1、 避免相近二数相减 例：a1 = 0.12345，a2 = 0.12346，各有5位有效数字。 而 a2 ? a1 = 0.00001，只剩下1位有效数字。 ? 几种经验性避免方法： 当 | x | 1 时： * * * 数值分析 能够做什么？ §1 Introduction 今有上禾三秉，中禾二秉，下禾一秉，实三十九斗；