计算方法-3-解线性方程组的直接法.pptVIP

? 标度化列主元消元法 * * * * * * * 求解 第3章 解线性方程组的直接法 预备知识 关于未知量x1，x2，……，xn的线性方程组可表示为： 其中aij，bi为方程组的系数 写成矩阵形式，Ax=b 称A为系数矩阵，x=(x1,x2,……,xn)T为解向量， b=(b1,b2,……,bn)T为常数向量。当detA=D≠0时，由线性代数 的克莱姆法则，方程Ax=b 的解存在且唯一。其中： Di是将A的第i列元素以b代替的矩阵的行列式的值。 用克莱姆法则运算： n=30，需要进行2.38×1035次运算 解： 例 ? 高斯消元法： §3.1 高斯消元法 首先将A化为上三角阵，再回代求解 = 高斯消元法解方程得两个步骤：消去和回代 高斯消元法的工具 对线性方程组 而言 思路 施以以下变换 对换某两个方程的次序 对某个方程的两边乘一个不为零的数 把某一个方程两边同乘一个常数后加到另一个方程的两边 从矩阵变换的角度看，其作用相当于方程组得增广矩阵 施以以下变换 对换(A,b)的某两行 (A,b)中的某行乘以一个不为零的数 把(A,b)某一行乘一个常数后加到另一行 高斯消去法就是通过以上变换，把(A,b)转化为等价的上三角形式，然后回代求解 记 Step 1：设 ，计算因子 将增广