大连理工大学矩阵第二章(矩阵变换与计算).docVIP

第二章 矩阵变换和计算一、内容提要本章以矩阵的各种分解变换为主要内容，介绍数值线性代数中的两个基本问题：线性方程组的求解和特征系统的计算，属于算法中的直接法。基本思想为将计算复杂的一般矩阵分解为较容易计算的三角形矩阵. 要求掌握Gauss（列主元）消去法、矩阵的（带列主元的）分解、平方根法、追赶法、条件数与误差分析、QR分解、Shur分解、Jordan分解和奇异值分解.(一) 矩阵的三角分解及其应用1．矩阵的三角分解及其应用考虑一个阶线性方程组的求解，当系数矩阵具有如下三种特殊形状：对角矩阵，下三角矩阵和上三角矩阵，这时方程的求解将会变得简单., , .对于，可得解为,.对于，可得解为,,.对于，可得解为,,.虽然对角矩阵的计算最为简单，但是过于特殊，任意非奇异矩阵并不都能对角化，因此较为普适的方法是对矩阵进行三角分解.1）．Gauss消去法只通过一系列的初等行变换将增广矩阵化成上三角矩阵，然后通过回代求与同解的上三角方程组的解．其中第步消元过程中，在第步得到的矩阵的主对角元素称为主元.从的第j行减去第k行的倍数（）称为行乘数（子）.2）．矩阵的分解对于n阶方阵，如果存在n阶单位下三角矩阵和n阶上三角矩阵，使得, 则称其为矩阵的分解，也称为Doolittle分解．Gauss消去法对应的矩阵形式即为分解, 其中为所有行乘子组成的单位下三角矩阵, 为Gauss消去法结束后得到的上三角矩