数值分析期末考试复习（引论）

1、数值分析研究对象：
数值分析是计算数学的一个主要部分，计算数学是数学科学的一个分支，它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现。
2、数值分析特点：
①面向计算机，要根据计算机特点设计切实可行的有效算法②有可靠的理论分析，能任意逼近并达到精度要求，对近似计算要保证收敛性和数值稳定性③要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存贮量，这也是建立算法要研究的问题。④要有数值试验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值试验证明是行之有效的。
3、数值分析实质：
是以数学问题为研究对象，不像纯数学那样只研究数学本身的理论，而是把理论与计算紧密结合，着重研究数学问题的数值方法及理论。
4、用计算机解决科学计算问题通常经历以下过程
实际问题–数学模型（应用数学）–数值计算方法–程序设计–上机计算结果（计算数学）
5、误差来源及分类
1.模型误差——从实际问题中抽象出数学模型
2.观测误差——通过测量得到模型中参数的值 （通常根据测量工具的精度，可以知道
这类误差的上限值。）
3.截断误差——当数学模型得不到精确解时，要用数值计算方法求它的近似解，由此产
生的误差称为（截断误差）或（方法误差）
4.舍入误差——由于计算机字长有限，原始数据的输入及浮点数运算过程中都有可能产
生误差，这样产生的误差称为舍入误差
6、五个关于误差的概念

5.有效数字
（1）定义：若近似值x的绝对误差限是某一位的半个单位，该位到x的第一位非零数字一共有n位，则称近似值x有n位有效数字，或说x精确到该位。注意：近似值后面的零不能随便省去！

（3）性质：(1)有效数字越多，则绝对误差越小
(2)有效数字越多，则相对误差越小
有效数字的位数可刻画近似数的精确度！

6、一元函数的误差估计
问题：设y=f(x)，x的近似值为x*，则y的近似值 y的误差如何计算？

7、二元函数的误差估计
问题：设y=f(x1, x2)， x1, x2的近似值为x1, x2* ，则y的误差如何计算？

8、多元函数的误差估计

9、加减乘除运算的误差估计

10、算法的数值稳定性概念及运算

（1）定义：初始数据的误差或计算中的舍入误差在计算过程中的传播，因算法不同而异。一个算法，如果计算结果受误差的影响小，就称该算法具有较好的数值稳定性

11、设计算法的五个原则
(一) 要避免相近两数相减

(二) 要防止大数“吃掉”小数，注意保护重要数据

(三) 注意简化计算步骤，减少运算次数，避免误差积累（秦九韶）

(四) 要避免绝对值小的数作除数

(五) 设法控制误差的传播
许多算法具有递推性。递推法运算过程较规律，但多次递推必然导致误差的积累。