第三章 线性代数方程组的数值解法 计算基本方法.pptVIP

;3.1 引言 ;第一类是直接法。即按求精确 解的方法运算求解。 第二类是迭代法。其思想是首先把线性方程组(3-1)等价变换为如下形式的方程组：; 3.2 解线性方程组的消去法 ; 再将第二个方程减去第一个方程的4倍，第三个方程减去 第一个方程的2倍。;高斯消去法： （1）消元过程： 对k=1,2, …, n 依次计算; 例3.1 试用高斯消去法求解线性方程组 ;即把原方程组等价约化为 ;为了避免回代的计算，我们可在消元过程中直接把系数矩阵A约化为单位矩阵I，从而得到解，即 ;解;归一;例 2 试用高斯-若当消去法求解例3.1的线性方程组。 ;高斯-若当（Jordan）消去法 一般公式： ; 高斯约当消去法是一个具有消去过程而无回代过程的算法。 以上两种消去法都是沿系数矩阵的主对角线元素 进行的，即第k次消元是用经过前k-1次消元之后的系数阵位于（k,k)位置的元素作除数，这时的(k,k)位置上的元素可能为0或非常小，这就可能引起过程中断或溢出停机。;定理 3.1 如果的各阶顺序主子式均不为零，即有;注意：高斯-若当消去法求解矩阵方程和求矩阵的逆矩阵; 3.2.3 选主元素的消去法 ;（1）用全主元高斯消去法 ;故得解为 ; （3）用列主元高斯消去法 ; 3.3 解线性方程组的矩阵分解法 ;定理3.3;矩阵的Crout分解的计算公式;(3-12);Crout 分解的 计算公 式的记 忆方法;;注：; 例1. 试用克洛特分解法 解线性方程组 ;; 例3.5 试用克洛特分解法解线性方程组 ;; 3.3.3 对称正定矩阵的三角分解 ; （1）首先由A 对称正定知 ;把平方根法应用于解方程组，则把 Ax=b 化为等价方程 ;把乔里斯基分解法应用于解方程组，则 Ax=b 化为等价方程 ;j1;注：;例3.8 试用平方根法求解对称线性方程组 ;由此，可先由上三角形线性方程组 ;类似地，由 得 ;例 3.7 用乔里斯基分解法分解矩阵 ;; 例3.9 试用乔里斯基分解法解线性方程组 ;; 3.4 解线性方程组的迭代法 ; 3.4.1 雅可比迭代法与高斯-塞德尔迭代法 ;则雅可比迭代格式（3-24）可用矩阵表示为 ;-------雅可比迭代;用矩阵表示为 ;例3.10 分别用雅可比迭代法和高斯-塞德尔迭代法求解 线性方程组 ; 3.4.2 迭代法的收敛性 ;定理 3.5 若一阶定常迭代格式（3-26）的迭代矩阵 满足条件 ;定理 3.7 若雅可比迭代法的迭代矩阵 满足条件（3-28）或（3-29），则雅可比迭代法与相应的高斯-塞德尔迭代法对任何初始向量 均收敛。 ; 定理 3.8 一阶定常迭代格式 对任何初始向量均收敛的充分必要条件为其迭代矩阵的谱半径小于1，即 ; 3.4.3 迭代法的应用说明