数值计算方法考博复习1误差 函数的插值与逼近.docVIP

数值计算方法考博复习资料(1) 数值计算方法的一般概念 【概念整理】 误差的有关概念 截断误差：截取有限项得出之和近似无穷级数之和时所具有的误差。 舍入误差：四舍五入而产生的误差。 绝对误差：设为准确值，是的一个近似值，称为近似值的绝对误差，简称误差。 绝对误差限：，称为近似值的绝对误差限。 相对误差：，实际计算中，准确值不能得到，一般当很小时，可取作为的相对误差。 相对误差限: 有效数字：设实数的一个近似值为其中每个是中的一个数字，，如果的绝对误差不超过末位的半个单位，即：，则称用近似时具有位有效数字。 算法的数值稳定性 算法稳定的必要条件是：假设原始数据有误差，而且算法执行过程中的一切误差都是由引起的，设结果的误差为，那么稳定的算法应满足“当相对于原始数据不太大时，相对于结果也不太大”。 设给定的算法在执行某一步时产生一个误差，相继的步运算之后的误差为，且仅是由引起。如果，是与无关的常数，则称误差的增长是线性级的。如果，是常数，则称误差的增长是指数级的。 一般结论：误差线性增长的算法是数值稳定的，误差指数级增长的算法是数值不稳定的。 算法的收敛性与收敛速度 所谓关于给定计算问题的一个近似算法是收敛的，无非是说由该算法能产生近似解的一个无穷集合，这个集合按某种选定的距离能逼近准确解到任意的程度，即对任给的 ，都能从集合中找到与准确解的距离小于的近似解。 大多数近似算法按产生近似