直接角分解法.docVIP

§4　直接三角分解法 一、教学设计 1．教学内容：Doolittle分解法、Crout分解法，紧凑格式的Doolittle分解法、部分选主元的Doolittle分解法。 2．重点难点：紧凑格式的Doolittle分解法、部分选主元的Doolittle分解法。 3．教学目标：了解直接三角分解法的基本思想，掌握基本三角分解法及其各种变形。 4．教学方法：讲授与讨论。 二、教学过程 在上节中我们用矩阵初等变换来分析Gauss消去法，得到了重要的矩阵分解定理（定理3.1，3.2）。由此我们将得到Gauss消去法的变形：直接三角分解法。直接三角分解法的基本想法是，一旦实现了矩阵A的分解，那么求解方程组的问题就等价于求解两个三角形方程组 （1），求； （2），求。 而这两个三角形方程组的求解是容易的。下面我们先给出这两个三角形方程组的求解公式；然后研究在或时，的元素与A的元素之间的直接关系。 4－0　三角形线性方程组的解法 设 ，　 则为下三角形方程组，它的第个方程为 假定，按的顺序解得： 上三角形方程组的第个方程为 假定，按的顺序求解得： 4－1　基本的三角分解法 设矩阵的各阶顺序主子式均不为零，由定理3.1，A有分解如下 比较等式两边的第1行上的相应元素，得的第1行元素： 　　（4.4） 比较等式两边的第1列上的相应元素（从第2开始），得的第1列元素：