用直接方法解线性方程组既是常用的方法,在后继课程中又 用到了它们。本章的基本要求就是会编程,想必大家已经掌握 了。事实上我又把上课讲过的程序段改写为子程序了还有不会编 的同学可以找同学拷贝一个,先完成作业再说。还不行,就先编 约当消去法,也很简单,也很有用。 本章的学习对考试没有多大影响,但解线性方程组用途很 大,所以各人都要自觉。选主元的方法稍微麻烦一点,大家可以 先不管它,以后有兴趣再补上去

求解Ax=b时,A和b的误差对解x有何影响?设A精确,硝误差δb,得到的解为x+δ元,即绝对误差放大因子

§3.1消元法 1.解以下线性方程组: (i)x1-2x2+x3+x4=1 x1-2x2+x3-x4=-1

第一章 数值计算中的误差分析 第二章 线性方程组的直接解法 第三章 线性方程组的迭代解法 第四章 方阵特征值和特征向量的计算 第五章 非线性方程求根。 第六章 插值法 第七章函数逼近和曲线拟合 第八章 数值积分与数值微分 第九章 常微分方程的数值解法

一、 Gauss列主元消去法的引入 例1.用 Gauss消去法解线性方程组(用3位十进制浮点数计算)

将Ax=b改写为等价形式x=Bx+g 建立迭代xBx+8从初值x出发, 得到序列{xk}

一、问题的提出 1.直接方法(以 Gauss消去法为代表)的缺 陷: 对于低阶或中等阶数(n≤100)的线性方程组十分有 效,但当n较大时,特别是由某些微分方程经离散 后得到的线性方程组,由于舍入误差的积累以及 计算机的存贮困难,直接方法变得无能为力

第三章解线性方程组的直接法 Direct Method for Solving Linear Systems 求解A=万 1高斯消元法Gaussian Elimination*1 高斯消元法思首先将A化为上三角阵l*uper--triangular matrix*1路,再回代求解l* backward substitution*1

行列式的定义 用消元法解二元线性方程组 矩阵的概念及运算 可逆矩阵的概念 逆矩阵的性质 齐次线性方程组解的结构 方阵的特征值与特征向量

第1章 线性方程组的消元解法 第2章 矩阵代数 第3章 行列式 第4章 n 维向量与线性方程组的一般解法 第5章 整数与多项式 第6章 二次型