数值分析,可能会坚持不到底,任务太多,就当前来讲,这个不是最重要的。所以,能做到哪里算哪里。
数值分析是研究科学计算中各种数学问题求解的数值计算方法。
误差的来源和分类
误差是描述数值计算之中近似值的精确程度,在数值计算中十分重要,误差按来源可分为模型误差、观测误差、截断误差和舍入误差四种。
1.模型误差
数学模型通常是由实际问题抽象得到的,一般带有误差,这种误差称为模型误差。(一般不可避免)
2.观测误差
数学模型中包含的一些物理参数通常是通过观测和实验得到的,难免带有误差,这种误差是观测误差。(不可避免)
前两种不是这门课研究的。
3.截断误差
求解数学模型所用的数值方法通常是一种近似方法,这种因方法产生的误差称为截断误差或方法误差。
例如,利用 ln(x+1)的Taylor公式:
舍入误差
由于计算机只能对有限位数进行运算,在运算中像e, 2 \sqrt2 2, 1 3 \frac{ 1}{ 3} 31等都要按舍入原则保留有限位,这时产生的误差称为舍入误差或计算误差。
在数值分析中,我们总嘉定数学模型是准确的,因而不考虑模型误差和观测误差,主要研究阶段误差和舍入误差对计算结果的影响。
绝对误差、相对误差
设x是精确值
x
∗
x^*
x∗的一个近似值,记: e =
x
∗
x^*
x∗ - x
称e的近似值x的绝对误差,简称误差
如果
ϵ
\epsilon
ϵ满足:|e|<=
ϵ
\epsilon
ϵ
则称
ϵ
\epsilon
ϵ为近似值x的绝对误差限,简称误差限
精确值
x
∗
x^*
x∗、近似值x和误差限
ϵ
\epsilon
ϵ之间满足:x-
ϵ
\epsilon
ϵ<
x
∗
x^*
x∗<x+
ϵ
\epsilon
ϵ
通常记为:
x
∗
x^*
x∗=x
±
\pm
±
ϵ
\epsilon
ϵ
相对误差没有量纲。
解:由已知可知:1.235<=
x
∗
x^*
x∗<1.245
所以:
ϵ
\epsilon
ϵ = 0.005,
ϵ
\epsilon
ϵr=0.005/1.24=0.4%
一般地,凡是由精确值经过四舍五入得到的近似值,其绝对误差限等于该近似值末位的半个单位。
有效数字
定义1:设数x是数
x
∗
x^*
x∗的近似值,如果x的绝对误差限是它的某一数位的半个单位,并且从x左起第一个非零数字到该位共有n位,则称这n个数字为x的有效数字,也称用x近似
x
∗
x^*
x∗时具有n位有效数字。
这种形式称为标准浮点数
有效数字与绝对误差限的关系
注:精确值的有效数字可认为有无限多位
有效数字与相对误差限的关系
根据有效数字与绝对误差限的关系和相对误差限的概念
数值计算中的原则
为了减少舍入误差的影响,设计算法时应遵循如下的一些原则。
- 避免两个相近的数相减
- 防止大数"吃掉"小数