数值分析复习资料

数值分析复习资料

提示：主要针对简答题、理论知识 。通过这份资料，可以助力你一臂之力！值得拥有。

---

一、误差分类

• 模型误差
• 观测误差
• 方法误差
• 舍入误差

二、数值稳定性

某算法受初始误差或计算过程中产生的舍入误差影响的敏感度。

若一个算法受初始值误差或计算过程中的舍入误差的影响较小，称该算法是数值稳定的.否则称其是数值不稳定的。

三、病态数学问题

当某个数学问题的输入数据 (如参数、初始条件等）有微小变化（摄动）时，会引起解的大扰动；相反，则称其为良态数学问题。

四、简述插值多项式的Runge现象，给出克服Runge现象的一种方法。

1)节点的增多固然能使插值函数p（x）在更多的地方与f（x）相等，但在两个节点之间不一定能很好地逼近，有时差异很大，所以在实际中，高次插值（7次以上）很少使用；
(2)可将【a，b】分成若干小区间，在小区间内用低次（二次，三次）插值，即分段低次插值，如样条函数插值。

五、样条插值思想

为了出现Runge现象，有一个方法是分段低次多项式插值，即为样条插值。

六、Legendre和Chebyshev正交多项式

Pn(x)是第n个Legendre多项式，则P1(x)=X,P2(x)=(3X2-1)/2
Tn(x)是第n个Chebyshev多项式，则T1(x)=X,T2(x)=2X2-1

七、Newton-Cotes公式及其代数精度、收敛性与稳定性

1. Newton-Cotes公式（n>=8）产生不稳定的一个因素是:有些系数小于0
2. Newton-Cotes公式（n<=7）产生稳定的一个因素是:求积系数均大于0
3. 求积公式为插值型的充分必要条件是它的代数精度至少为n.
   当n为奇数时, Newton-Cotes 公式具有n 次代数精度; 当n为偶数时, Newton-Cotes 公式具有n+1次代数精度

八、Gauss求积法

上式求积公式的代数精度为2n+1,则称为Gauss型求积公式。注：求积公式的代数精度最高为2n+1.

九、Runge-Kutta方法

1

十、Eular方法

1. Euler方法是一阶方法.
2. 梯形法是二阶方法
3. 改进的Euler法也是二阶方法

十一、牛顿迭代公式及其收敛性

牛顿迭代至少二阶收敛.当二阶导数不等于0时，二阶收敛。

十二、其他

1. 若A的所有顺序主子式 均不为0，则 A 的 LU 分解唯一

若矩阵 A 对某个算子范数满足 ||A|| < 1，则必有

3.如果方程组 Ax = b 中, 矩阵A和右端项 b 的变化||δA||和 ||δb ||微小, 引起解向量 x 的变化||δx ||很大, 则称A为关于解 方程组和矩阵求逆的病态矩阵, 称相应的方程组为病态方程组. 反之, 如果||δA||和||δb ||微小, ||δx ||也微小, 则称 A为良态矩 阵, Ax=b 为良态方程组.