清华大学高等数值分析作业（李津）1——矩阵基础.docxVIP

“高等数值分析”第一次书面作业目 求证：在矩阵的LU分解中， 证明： 在高斯消去过程中，假设 ，若a=0，可以通过列变换使得前面的条件成立，这里不考虑这种情况。 对矩阵A进行LU分解， ，其中 ，、为n维线性空间的自然基。 是通过对单位阵进行初等变换得到，通过逆向的变换则可以得到单位阵，由此很容易得到的逆矩阵为。故 上式中的每一项均是初等变换，从右向左乘，则每乘一次相当于对右边的矩阵进行一次向下乘法叠加的初等变换。由于最初的矩阵为单位阵，变换从右向左展开，因而每一次变换不改变已经更新的数据，既该变换是从右向左一列一列更新数据，故。 数学证明：具有 和 的形式，且有 而具有的形式，因此： # “高等数值分析”第二次书面作业目一 问：能否用逐次householder相似变换变实矩阵A为上三角矩阵，为什么？ 解： 不能用逐次householder相似???换变A为上三角矩阵，原因如下： A记作： ，存在householder阵 s.t. ，则 第一列的元素不能保证为的倍数，故无法通过householder变换实现上三角化。目二 问：能否用逐次householder相似变换变实矩阵A为上Hessenberg矩阵，怎么做？ 解： 可以用逐次householder相似变换变A为上Hessenberg矩阵，方式如下： 记 ，其中为n-1维向量。 设 ，其中 ，则 其中为n-2×2阶阵，除最右一列以外都为0。 若 中，为(n-k-1)×(k+1)矩阵，且除最右一列外都为0，设 是对做householder变换对应的householder阵，则 如此，An-2就是上Hessenberg矩阵，即 ，整个过程是通过householder变换得来，Q是householder阵的乘积，故是单位正交矩阵。# “高等数值分析”第三次书面作业目 问：若对算子范数 ， ，s.t. ，证明：① 可逆；② 证明： 对于方程 ，移项得 ，两边取范数得 而 ，故，而，所以，等号成立当且仅当 ，即，这就说明方程只有0解，故 可逆； ② # 事实上，更一般的结论是可逆，且