第二章矩阵变换和计算..docxVIP

第二章矩阵变换和计算 一、内容提要 本章以矩阵的各种分解变换为主要内容，介绍数值线性代数中的两个基本问题：线性 方程组的求解和特征系统的计算， 属于算法中的直接法。基本思想为将计算复杂的一般矩阵 分解为较容易计算的三角形矩阵 ?要求掌握Gauss （列主元）消去法、矩阵的（带列主元的） LU分解、平方根法、追赶法、条件数与误差分析、 QR分解、Shur分解、Jordan分解和奇 异值分解. （一）矩阵的三角分解及其应用 1.矩阵的三角分解及其应用 考虑一个n阶线性方程组 Ax b的求解，当系数矩阵具有如下三种特殊形状：对角矩 阵D，下三角矩阵L和上三角矩阵U，这时方程的求解将会变得简单 ? a D d2 5 L I11 un U u21 u22 un1 un2 I21 丨22 5 dn l n1 ln2 l nn unn 对于 Dx b, 可得解为 Xi bi /di,i 1,2, ,n. 对于 Lx b, 可得解为 x b1 / l11 , xi i 1 (bi l 1 ik xk ) / l ii , i 2,3, ,n. k 1 n 对于Ux b, 可得解为 Xn bn /lnn,Xj (bi l ikxk ) / l ii ,i n 1, n 2, ,1 k i 1 虽然对角矩阵的计算最为简单， 但是过于特殊，任意非奇异矩阵并不都能对角化， 因此 较为普适的方法是对矩阵进行