第3章3-01高斯消元法,列主元法.pptVIP

第3章 线性代数方程组的数值解法 3.1 高斯消去法 3.2 矩阵三角分解法 3.3 平方根法 3.4 向量和矩阵的范数 3.5 迭代法 3.6 迭代法的收敛性 3.7 方程组的形态和误差分析 矩阵形式 Ax=b,其中 n个未知量n个方程的线性代数方程组 或写成 两类数值解法： 直接解法:假定计算过程没有舍入误差的情况下，经过有限步算术运算后能求得线性方程组精确解的方法。经过有限步运算就能求得精确解的方法，但实际计算中由于舍入误差的影响，这类方法也只能求得近似解；例如：高斯消去法、三角分解法等。 迭代解法: 构造适当的向量序列，用某种极限过程去逐步逼近精确解。例如：雅可比迭代法、高斯-赛德尔迭代法等。 上三 角形方程组 回代求解，得 下三角形方程组 顺代可求得 上二对角方程组 回代求解，得 下二对角方程组 顺代可求得 3.1 高斯消去法 3.1.1 顺序高斯消去法 (按方程和未知量的自然顺序进行) 基本思想：用逐次消去未知数的方法把原方程组化为上三角形方程组进行求解 。 求解 分成两步： 1.消元过程：用初等行变换将原方程组的系数矩阵化为上三角形矩阵（简称上三角阵）。 2.回代过程：对上三角形方程组的最后一个方程求解，将求得的解逐步往上一