![4e4601bf28f2ab220ed8829d5edd5f4b.png](https://i-blog.csdnimg.cn/blog_migrate/7679f2e6e221a2073b4d066b2400a349.jpeg)
计算机中数的浮点表示
- 以
为基的数系的表示
- 数的浮点表示以及规格化的浮点表示(小数点后面一位非零)
- 计算机中的浮点表示:实数系的离散子集$F(beta,t,m,M)$称为机器数,t为计算机字长,c为阶码。
- 计算机浮点数的范围:机器数F是[
]中的离散点。
- 若x不在F中,则计算机通过$fl$映射将x映射成F中的元素。
映射可以是舍入或者截断。
- 舍入与截断的$fl$映射分别对应有舍入与截断的绝对误差的上界,以及相对误差的上界u
误差的基本概念
1.误差的来源:
模型误差
观测误差
截断误差:模型准确解与数值方法准确解之差
传播误差:初始数据误差以及计算机浮点运算误差的积累过程浮点运算
舍入误差:浮点数四舍五入产生的误差
2.误差的定义:绝对误差E(x),绝对误差限
3.有效数字:若近似值与真实值的差(是个定值)不超过近似值某个数字的半个单位(随着某个数字的不同而变化),则称这某个数字为有效数字,依次确定有效数字,一直到有效数字全被找出。
4.有效数:若近似值每一位都是有效数字。
5.有效数字与相对误差限的关系定理(知一得一)
初始值运算的传播误差
由函数在近似点处泰勒展开证明。
注意点:
- 初始数据做加减法:避免两个近似数做减法
- 乘法:避免大的乘数的乘法
- 除法:避免接近于零的除数做除法
浮点运算的舍入误差
用fl映射可以得到连加连乘的结果估计。连乘连加运算的结果近似值中总出现
算法的数值稳定性
计算机解题过程:先选定数值方法,之后根据数值方法去设计和选用算法。这里算法需要是数值稳定的。