周国标师生交流讲席之六.docVIP

《周国标师生交流讲席006》 各位同学： 这一讲本来计划讨论Householder反射与Givens旋转变换。但很多同学的提出了不少关于线性变换的问题，使我改变了计划。《计算方法》课程的第2章的主题是研究解的直接方法，这类方法基于等价变换的思想，它们的源头是Gauss消去法，要彻底弄明白Gauss消去法，需要理解Gauss消去变换及其Gauss消去矩阵；而理解Gauss消去变换及其Gauss消去矩阵，较好的途径是弄清楚初等变换矩阵及其数学性质。当然，从会用计算方法的应用角度，很多教材一般是通过讲解Gauss消去法的实现步骤以及初步的矩阵分析，来向读者介绍Gauss消去法的。这当然是一种教学方法，这样的学习，交大的大多数研究生不会有困难。但是我想，对研究生的学习而言，最好还是不要太实用，从源头上深究讨论是学习数学的最好方法。因为研究生学数学最根本的任务是要提高理性分析能力，而非就事论事。学习这门课也不仅仅学会象Gauss消去法等计算方法，而要学会计算方法的设计和对数值问题和计算方法的数值分析，这才是高层次人才所需要掌握的。 所以这一讲集中介绍初等矩阵及其数学性质。希望我的这一思路能为大家所理解并能接受。 周国标 初等矩阵及其数学性质 1．三种基本初等变换矩阵 我们在线性代数中已经学习过3种基本初等变换及其相应的基本初等矩阵，它们是： （1）数乘变换：用任意非零的数去乘矩阵的第行（列）； （请注意，这与数乘矩阵是不同的，数乘矩阵得到的是一个新矩阵，其元素等于此数与原矩阵对应元素的积） （2）倍加变换：将矩阵的第行（列）的倍加到第行（列）； （3）互换矩阵：互换的第行（列）与第行（列）。 对应于这3种变换的3种正方矩阵，称为基本初等矩阵，它们及其逆分别为 数乘： ； ； 行倍加：； ； 列倍加：； 互换：。 不要小看这3个貌不惊人的矩阵，许多重要的性质和结论可以由它们得出。比如，对矩阵实施这3种变换，可以使矩阵变成我们所需要的形式，为我们的各种计算任务服务。首先，对矩阵矩阵施以上述3种行变换，可用上述3种基本初等矩阵作乘法来实现。 引理1 设对矩阵的行施以上述3种基本初等变换，其结果恰好等于用同种的基本初等矩阵左乘；对矩阵的列施以上述3种基本初等变换，其结果恰好等于用同种的基本初等矩阵右乘。 证明：这里只讨论前半部分，后半部分的证明留给大家。 把单位阵按行分块，记为，其中 这样，第一种基本初等变换矩阵可记为 ， 因为恰好是的第k行，即恰为的第k行，。于是就是用去乘的第行的结果。所以，就是用乘的第行。 再看第二种基本初等变换矩阵可记为 因此， ， 于是可知，中的第行=的第行+（的第行），其它各行则保持不变，从而恰好等于的第行的倍加到第行上。 最后是第三种基本初等变换矩阵，它就是个排列阵，可记为 ， 这恰好把的第行与第行互换。 定理的后一半请读者自己证明。 □ 由于上述三种基本初等变换矩阵均非奇异，所以对任意矩阵的行施以若干次基本初等变换而得到矩阵，这几次变换等价于若干基本初等矩阵的乘积，仍为一个非奇异矩阵，记它为，从而有；同样地，对的列施以若干次基本初等变换而得到矩阵，则有非奇异的矩阵，使得。如果既对矩阵的行施以若干次基本初等变换，又对其的列施以若干次基本初等变换，最后得到矩阵，则必存在非奇异的，使得。 由此可得到一个矩阵论中相当于算术中的算术基本定理那样的基本分解定理： 引理2. 2 非奇异矩阵恒可表为若干基本初等矩阵之积。 证明留给读者。 2．一般初等矩阵 上述三种基本初等变换矩阵对于线性代数理论有重要意义，尤其在解线性方程组的理论研究中发挥了关键的作用。 但是线性变换不只有这3种，在数值线性代数中，也有几个重要的“基本”变换，正如大家已经学习到的旋转变换，反射变换和Gauss变换等。 为了简化分析过程，我们引入一般意义下的“初等矩阵”，它对应着各种不同的变换（因而有各自不同的矩阵！），它把各种特殊变换矩阵作为它的特例。由于这样的初等矩阵可把许多常用的变换统一在一个理论框架下，一般形式的矩阵所具有的数学性质可以推广到特殊的变换矩阵上，这带来了许多便利，在数值线性代数中起了特殊的作用。 定义2。1 称中如下形式的矩阵为初等矩阵： （2。1） 其中非零向量为数量（实或复的），即 ， （2。2） 由的构成形式可知，它是由一个单位矩阵减去一个秩为1的矩阵，故又称为单位阵的秩1修正矩阵。选取不同的的值，可以得到许多不同的线性变换矩阵