计算方法学习方法指导.docVIP

《计算机数学基础(2)》学习方法指导（一） [内容] 第九章 数值分析中的误差 第十章 线性方程组的数值解法 [基本要求] 知道产生误差的主要来源。 了解绝对误差和绝对误差限、相对误差和相对误差限与有效数字等概念以及它们之间的关系。 知道四则运算中的误差传播公式。 知道高斯消去法的基本思想，熟练掌握高斯顺序消去法和列主元消去法。 掌握解线性方程组的雅可比迭代法和高斯一赛德尔迭代法。 知道了解线性方程组的高斯消去法消元能进行到底的条件，知道迭代解数列收敛概念和上述两种迭代法的收敛性的充分条件。 [学习重点] 有效数字与绝对（相对）误差（限）。 高斯顺序消法法和列主元消去法。 雅可比迭代法和高斯—赛德尔迭代法以及迭代解收敛的充分必要条件。 [内容提要] 第九章数值分析中的误差 一、误差的主要来源 模型误差、测量误差、截断误差和舍入误差。 二、绝对误差和绝对误差限，相对误差和相对误差限 1、绝对误差：设精确值x*的近似值x，差e=x-x*称为近似值x的绝对误差（误差）。 2、绝对误差限：绝对误差限是绝对误差e绝对值的一个上界，即 3、相对误差：绝对误差e与精确值x*的比值，。 常用=计算。 4、相对误差限：相对误差绝对值的一个上界，。 常用=计算 三、有效数字 如果近似值x的误差限是它某一个数位的半个单位，x准确到该位。从这一位起到前面第一个非0数字为止的所有数字称为x的有效数字。 1、设精确值x*的近似值x=0. ，是0~9之中的自然数，且，，1，则x有位有效数字。 2、设近似值x=0.(a)，有位有效数字，则其相对误差限。 3、设近似值x=0.的相对误差限不大于，则它至少有位有效数字。 4、要求精确到（k为正整数），则该数的近似值应保留k位小数。 四、四则运算中误差传播公式 五、数值计算应注意事项： 使用数值稳定算法； 防止两个相近数相减； 简化计算步骤，减少运算次数； 避免除数的绝对值远小于被除数的绝对值； 防止大数“吃掉”小数。 第十章 线性方程组的数值解法 一、高斯顺序消去法和列主元消去法 1、高斯顺序消去法 设线性方程组Ax=b，对增广矩阵[A：b]顺序作初等行变换，使矩阵A化为上三角形矩阵，再回代，从而求得线性方程组的解。要求作初等变换消元过程中，（K=1，2，3，…，n-1） 2、高斯列主元消去法 在高斯顺序消去法中，每次消元之前，先确定主元： （k=1,2,…,n-1） 把第r行作为主方程，做第K次消元。将增广矩阵的系数部分化为上三角形矩阵，再回代求得线性方程组的解。 二、雅可比迭代法和高斯—赛德尔迭代法 1、雅可比迭代法（简单迭代法） 解线性方程组AX=b的雅可比迭代公式为： - 2、高斯—赛德尔迭代法 解线性方程组AX=b的高斯—赛德尔迭代公式为： （） 三、主要定理 定理1，高斯消去法消元过程能进行到底的充要条件是系数矩阵A的各阶顺序主子式不为0；AX=b能用高斯消去法求解的充要条件是A的各阶顺序王子式不为0。 定理4，（迭代法基本定理） 设线性方程组x=Bx+f对于任意初始向量及任意f，对应此方程组的迭代公式： 收敛的充要条件是，其中（）为迭代矩阵B的特征根。当为复数时，表示的模。 定理5，（迭代法收敛的充分条件） 设线性方程组x=Bx+f，若矩阵B的元素bij(i,j=1，2，3，…n)满足： （1）或 （2） 则对于任意初始向量及任意f，解此方程组的迭代公式： 收敛。 定理6（迭代法收敛的充分条件） 设线性方程组AX=b (1)若A是严格对角占优矩阵，则雅可比迭代法和高斯—赛德尔迭代法收敛。 （2）若A为对称正定矩阵，则高斯——赛德尔迭代法收敛。 严格对角占优矩阵：设矩阵A=，若或 则称对矩阵A是严格对角占优矩阵。 对称正定矩阵：设矩阵A=且，对任何n维实向量X，都有： 则称矩阵A为对称正定矩阵。 [典型例题分析] 例1．指出下列各数具有几位有效数字，并求出绝对误差限和相对误差限。 （1）2.0004 （2）-0.00200 （3）9000.00 解：（1）因为2.0004=0.20004，绝对误差限 即m=1,l=5,故2.0004有5位有效数字。相对误差限= （2）=-0.00200=-0.200