c++ 计算正弦的近似值_计算方法 | 绪论

内容结构指引

计算方法 | 误差分析

主要名词检索

计算方法（数值分析） | 数值问题 | 算法 | 计算基本单位（算法元） | 模型误差 | 观测误差 | 截断误差 | 舍入误差 | 绝对误差 | 误差限 | 相对误差 | 相对误差限 | 有效数字 | 概率分析法 | 数值稳定性 | 病态问题 | 条件数 |

---

计算方法

a. 计算方法概念

求解各种数学问题的数值计算方法及其理论与软件实现，其步骤如下

1. 根据实际问题建立数学模型
2. 由数学模型给出数值计算方法
3. 根据计算方法编制算法程序（数学软件）在计算机上计算出结果

（现代科学三种研究手段：理论研究、科学实验、科学计算）

b. 数值问题、算法与计算的基本单位（算法元）

数值问题 是指输入数据与输出数据之间函数关系的一个确定而无歧义的描述，输入输出数据可用有限维向量表示

算法 是指解决各种数值问题的数值方法

计算基本单位 是指算法元，由算子、输入元和输出元组成

---

误差分析

a. 误差来源与分类

1. 模型误差：数学模型与实际问题之间的误差（难于定量描述，一般假设模型合理）
2. 观测误差：根据观测得到的物理量与实际值的误差（难于得到具体值，一般假设观测合理）
3. 截断误差：运用数值方法所得到的近似值与精确解之间的误差
4. 舍入误差：由于计算机字长有限而产生的误差

数值分析着重讨论截断误差与舍入误差

b. 误差概念

绝对误差

：设

为准确值，

为近似值，则

为近似值的绝对误差

近似值的误差限

：

通常我们不能算出准确值，也不能算出误差的准确值，但可以估出误差上限

相对误差

:

近似值的相对误差限

：

c. 有效数字

若近似值

的误差限是某一位的半个单位（四舍五入的来源），该位到

的第一位非零数字共有

位，则

有

位有效数字，

可表示为

其中误差限为

相对误差限为

d. 数值运算的误差估计

1） 初等运算的误差限

2） 单元函数

的误差限

3） 多元函数

的误差限

e. 误差定性分析

1） 概率分析法

对于较大工程，我们无法每步都进行误差分析，常常将舍入误差视为适合某种分布的随机变量，然后确定计算结果的误差分布。

2） 数值稳定性

一个算法如果输入数据有误差，而在计算过程中舍入误差不增长，则称此算法是数值稳定的，否则是不稳定的

3） 病态问题

对一个数值问题本身如果输入数据有微小扰动（误差），引起输出数据的相对误差很大，这就是病态问题。一般我们用条件数

来判断其是否为病态问题

条件数大于等于10，即认为是病态问题

4） 避免误差危害

避免两相近数相减、避免用绝对值很小的数做除数、避免两个相差很大的数做加法运算、注意运算次序、减少运算次数、使用数值稳定的算法