数值分析,考博必考课程,研一考试复习专用21(免费阅读).ppt

* 第二章 线性方程组的数值解法 序 本章主要讨论 n 阶线性代数方程组 的解法。 其矩阵形式为 其中 非奇异阵（即 ） 未知向量 右端向量（常数向量） 由克莱默（Cramer）法则知，上方程组有唯一解，其解为： 但是这种计算方法在实际应用中对于高阶方程组却不能用， 如果用每秒计算一亿次的计算机计算也要算30多万年， 因此，行之有效的方程组的数值解法在数值计算中有着十分重要的地位。 例如当 n=20 时，计算量为 这是因为用此法解上方程组需计算n+1个n 阶行列式，每个行列式的展开式有时候 n！项，每一项又是n个元素的乘积，不难算出，计算一个 n 阶方程组的解需做乘除法 计算机上解线性方程组的数值方法大致可分为两种： 直接法（精确解法）： 迭代法： 在没有舍入误差的条件下，经过有限次四则运算而求得方程组的精确解的方法。例如: Gauss 消元法,平方根法,追赶法等 通过某种极限过程去逐次逼近方程组的精确解的方法。 §1 高斯消去法与列主元消去法 一、高斯消去法 1、三角形方程组 定义 系数矩阵是三角形矩阵的方程组，例如 当 时，方程组有唯一解. 求解过程可采用逆推方式，称之为回代过程（消元过程）。 2、高斯消去法（顺序消去法） 通过依次消元，把所求线性方程组（*）的求解问题转 化为三角形方程组的求解。 特点： 例1 用高斯消去法解方程组 解 （消元过程用增广矩阵的行初等变换来表示） 第一次消元 第二次消元 然后回代，解得： 推至一般， 对线性代数方程组（*）， 记 ⑴ 消元过程 ① 当 时， 记 其中 这样，就得到了一个与原方程组 同解的方程组 其中 这样，就得到了一个与原方程组 同解的方程组 ③ 重复以上过程， 在完成第 次消元后， 当 时， 记 第k次消元为： 其中 综上所述，有 定理 若约化主元素 则方程组 可通过高斯消去法约化为三角形方程组（2.1.7**）求解, 计算公式如下: ⑴ 消元计算 对 依次计算： ⑵ 回代求解 注 由上面公式可得，整个高斯消元法的消元过程中， 乘法运算次数为： 除法运算次数为： 回代过程中，乘法运算次数为： 除法运算次数为： 故用高斯消去法求解一个n 阶线性代数方程组共需做的乘、除 法总数为： *