多元一次方程组求解算法.pdfVIP

第三章 线性方程组的数值方法 页码，1/40 第三章第三章  线  线性方程性方程组的组的数数值值方法方法 第三章第三章    线线性方程性方程组组的的数数值值方法方法 在自然科学和工程技术中很多问题的解决常常归结为求解线性代数方程组. a11x1 + a12x2 + La1n xn = b1  a x + a x + La x = b  21 1 22 2 2 n n 2   M  a x + a x + La x = b  n 1 1 n 2 2 nn n n 当它的系数行列式不为零时，由克莱姆法则可以给出方程组的唯一解，但是这一理论上完 善的结果，在实 际计算中可以说没有什么用处。因此如何建立在计算机上可以实现的有效而实用的解法，具有极其重要的意 义。这些方法大致可分为两类：一类是直接法，就是经过有限步算术运算,可求得方程组精确解的方法(如果每 步计算都是精确进行的话)；另一类是迭代法，就是用某种极限过程去逐步逼近其精确解的方法. 本章将阐述这两类算法中最基本的高斯消元法及其变形、矩阵分解法、雅可比迭代法、高斯 -塞德尔迭代 法等. 第一第一节 高斯消元法节 高斯消元法 第一第一节节 高斯消元法 高斯消元法 一  一  回代回代过程过程 一一    回代回代过过程程   设系数矩阵为 n 阶上三角矩阵的线性方程组 a x + a x + La x = b  11 1 12 2 1n n 1   a22 x2 + La2n xn = b2  (1)  M  a x = b  nn n n 如果 a11 ,a22 ,...ann 都不等于零，则由方程组(1)自下而上可以逐次求出 xn ,xn−1 ,...x1  bn xn =   ann  n (2)  bk − ∑akj xj xk = j =k +1 ,k = n − 1,n − 2,... 1  为                 akk 按上述公式