东北大学数值分析 总复习+习题.ppt

总 复 习 一、绪论 1.掌握绝对误差、绝对误差限、相对误差、相对误差限及有效数字的概念。掌握误差限和有效数字之间的关系。会计算误差限和有效数字。 2.了解数值计算中应注意的一些问题. 一般地,凡是由精确值经过四舍五入得到的近似值,其绝对误差限等于该近似值末位的半个单位。 定义1 设数x是数x*的近似值，如果x的绝对误差限是它的某一数位的半个单位，并且从x左起第一个非零数字到该数位共有n位，则称这n个数字为x的有效数字，也 称用x近似x*时具有n位有效数字。 二、解线性方程组的直接法 1.了解Gauss消元法的基本思想,知道适用范围 2.掌握矩阵的直接三角分解法。 顺序Gauss消元法:矩阵A的各阶顺序主子式都不为零. 主元Gauss消元法:矩阵A的行列式不为零. 定理 设n阶方阵A的各阶顺序主子式不为零,则存在唯一单位下三角矩阵L和上三角矩阵U使A=LU . 会对矩阵进行Doolittle分解(LU)、LDM分解、Crout分解(TM)及Cholesky分解(GGT)。 了解它们之间的关系。熟练掌握用三角分解法求方程组的解。