码迷,mamicode.com
首页 > 其他好文 > 详细

SVD — 奇异值分解

时间:2014-11-25 01:31:09      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:blog   http   sp   strong   on   2014   log   bs   ef   

定义:

设矩阵A是定义在复数域上的m * n阶矩阵,则存在酉矩阵P、Q使得

bubuko.com,布布扣

其中,P、Q为酉矩阵,而

 bubuko.com,布布扣

(说明:1、上标H表示共轭转置,2、当复数矩阵U满足UHU = UUH = E时,U称为酉矩阵;3、diag表示对角矩阵)

bubuko.com,布布扣 

A = PDQH 称为A的奇异值分解式;

求借A的奇异值分解

(1) 令 B = AHA

(2) 求B的特征值bubuko.com,布布扣,及对应的标准正交特征向量bubuko.com,布布扣。其中bubuko.com,布布扣  。bubuko.com,布布扣

(3) 令bubuko.com,布布扣;bubuko.com,布布扣

(4) 令 bubuko.com,布布扣 ,再通过正交化过程选出m-r个向量bubuko.com,布布扣,并标准化。令bubuko.com,布布扣,bubuko.com,布布扣

 

SVD — 奇异值分解

标签:blog   http   sp   strong   on   2014   log   bs   ef   

原文地址:http://www.cnblogs.com/czewu/p/4120010.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!