`
huiminchen
  • 浏览: 75822 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

【转】矩阵的奇异值分解和特征值分解的异同

 
阅读更多

简单的讲 所有的矩阵都可以进行奇异值分解,不管其是否是方阵以及对称矩阵。当所给的矩阵是对称的方阵,A(T)=A,二者的结果是相同的。也就是说对称矩阵的特征值分解是所有奇异值分解的一个特例。

但是二者还是存在一些小的差异,奇异值分解需要对奇异值从大到小的排序,而且全部是大于等于零。

在应用层面上,信号处理中常常遇到一些降维,主分量分析等等的处理需要用到奇异值分解。一般来讲,奇异值分解应用的范围比较广泛。

比如说,对于一个零均值的信号的自相关矩阵CX = X'X,对CX进行奇异值分解和特征值分解,基本上是相似的,但还要注意的是奇异值是由大到小的排序。

 

 

在信号处理中经常碰到观测值的自相关矩阵,从物理意义上说,如果该观测值是由几个(如 K 个)相互统计独立的源信号线性混合而成,则该相关矩阵的秩或称维数就为 K,由这 K 个统计独立信号构成 K 维的线性空间,可由自相关矩阵最大 K 个特征值所对应的特征向量或观测值矩阵最大 K 个奇异值所对应的左奇异向量展成的子空间表示,通常称信号子空间,它的补空间称噪声子空间,两类子空间相互正交。理论上,由于噪声的存在,自相关矩阵是正定的,但实际应用时,由于样本数量有限,可能发生奇异,矩阵条件数无穷大,造成数值不稳定,并且自相关矩阵特征值是观测值矩阵奇异值的平方,数值动态范围大,因而子空间分析时常采用观测值矩阵奇异值分解,当然奇异值分解也可对奇异的自相关矩阵进行。在自相关矩阵正定时,特征值分解是奇异值分解的特例,且实现时相对简单些,实际中,常采用对角加载法保证自相关矩阵正定,对各特征子空间没有影响。

 

至于特征值分解和奇异值分解在数学意义上的严格定义及其联系和区别,因为用不上,我没什么研究,抱歉。

 

 

 

在一般意义上二者的结果形式是不同的.但在某种特定的情况下,二者还是有一些联系的. 下面我们就来仔细的分析它们的联系. 

 

   对于特征值分解   [v,d] = eig( A )   , 我们有这样的关系   A = v*d*inv(v)

特征值分解中有一种特殊的分解, 叫正交分解. 正交分解其实就是对称阵的特征值分解, [v,d] = eig(B ) , B = v*d*inv(v); 由于正交分解得到的正交阵满足如下的关系: v*v' = I,所以有 v'=inv(v); 那么也就有 B = v*d*v';

 

   对于奇异值分解,其分解的基本形式为 [u,s,v] = svd(C),   C = u*s*v'.   若C阵为对称的方阵, 则有 u = v; 所以有 C = v*s*v';

 

    所以由上述,二者单纯在数学意义上,在特定的情况下,还是有一定的联系的.若有不对的地方,还请指教!


分享到:
评论

相关推荐

    矩阵奇异值分解

    矩阵奇异值分解

    基于FPGA的大矩阵奇异值分解的实现.pdf

    雅克比方法是求解SVD的一种迭代算法,它通过一系列的旋转和反射来逼近矩阵的奇异值和奇异向量。 2. CORDIC算法 CORDIC(Coordinate Rotation Digital Computer)是一种高效的算法,常用于硬件中计算三角函数。...

    矩阵的奇异值分解

    2. **奇异值分解与特征值分解的关系**:虽然奇异值分解和特征值分解表面上看起来不同,但实际上它们之间存在着紧密的联系。对于一个非方阵\( A \),我们可以通过构建\( AA^T \)和\( A^TA \)来找到相应的特征值和特征...

    矩阵的奇异值分解算法

    矩阵奇异值分解(Singular Value Decomposition,简称SVD)是线性代数...以上是对矩阵奇异值分解算法的详细解释,包括其定义、性质、计算方法和广泛应用。理解并掌握这一算法对于理解和解决各种线性代数问题至关重要。

    python奇异值分解分析实验-)使用奇异值分解对简单矩阵进行分解,观察分解结果;使用奇异值分解进行图像压缩

    奇异值分解(Singular Value Decomposition,简称SVD)是一种线性代数中的矩阵分解方法,具有广泛的理论和应用价值。在本实验中,我们将深入理解SVD的原理,并通过Python实现对简单矩阵的分解以及图像的压缩。 一、...

    Fortran: 矩阵的奇异值分解、广义逆;数据拟合的最小二乘法

    m乘以n的矩阵:奇异值分解、广义逆;数据拟合的最小二乘法。 visual studio 2010 Intel fortran 2011

    矩阵的奇异值分解.ppt

    奇异值分解的定义是:对于一个矩阵A,可以找到三个矩阵U、Σ和V,使得A = UΣV^(-1),其中U和V是正交矩阵,Σ是对角矩阵。 奇异值分解有很多重要的性質,例如:奇异值分解是矩阵的惟一分解,奇异值分解可以用于图像...

    基于矩阵奇异值分解的数字水印技术

    总的来说,基于矩阵奇异值分解的数字水印技术结合了数学的精确性和图像处理的实用性,为保护数字媒体的知识产权提供了一种有效且隐蔽的方法。通过这种方式,我们可以确保水印信息在不损害图像质量的前提下,被安全地...

    PCA算法的数学知识---特征值分解和奇异值分解

    特征值分解和奇异值分解是PCA算法的数学基础,它们为我们提供了一种从数据中提取重要特征的方法,并且可以近似一个矩阵,压缩空间来表示原矩阵。这两种方法在Machine Learning和数据分析中具有非常重要的应用价值。

    matlab....rar_奇异值分解_奇异值分解法_矩阵分解法_矩阵奇异值_矩阵进行奇异值分解

    奇异值分解的重要性质在于,它可以揭示矩阵A的几何和统计特性。例如,奇异值的大小反映了矩阵列空间和行空间之间的“信息”或“能量”的分布,最大的奇异值对应着最重要的成分,而小的奇异值则对应着噪声或次要信息...

    奇异值与特征值分解

    奇异值与特征值分解 奇异值与特征值分解是机器学习领域中两个非常...通过奇异值和特征值分解,我们可以描述矩阵的变化方向,提取矩阵的最重要的特征,并且可以将矩阵压缩到非常小的规模,从而节省存储空间和计算时间。

    矩阵特征值分解与奇异值分解

    矩阵特征值分解与奇异值分解,非常适合入门学习,中文版讲解。--为什么还是达不到摘要字数上限啊。难道要我整个内容说一遍。

    基于模极大值矩阵奇异值分解的信号特征提取与分类识别

    基于模极大值矩阵奇异值分解的信号特征提取与分类识别技术是一种有效的方法,它结合了小波变换和奇异值分解的优点,能够在提取信号特征的同时降低特征维度,并具有良好的时间平移不变性和噪声鲁棒性。这种方法在信号...

    复数矩阵的特征值分解

    复数矩阵的特征值分解是线性代数中的一个重要概念,它在许多科学计算和工程领域有着广泛的应用,如信号处理、控制系统理论、量子力学等。在这个过程中,一个复数矩阵被分解为一个对角矩阵(包含特征值)与一个可逆...

    奇异值分解去噪程序,自带数据_matlab_去噪_奇异值分解

    奇异值分解的基本思想是将任意一个矩阵\( A \)分解为三个矩阵的乘积:\( A = U \Sigma V^* \),其中\( U \)和\( V \)是正交矩阵,\( \Sigma \)是对角矩阵,对角线上的元素称为奇异值。在去噪应用中,由于噪声通常会...

    将Matlab引入矩阵奇异值分解教学的探究

    由上述过程可知,要实现奇异值分解,需要计算矩阵 A 的奇异值和奇异向量,并将其应用于实际问题中。通过 Matlab 的帮助,可以使学生更好地理解奇异值分解的概念和应用,提高学生的学习兴趣和动手能力,为学生日后...

    matlab-矩阵的奇异值分解算法

    在MATLAB环境中,矩阵的奇异值分解(Singular Value Decomposition, SVD)是一种非常重要的线性代数技术,广泛应用于信号处理、图像分析、数据分析等多个领域。它将一个矩阵分解为三个矩阵的乘积,形式如下: \[ A ...

    奇异值分解降噪_奇异值分解_

    例如,可以使用`svd()`函数对矩阵进行奇异值分解。在降噪应用中,可以先调用`svd(A)`得到U、Σ和V,然后根据预设的阈值对Σ进行操作,最后再用`U*diag(newSigma)*V'`(其中newSigma是处理后的Σ)重构矩阵。这个过程...

    求任意阶复数矩阵的奇异值,特征向量(c++)

    综上所述,"求任意阶复数矩阵的奇异值,特征向量(c++)"这个主题涉及到复数矩阵的基本概念、奇异值分解和特征向量的理论,以及如何在C++环境中利用库函数实现这些计算。开发者应当熟悉这些概念,并能够熟练地运用到...

Global site tag (gtag.js) - Google Analytics