数值分析-----（1）绪论

数值分析，可能会坚持不到底，任务太多，就当前来讲，这个不是最重要的。所以，能做到哪里算哪里。

数值分析是研究科学计算中各种数学问题求解的数值计算方法。

误差的来源和分类

误差是描述数值计算之中近似值的精确程度，在数值计算中十分重要，误差按来源可分为模型误差、观测误差、截断误差和舍入误差四种。

1.模型误差

数学模型通常是由实际问题抽象得到的，一般带有误差，这种误差称为模型误差。（一般不可避免）

2.观测误差

数学模型中包含的一些物理参数通常是通过观测和实验得到的，难免带有误差，这种误差是观测误差。（不可避免）

前两种不是这门课研究的。

3.截断误差

求解数学模型所用的数值方法通常是一种近似方法，这种因方法产生的误差称为截断误差或方法误差。
例如，利用 ln(x+1)的Taylor公式：

舍入误差

由于计算机只能对有限位数进行运算，在运算中像e，$\sqrt{2}$，$\frac{1}{3}$等都要按舍入原则保留有限位，这时产生的误差称为舍入误差或计算误差。

在数值分析中，我们总嘉定数学模型是准确的，因而不考虑模型误差和观测误差，主要研究阶段误差和舍入误差对计算结果的影响。

绝对误差、相对误差

设x是精确值 $x^{\ast }$的一个近似值，记： e = $x^{\ast }$ - x
称e的近似值x的绝对误差，简称误差

如果$ϵ$满足：|e|<=$ϵ$
则称$ϵ$为近似值x的绝对误差限，简称误差限

精确值$x^{\ast }$、近似值x和误差限$ϵ$之间满足：x-$ϵ$<$x^{\ast }$<x+$ϵ$
通常记为：$x^{\ast }$=x$\pm$$ϵ$

相对误差没有量纲。
解：由已知可知：1.235<=$x^{\ast }$<1.245
所以：$ϵ$ = 0.005， $ϵ$_r=0.005/1.24=0.4%
一般地，凡是由精确值经过四舍五入得到的近似值，其绝对误差限等于该近似值末位的半个单位。

有效数字

定义1：设数x是数$x^{\ast }$的近似值，如果x的绝对误差限是它的某一数位的半个单位，并且从x左起第一个非零数字到该位共有n位，则称这n个数字为x的有效数字，也称用x近似$x^{\ast }$时具有n位有效数字。

这种形式称为标准浮点数

有效数字与绝对误差限的关系

注：精确值的有效数字可认为有无限多位

有效数字与相对误差限的关系

根据有效数字与绝对误差限的关系和相对误差限的概念

数值计算中的原则

为了减少舍入误差的影响，设计算法时应遵循如下的一些原则。

1. 避免两个相近的数相减
   
2. 防止大数"吃掉"小数