ch线性方程组求解.pptVIP

? 克兰姆(Cramer)法则： 运算量(乘除)： ?高斯消元法(Gauss)： 运算量(乘除) Gauss: 3060次； Cramer: * 解线性方程组的直接法 AX = b （3.1） §1 高斯消去法 1．三角形方程组的解法 （3.2） （3.3） 2．高斯消去法 消元公式 回代公式 列主元消去法计算步骤： 1、输入矩阵阶数n，增广矩阵 A(n,n+1); 2、对于 (1) 按列选主元：选取 l 使 (2) 如果 ，交换 A(n,n+1) 的第k行与底l 行元素 (3) 消元计算 ： 3、回代计算 4．无回代过程的主元消去法 算法： 第一步：选主元，在第一列中选绝对值最大的元素，设第k行为主元行， 将主元行换至第一行，将第一个方程中x1的系数变为1，并从 其余n – 1个方程中消去x1。 第二步：在第二列后n – 1个元素中选主元，将第二个方程中x2的 系数变为1，并从其它n – 1个方程中消去x2。 第k步：在第k列后n – k个元素中选主元，换行，将第k个方程xk的系数 变为1，从其它n - 1个方程中消去变量xk， ………… 消元公式为： 对k = 1, 2, …,