第三章解线性方程组的直接法 Direct Method for Solving Linear Systems 求解A=万 1高斯消元法Gaussian Elimination*1 高斯消元法思首先将A化为上三角阵l*uper--triangular matrix*1路,再回代求解l* backward substitution*1

行列式的定义 用消元法解二元线性方程组 矩阵的概念及运算 可逆矩阵的概念 逆矩阵的性质 齐次线性方程组解的结构 方阵的特征值与特征向量

第1章 线性方程组的消元解法 第2章 矩阵代数 第3章 行列式 第4章 n 维向量与线性方程组的一般解法 第5章 整数与多项式 第6章 二次型

第3章:线性方程组求解代码汇编问题:求Ax=b的解,A是M阶可逆方阵; 约定:算法中用到的是MN增广矩阵,N=M+1; 变量:i,j,k等为整型变量,x,y,z为实型变 量;

一、结式的概念

§1 消去法 §2 矩阵分解法 §3 方程组的性态和条件数 §4 迭代法

从初值)出发,得到序列)}。 计算精度可控,特别适用于求解系数为大型稀疏 矩阵 sparse matrices*的方程组

行列式理论在解一类特殊的线性方程组方面有重要应用, 对于二元一次和三元一次方程组,当方程组的系数行列式不 为0时,方程组有唯一的公式解。对于n元一次方程组,相应 的结论也成立,这就是下面要介绍的 Gramer法则

直接法: 经过有限次运算后可求得方程组精确解的方 法(不计舍入误差!) 迭代法：从解的某个近似值出发，通过构造一个无穷序 列去逼近精确解的方法。（一般有限步内得不到精确解） 直接法比较适用于中小型方程组。对高阶方程组， 既使系数矩阵是稀疏的，但在运算中很难保持稀疏性， 因而有存储量大，程序复杂等不足

直接法:经过有限次运算后可求得方程组精确解的方 法(不计舍入误差!) 迭代法:从解的某个近似值出发,通过构造一个无穷序 列去逼近精确解的方法。(一般有限步内得不到精确解) 直接法比较适用于中小型方程组。对高阶方程组, 既使系数矩阵是稀疏的,但在运算中很难保持稀疏性, 因而有存储量大,程序复杂等不足