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

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

第一讲 带余除法.1 第二讲 不可约多项式.5 第三讲 互素与不可约、分解.9 第四讲 多项式的根.13 第五讲 典型行列式.17 第六讲 循环行列式.21 第七讲 特殊行列式方法.26 第八讲 解线性方程组.31 第九讲 分块矩阵与求秩.36 第十讲 矩阵的分解与求逆.40 第十一讲 广义逆与特殊矩阵对关系.45 第十二讲 特征值、对角线与最小多项式.51 第十三讲 向量的线性相关与自由度.56 第十四讲 双线性型与正定二次型.61 第十五讲 线性空间及其几何背景.66 第十六讲 欧氏空间和正交变换的意义.71 第十七讲 线性变换的核与象.76 第十八讲 线性变换的特征与不变子空间.81

求解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较大时,特别是由某些微分方程经离散 后得到的线性方程组,由于舍入误差的积累以及 计算机的存贮困难,直接方法变得无能为力