数值分析复习资料
提示:主要针对简答题、理论知识 。通过这份资料,可以助力你一臂之力!值得拥有。
文章目录
一、误差分类
- 模型误差
- 观测误差
- 方法误差
- 舍入误差
二、数值稳定性
某算法受初始误差或计算过程中产生的舍入误差影响的敏感度。
若一个算法受初始值误差或计算过程中的舍入误差的影响较小,称该算法是数值稳定的.否则称其是数值不稳定的。
三、病态数学问题
当某个数学问题的输入数据 (如参数、初始条件等)有微小变化(摄动)时,会引起解的大扰动;相反,则称其为良态数学问题。
四、简述插值多项式的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公式及其代数精度、收敛性与稳定性
- Newton-Cotes公式(n>=8)产生不稳定的一个因素是:
有些系数小于0
- Newton-Cotes公式(n<=7)产生稳定的一个因素是:
求积系数均大于0
- 求积公式为插值型的充分必要条件是它的代数精度至少为n.
当n为奇数时, Newton-Cotes 公式具有n 次代数精度; 当n为偶数时, Newton-Cotes 公式具有n+1次代数精度
八、Gauss求积法
上式求积公式的代数精度为2n+1,则称为Gauss型求积公式。
注:求积公式的代数精度最高为2n+1.
九、Runge-Kutta方法
1
十、Eular方法
- Euler方法是一阶方法.
- 梯形法是二阶方法
- 改进的Euler法也是二阶方法
十一、牛顿迭代公式及其收敛性
牛顿迭代至少二阶收敛.当二阶导数不等于0时,二阶收敛。
十二、其他
- 若A的所有顺序主子式 均不为0,则 A 的 LU 分解唯一
若矩阵 A 对某个算子范数满足 ||A|| < 1,则必有
3.如果方程组 Ax = b 中, 矩阵A和右端项 b 的变化||δA||和 ||δb ||微小, 引起解向量 x 的变化||δx ||很大, 则称A为关于解 方程组和矩阵求逆的病态矩阵, 称相应的方程组为病态方程组
. 反之, 如果||δA||和||δb ||微小, ||δx ||也微小, 则称 A为良态矩 阵, Ax=b 为良态方程组
.