《数值分》期末复习纲要.docVIP

《数值分析》期末复习纲要 第一章 数值计算中的误差分析 主要内容 (一)误差分析 1、误差的基本概念： （1）绝对误差：设是精确值， 是其近似值，则称是近似值的绝对误差，简称误差。特点：可正可负，带量纲。 （2）相对误差：称是近似值的相对误差，若精确值未知，则定义。 注: 由四舍五入得到的近似值,误差不超过最末位的半个单位(准确到最末位)。 2、有效数字的概念：P6; 3、算法的数值稳定性： 数值稳定的算法：初始数据所带有的误差在计算的过程中能得到有效控制，不至于因误差的过度增长影响计算结果的精度。 数值不稳定的算法：初始数据所带有的误差在计算的过程中得不到有效控制，以至于因误差的过度增长而使计算结果的精度大大降低。P11：例子 (二)算法设计的基本准则P11-15 应用实例：课堂练习，作业 基本要求 1、掌握误差、有效数字等基本概念 2、熟记算法设计准则，并能依据算法设计准则构造或选择计算公式。（参见课堂练习、作业） 第二章 线性代数方程组的数值解法 直接法：不计初始数据的误差和计算过程中的舍入误差，经过有限步四则运算求得方程组的精确解。 迭代法：先给出方程组解的某一初始值，然后按照一定的迭代法则（公式）进行迭代，经过有限次迭代，求得满足精度要求的方程组的近似解。 主要内容 （一）直接法的基本模式：高斯顺序消去法 基本思想：按照各方程的自然排列顺序（不交换方程），通过按列消去