计算方法小题考查（汇总）

小题考点

开篇吐槽：注意多选（如果有的话）

对学习保持虔诚，相信郸城一高，相信努力的力量，相信结果一定好得惊人你一定能考出好成绩：

 

第一章

1近似数相对于实数有几位有效数字 就用课本上那个公式 n m

2相对误差和相对误差限运算

3为提高数值计算精度而进行改写

第二章

（1）二分法 隔根区间分半 优点是对函数的光滑性要求不高，只要连续就能保证算法收敛，缺点是只能求单实根和奇数重实根，收敛速度太慢（所以无法出大题）

（2）牛顿迭代法收敛条件             怎么确定单调收敛并且具有二阶收敛速度 

（3）牛顿迭代法的变形加速

第三章

（1）求低阶矩阵的谱半径 求特征值的绝对值的最大值

（2）高斯顺序消去法消元过程能够进行下去的条件

（3）矩阵的特征值

（4)矩阵和向量的范数 （3）和（4）可以参考我的B站专栏@西工大航天人

（5）低阶矩阵的LU分解

（6）谱半径和范数的关系

（7）收敛条件：Jacobi常用的有两个 JGS常用的由两个 简单迭代法常用的有一种

（8）

 

第四章

（1）随着插值多项式次数的增加，插值函数在节点之间震荡的很厉害，所以不是插值节点个数越多误差越小

（2）差商计算

（3）拉格朗日插值基函数的性质考查 跟1 0有关的

第五章

最小二乘解相同，极具杀伤力和迷惑性

 

第六章

（1）插值型求积公式代数精度：

中点公式、Simpson公式、Cotes公式代数精度分别为1，3，5

n+1 奇 n+1

（2）理论上步长h取得越小，精度越高，但是实际上并不这么简单

实际计算结果的误差是由截断误差和舍入误差共同决定的，h这玩意中庸之道

（3）代数精度为2的那个取0和2/3处的咋那么常见

（4)最简单最著名的NC公式熟练掌握

（5）复化梯形求积公式对于任意多的求积节点都是数值稳定的

第七章

（1）梯形公式、显式欧拉那四个分别是一阶还是二阶   常识

（2）Euler梯形预估校正公式来一步

第八章

（1）乘幂法公式8.2 不涉及规范化，规范化就不该出小题

（2）反幂法