国科大数值分析期末复习【重点版本】

第一章. 数值分析与科学计算引论

1. 如何判断数值算法的优良性

收敛性指算法在迭代过程中能够逐步逼近真实值解，收敛越快算法越优秀；稳定性指算法在进行有限精度计算时，误差是否会随迭代而增加，若误差在计算过程相对保持不变或减小则算法稳定；精度指算法的输出结果与真实解的接近程度，以相对/绝对误差来衡量。

2. 科学计算中误差的三个来源，并说出截断误差与舍入误差的区别？

误差来源于：①截断误差；②舍入误差；③输入误差。

①是来源于数值计算中对无线过程的近似，只能通过改进算法等缩小截断误差。②是源于计算机表示数字时的有限精度，固定由计算机数值来表示。

第二章. 插值法

1.拉格朗日插值

2.均差

3.牛顿插值多项式

第三章. 函数逼近与快速傅里叶变换

1. 正交多项式 正交性 递推公式 零点 范式