误差近似值x的误差绝对误差.doc

PAGE 1 PAGE 1 《计算机数学基础(2)》辅导 线性方程组的数值解法 四川广播电视大学 计算机教研室 孙继荣 email： HYPERLINK mailto:sunjr@scrtvu.net sunjr@scrtvu.net tel:028 学时安排：7学时 学习内容： 1.高斯消去及高斯主元消去法。 *2.高斯消去法的变形。 3.迭代法。 教学要求： 1熟练掌握高斯主元消去法。 2知道高斯消去法的变形。 3掌握几种常用的简单迭代法。 重点内容 ?高斯顺序消去法 解线性方程组AX＝b, 对增广矩阵 [A┇b ] 对增广矩阵[A┇b ]顺序作初等行变换，使矩阵A化为上三角形矩阵．再回代，从而求得线性方程组的解.要求作初等行变换消元过程中，(k=1,2,…,n-1) 注意：本章讨论线性方程组的解的方法，不讨论解的存在性. ?高斯列主元消去法 在高斯顺序消去法中，每次消元之前，先确定主元 (k=1,2,…,n-1) 把第r行作为主方程，做第k次消元. 将增广矩阵的系数部分化为上三角形矩阵，再回代求得线性方程组的解. ?雅可比迭代法(简单迭代法) 解线性方程组AX＝b的雅可比迭代法公式为 (k=0,1,2,…) ?高斯??赛德尔迭代法 解线性方程组AX＝b的高斯??赛德尔迭代法公式为 (k=0,1,2,…) ?解的存在条件或收敛性定理 【定理1】 高斯消去法消元过程能进行到底的充分必要条件是系数矩阵A的各阶顺序主子式不为0；AX＝b能用高斯消去法求解的充分必要条件是A的各阶顺序主子式不为0. 【定理4】(迭代法基本定理) 设线性方程组X＝BX＋f对于任意初始向量X(0)及任意f，对应此方程组的迭代公式 X(k+1)＝BX(k)+f 收敛的充分必要条件是 其中为迭代矩阵B的特征根．当?i为复数时，??i?表示?i的模． 设线性方程组AX＝b, 令 D＝ ＝ 雅可比迭代格式为：X(k+1)＝B0X(k)＋f 其中雅可比迭代矩阵：B0＝－D－1()， f=D－1b 高斯―赛德尔迭代格式为：X(k+1)＝GX(k)＋g 其中高斯－赛德尔迭代矩阵：G＝－(D＋)－1，g=(D＋)－1b 【定理5】(迭代法收敛的充分条件) 设线性方程组X＝BX＋f，若矩阵B的元素bij(i=1,2,…,n,j=1,2,…,n)满足 (1) 或 (2) 则对于任意初始向量X(0)及任意f，解此方程组的迭代公式 X(k+1)＝BX(k)+f 收敛. 【定理6】(迭代法收敛的充分条件)设线性方程组AX＝b， (1) 若A是严格对角占优矩阵，则雅可比迭代法和高斯??赛德尔迭代法收敛； (2) 若A为对称正定矩阵，则高斯??赛德尔迭代法收敛. 注：设矩阵A＝，若 则称矩阵A是严格对角占优矩阵.