计算方法考试必备知识点
绪论
- 四种误差:模型误差,观测误差,截断误差,舍入误差
- 相对误差,绝对误差
- 有效位数的计算
- 根据有效位数算出相对误差限
- 多元函数的误差计算公式
- 误差之间的加减乘除运算
插值
- 拉格朗日插值写法
- 牛顿插值写法
- 差商表
- 差商与导数关系
- 余项
数值积分
- 代数精度概念
- 矩形,梯形,辛普森公式以及代数精度
- 插值型求积公式写法
- 插值型求积公式的余项
- 插值型求积公式的充要条件
- 插值型求积公式的插值系数和
- 牛顿科特斯公式取n=1,2,4时分别对应梯形公式,辛普森公式和科特斯公式
- 梯形公式,辛普森公式和科特斯公式写法及余项
- 牛顿科特斯公式当n为偶数时和奇数时的代数精度
- 梯形公式,辛普森公式和科特斯公式的代数精度
- 科特斯系数和
- 复化梯形和复化辛普森公式
- 复化梯形和复化辛普森公式的余项
- 复化梯形和复化辛普森公式和复化科特斯公式的收敛阶
- 变步长求积公式
线性方程组直接解法
- 高斯消去法的进行条件
- LU分解
- 使用平方根法的条件
- 向量范数
- 连续函数范数
- 矩阵范数
函数逼近
- 内积计算
- 内积性质
- 内积条件
- 最小二乘法
- 解超定方程组
线性方程组迭代解法
- 雅可比迭代
- 高斯迭代
- 收敛条件:
- 谱半径
- 严格对角占优
非线性方程解法
- 最小二乘法不能用于求偶数重根,可以求奇数重根
- 最小二乘法迭代次数与精度关系
- 不动点迭代法
- 压缩映像原理
- 局部收敛
- 牛顿迭代法
- 牛顿迭代法求单根是二阶收敛,求重根一阶收敛(线性收敛)
- 割线法