c++ 计算正弦的近似值_数值计算笔记1·基本知识

---

计算机中数的浮点表示

1. 以
   为基的数系的表示
2. 数的浮点表示以及规格化的浮点表示（小数点后面一位非零）
3. 计算机中的浮点表示:实数系的离散子集$F(beta,t,m,M)$称为机器数，t为计算机字长，c为阶码。
4. 计算机浮点数的范围：机器数F是[
   ]中的离散点。
5. 若x不在F中，则计算机通过$fl$映射将x映射成F中的元素。
   映射可以是舍入或者截断。
6. 舍入与截断的$fl$映射分别对应有舍入与截断的绝对误差的上界，以及相对误差的上界u

误差的基本概念

1.误差的来源：

模型误差

观测误差

截断误差：模型准确解与数值方法准确解之差

传播误差：初始数据误差以及计算机浮点运算误差的积累过程浮点运算

舍入误差：浮点数四舍五入产生的误差

2.误差的定义:绝对误差E(x),绝对误差限

，相对误差

，相对误差限

相对误差估计值

3.有效数字：若近似值与真实值的差（是个定值）不超过近似值某个数字的半个单位（随着某个数字的不同而变化），则称这某个数字为有效数字，依次确定有效数字，一直到有效数字全被找出。

4.有效数：若近似值每一位都是有效数字。

5.有效数字与相对误差限的关系定理（知一得一）

初始值运算的传播误差

由函数在近似点处泰勒展开证明。

注意点：

• 初始数据做加减法：避免两个近似数做减法
• 乘法：避免大的乘数的乘法
• 除法：避免接近于零的除数做除法

浮点运算的舍入误差

用fl映射可以得到连加连乘的结果估计。连乘连加运算的结果近似值中总出现

的连乘，因此有

连乘的估计定理。

算法的数值稳定性

计算机解题过程：先选定数值方法，之后根据数值方法去设计和选用算法。这里算法需要是数值稳定的。