数值分析第一章 绪论.pptVIP

数值分析 主讲教师：盛莹 有效数字与相对误差限的关系 若x有n位有效数字，则其相对误差限为 ，反之，若x的相对误差限 则x至少有n位有效数字。 课堂练习 1.设x＝－2.18和y ＝2.1200分别是由精确值 和 经过四舍五入得到的近似值，问 ?(x), ?(y), , 各是多少？ 解： ?(x)＝0.005， ?(y)=0.00005, =0.005/2.18 0.23% =0.00005/2.1200 0.0024% 课堂练习 2. 下列近似值的绝对误差限都是0.005，x=1.38, y=-0.0312, z=0.86 ,问各个近似值有几位有效数字？ 解：x有3位有效数字，y有1位有效数字，z没有有效数字。 课堂练习 3.要使 的相对误差限不超过0.1％，应取几位有效数字？ 解： 的首位数字 ＝4，设x有n位有效数字，由相对误差限与有效数字的关系可知： 令 ，解得 ，即n=4 课堂练习 4.下面公式如何变形才能使数值计算得到比较精确的结果？ x-sinx (x1) 解：将sinx在x=0处Taylor展开，有 sinx= , 故有 x-sinx= , 该级数为交错级数，可以根据精确要求确 定项数。以3项为例给出计算公式，则有： ＝（产生截断误差） ＝（避免大数吃小数） ＝（减少运算次数） * 第1章 绪 论 §1 数值分析研究的对象和内容 数值分析是研究科学计算中各种数学问题求解的数值计算方法。 用计算机进行科学计算解决实际问题的过程如下： 实际问题 数学模型 数值计算方法 程序设计 计算机计算求出结果 对数学模型建立数值计算方法，并对方法进行理论分析，直到编程上机计算出结果，以及对结果的分析，这就是数值分析研究的对象和任务。 如何评价不同算法的好坏呢？ 一个好的算法应具有如下点： 一个好的算法应具有如下特点： （1）结构简单，易于计算机实现； （2）理论上要保证方法的收敛性和数值稳定性； （3）计算效率高：计算速度快，节省存储量； （4）经过数值实验检验，证明行之有效。 我们在学习的过程中，要注意掌握数值方法 随着计算机的飞速发展，数值分析方法已深入到计算 的基本原理和思想，要注意方法处理的技巧及其 与计算机的结合，要重视误差分析、收敛性和稳 定性的基本理论。 物理、计算力学、计算化学、计算生物学、计算经济学等 各个领域。本课仅限介绍最常用的数学模型的最基本的数 值分析方法。 §2 误差的来源和分类 误差是描述数值计算之中近似值的精确程度，在数值计算中十分重要，误差按来源可分为模型误差、观测误差、截断误差和舍入误差四种。 1.模型误差 数学模型通常是由实际问题抽象得到的，一般带有误差，这种误差称为模型误差。 2.观测误差 数学模型中包含的一些物理参数通常是通过观测和实验得到的，难免带有误差，这种误差称为观测误差。 3.截断误差 求解数学模型所用的数值方法通常是一种近似方法，这种因方法产生的误差称为截断误差或方法误差。 例如，利用ln（x+1）的Taylor公式： 实际计算时只能截取有限项代数和计算，如取前5项有： 这里产生误差（记作R5） 4.舍入误差 由于计算机只能对有限位数进行运算，在运算中象 在数值分析中，我们总假定数学模型是准确的，因而不考虑模型误差和观测误差，主要研究截断误差和舍入误差对计算结果的影响。