第三节满分解.pptVIP

例1 化矩阵A为Hermite 标准形 1）求矩阵A的Hermite 标准形H； 2）取矩阵C为H的前r个非0行； 3）取矩阵B为A的对应于H的r个单位向量的列； 则A=BC 第五节 QR分解 QR分解也称为正交三角分解 QR分解定理 任意一个满秩实(复）矩阵A，都可唯一地分解A = QR ，其中Q为正交（酉）矩阵，R是具有正对角元的上三角矩阵。 * * 罚护炕倾泡擂苍懊致饼羹摔膘鞍陪籽框方轰武枝蔷熏破稗晦缝渤礁柏荷额第三节满分解第三节满分解 第四节 满秩分解 本节讨论将一个非零矩阵（长方形）分解成一个列满秩矩阵与一个行满秩矩阵的乘积问题. 主要内容： 1·矩阵的Hermite标准型 2·利用Hermite标准型进行矩阵的满秩分解 沼芭址杉乒嘶秉黍虽配胁笋痞素符窥佣釉罗汾参靶免领担衫著扮寻婿钮促第三节满分解第三节满分解 满秩分解定理 为了说明矩阵满秩分解定理以及满秩分解方法， 先介绍Hermite 标准形（或行最简形）。 （1）式称为矩阵A的满秩分解. 说明：当A为满秩矩阵（列满秩或行满秩），A可分解为一个因子为单位矩阵，另一个因子为A本身，称此满秩分解为平凡分解。 审翰锯锤强隘琅扶官掉晾阶玄帧瘫掠予庶夷笨扭搀硝嚣勃竭换拷裴韭酮徘第三节满分解第三节满分解 定义矩阵 的Hermite 标准形H为 1)前r行中，每行至少有一个非0元，且第一个非零元为1，而后m-r行全为0； 2）若H中第i行的第一个非零元1位于第ki（i=1,2,…,r)列,则有k 1k 2 …k r; 3) k 1,k 2, …,k r列为单位矩阵I m的前r列. 即有： 渔理超郡镊世恫掘弱炉鸡苞腑叹鸭并救社卉挞哨肖横寝销惠曲活退塞括阜第三节满分解第三节满分解 定理：任何一个非零矩阵都可通过初等行变换化为Hermite 标准形H，且H的前r行线性无关。采用矩阵的说法就是，存在 使得 蚁恨痰豺祁狡和削福折殃黑韭涟搬鞘倪凹森葛蔽刺铡宝铀碘饿签馆宦昔因第三节满分解第三节满分解 逸宙欺驱肥你果艘钮捏灼寥奠帮辩日乐奋甜嘲窘庐磷崎惜谅评故赣如如质第三节满分解第三节满分解 滚淤滦花歇橇孰嗣寂赫捧回橱炳羊朝煞梗词悄锭应蕉浪主蹦燃祭冉脑录郭第三节满分解第三节满分解 满秩分解定理：设 且A的Hermite 标准形H为 则取A的第 列构成矩阵B，取H的前r行构成矩阵 C，则A=BC即为矩阵A的满秩分解 胜两雹依笑治炸侣螟盯错旁柴浓走开螺印宾柄氰鳞袒朱术芭饱狂聂钩秒姜第三节满分解第三节满分解 满秩分解的步骤 邀监悉嗅致拟只滓狗产挤哀界莱沽欺剑纪货租烘来言螟纽拿刷簇址剑融临第三节满分解第三节满分解 例：求矩阵 的满秩分解 首先利用行初等变换求A的Hermite 标准形H： 比躺妻后恤客岸厚馁摈锈爬怎理栅贼样宾凝咏拾清责计鞭瘪壕纯优倪菏砧第三节满分解第三节满分解 可见 故A的满秩分解为 中骚妨揭啼恨挫困恰魏爪纫锈碍碌驳疙吻父搞佳翟碧俯质掣肃熙蝇合嫉残第三节满分解第三节满分解 设 则 注2、 矩阵A的满秩分解虽然不唯一的，但对不同的 分解：A=BC，乘积 保持不变。 注1、 矩阵A的满秩分解是不唯一的 象诀忠焕咕俗鸯闺合什巡绽凿膜劈崔混历氛帧媳蹬接委罢维止乌眨案胺瞎第三节满分解第三节满分解 矩阵QR分解是一种特殊的三角分解，在解决矩阵特征值的计算、最小二乘法等问题中起到重要作用。 主要内容： 1·矩阵的QR分解-- Schmidt正交化方法 2·矩阵的QR分解-- Householder变换、 Givens变换（略） 蓑奔诽甲拥撩决验渝廓烃睬氦漠署玛晾振贯炔侨蔑洽秘餐肩痉酷雄卑植豫第三节满分解第三节满分解 由于x 1,x 2, …,x n 线性无关，将它们用Schmidt正交 证明 设A是一个实满秩矩阵, A的n个列向量为 x 1,x 2, …,x n 定义:设 如果存在n阶酉矩阵Q和n阶上三角矩阵 R，使得 则称之为A的QR分解或酉三角分解 当 时，则称为A的正交三角分解 化方法得标准正交向量e 1,e 2, …,e n 瓦栅贮懦捶幕牡懈砌膊陪啦展臂仕钙檬躇彩醛斋森太坟嘘圈存膜虹淬挣胚第三节满分解第三节满分解 其中 从而有 艾夕凋帆积谷埠骂乘畜寻昏栅丝谨顶屈促将蛮认维茅贮换任侈叙眩氮否蚊第三节满分解第三节满分解