【数值分析】CH1 引论

1.1 数值分析的对象、作用与特点

应用场景：计算机解决科学技术问题一般首先根据实际问题建立数学模型，再根据数学模型给出数值计算方法，最后根据计算方法编制算法程序（数学软件）在计算机上算出结果。其中后两步就是数值分析研究的对象。
数值问题：输入数据与输出数据之间函数关系的确定而无歧义的描述；例如：线性方程组求解属于数值问题；常微分方程问题不属于数值问题，因为输出的不是数据，而是连续函数，但可以通过将连续问题离散化，求解某区间上的离散点上的近似值，就是数值问题。
算法元：由算子、输入元、输出元组成；输入元和输出元可分别视为若干变量或向量。
算子：
简单操作：算术运算（加减乘除）、逻辑运算；
宏操作：向量运算、数组传输、基本初等函数求值；

一个数值问题的算法，指按制定顺序执行一个/多个完整的进程；
进程，指一个/多个算法元组成的有限序列；
数值问题的算法将输入元变换成一个输出元。

串行算法和并行算法：只有一个进程的算法适合于串行计算机，称为串行算法；有两个以上进程的算法适合于并行计算机，称为并行算法。
衡量算法优劣的两大特征：理论分析、计算复杂性；
理论分析：连续系统的离散化及离散型方程的数值问题求解，它包括误差分析 、稳定性 、收敛性等基本概念 ，它刻画了算法的可靠性 、准确性；
计算复杂性：包括计算时间复杂性和存储空间复杂性。

1.2 数值计算的误差

1 误差来源与分类

模型误差（数值分析不讨论）：数学模型与实际问题之间的误差；
观测误差（数值分析不讨论）
（数值分析只研究用数值方法求解数学模型产生的误差）
截断误差/方法误差：近似解与精确解之间的误差；比如：用π计算的周长和用3.14估算的周长之间的误差，因为3.14是π的计算上的一种截断，所以叫截断误差；
舍入误差/计算误差/存储误差：计算机的字长有限导致的误差（类似于四舍五入的误差）。

2 误差与有效数字

定义1：绝对误差/误差，误差限，相对误差，相对误差限
定义2：有效数字
注意：

1. 相对误差、相对误差限是无量纲的，绝对误差、绝对误差限是有量纲的；
2. 在m相同的情况下，有效位数越多，绝对误差限越小。

3 误差估计

误差限的加减乘除运算。
函数误差限的计算。

1.3 误差定性分析与避免误差危害