矩阵论02.pptVIP

范数的应用、Gauss消元、QR分解 黄永盛 清华大学工程物理系原子能科学研究院 范数的应用—矩阵的非奇异性条件 ||A||1-----?I-A非奇异------反证法； ||（I-A）^{-1}||=||I||/(1-||A||) 范数的应用—逆矩阵的摄动 A非奇异，||A^{-1}B||1,--?A+B非奇异 相关范数不等式 条件数cond（A）=||A||*||A^{-1}||. 条件数越大-----误差越大（？） 范数的应用—矩阵的谱半径及其性质 1）谱半径小于等于任何一种范数；--证明—向量范数相容。 2）反之，任取epsilon，找到矩阵范数使得， 矩阵范数小于谱半径加epsilon。--构造性证明 Gauss消元法与LU分解 经典的线性方程组的求法---Gauss消元 LU分解-----Gauss消元法的矩阵形式 单位下三角* 上三角矩阵 LDU分解----n阶非奇异矩阵---PA=LDU 拟LU分解-----例4.3证明 QR分解----Givens变换 Givens变换和Givens矩阵 初等旋转变换，初等旋转矩阵 性质；x-------Tij x—--y,二者坐标之间的关系； 定理：若x neq 0，找到T，使得Tx=|x|e1 QR分解----Householder变换与矩阵 Householder矩阵---初等反射矩阵 H=I-2uuT--------初等反射变换，其中u为单位列向量。 性质：对称；正交；对合；自逆；行列式为-1 任意非零x，找到H，使得，Hx=|x|z，z为设定的单位列向量。 初等反射矩阵---初等旋转矩阵的乘积 构造性证明： U---theta/4, v---3theta/4. QR分解---正交三角分解 N阶非奇异矩阵----找到QR分解，在相差对角元素的绝对值模为1的对角矩阵因子的基础上唯一。 -----施密特正交化； 唯一性证明。 Givens------正交化----QR分解 实的； 复的； Housholder方法----QR分解 矩阵与Hessenberg矩阵的正交相似 Hessenberg阵的定义；aij=0, ji+1;---上 Givens-----Householder---- 对称-------正交相似于对称三对角矩阵。 下次课内容： 满秩分解；奇异值分解； * * *