matlab特征值和特征向量计算问题

RT,我在求一个超大矩阵(10021*10021的稀疏图的邻接矩阵)的特征值和特征向量遇到如下问题:

(1)特征值和特征向量计算时间过长,虽然可以运行出来,但是需要处理大约50分钟,这里使用matlab自带的eig函数运算,请问有无高效的求全部特征值所组成的对角阵和全部特征向量所组成的矩阵的运算方法?

(2)在求得特征向量矩阵V以后,我将其求逆后与一个列向量X(10021*1)相乘,得到的是一个类奇异矩阵Y【Y=V^(-1)*X】,无法做到V与Y相乘来还原X【X=V*Y,算式应成立,但是Y奇异matlab无法运算】,请问我应该如何操作可以还原X矩阵?

V^(-1)*X;

警告: 矩阵为奇异工作精度。

In matlab.internal.math.mpower.viaMtimes (line 35)

03.25更新:问题二V压根就是一个不可逆矩阵,描述有误,抱歉。
使用pinv求逆时候svd内存不足,有方法解决吗?

0

4个回答

-1
m0_37789836
fightrage 好吧~_~,似乎是我这问题问的有些不对劲,算了吧,结帖,感谢回答
大约一年之前 回复
0
m0_37789836
fightrage 额,您并没有解决我的2个问题,eig函数的使用我还是知道的
大约一年之前 回复

直接百度其实就可以了啊。。。。。老哥。

0

好吧~_~,似乎是我这问题问的有些不对劲,算了吧,结帖

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
基于Matlab来计算矩阵特征值和特征向量
简介 线性代数相关领域中,矩阵操作一般是核心内容。对矩阵的特征值和特征向量的计算一直在数值计算占有重要位置。这里介绍一种根据指定个数来返回矩阵特征值及特征向量的方式。 实例 % By lyqmath % Dalian University of Technology % School of Mathematical Sciences 2008 % BOLG: http://blog
[matlab] eig函数求解矩阵特征值和特征向量
在MATLAB中,计算矩阵A的特征值和特征向量的函数是eig(A),常用的调用格式有 5种: (1) E=eig(A):求矩阵A的全部特征值,构成向量E。 (2) [V,D]=eig(A):求矩阵A的全部特征值,构成对角阵D,并求A的特征向量构成 V的列向量。 (3) [V,D]=eig(A,’nobalance’):与第2种格式类似,但第2种格式中先对A作相似 变换后求矩阵A的特征值和
特征值 特征向量 广义特征值 matlab
<br />d=eig(A)www.iLoveMatlab.cn<br />返回矩阵A特征值的一个向量d。 <br />d=eig(A,B)<br />www.iLoveMatlab.cn<br /> <br />如果A和B是方阵的,返回包含广义特征的向量。 <br />注意:如果S是稀疏对称的,用d = eig(S) 可以返回S的特征值。如果S是稀疏但不对称,若要想得到S的特征向量,用函数eigs代替eig。 <br />[V,D]=eig(A)book.iLoveMatlab.cn<br />计算矩阵A
MATLAB学习笔记:方阵的特征值与特征向量
>> A=[1 2;2 1]; >> eigshow(A) MATLAB计算特征值和特征向量的命令: d=eig(A)   仅计算A的特征值(以向量方式d存放) [V,D]=eig(A)  D是由A的特征值构成的对角矩阵,V是由特征向量按列排成的矩阵,AV=VD。 >> A=[11 -6 4 -10 -4;-3 5
matlab——求矩阵最大特征值对应的特征向量
A=[1,1,2,3,4;1,1,1,2,3;1/2,1,1,1,2;1/3,1/2,1,1,1;1/4,1/3,1/2,1,1];%待求矩阵 [x,y]=eig(A);%求矩阵的特征值和特征向量,x为特征向量矩阵,y为特征值矩阵。 eigenvalue=diag(y);%求对角线向量 lamda=max(eigenvalue);%求最大特征值 for i=1:length(A)%求最大特征值对...
矩阵的特征值与特征向量的计算的matlab实现,幂法、反幂法和位移反幂法、雅可比(Jacobi)方法、豪斯霍尔德(Householder)方法、实对称矩阵的三对角化、QR方法、求根位移QR方法计算实对称矩阵 的特征值、广义特征值问题
矩阵的特征值与特征向量的计算的matlab实现,幂法、反幂法和位移反幂法、雅可比(Jacobi)方法、豪斯霍尔德(Householder)方法、实对称矩阵的三对角化、QR方法、求根位移QR方法计算实对称矩阵 的特征值、广义特征值问题~都是分析配源程序还有例题分析,其中还包含好几份这方面的实验报告。绝对的好资源,我的目的直接,绝对满足你在数值分析或是数值代数方面对特征值、特征向量的所有要求!!!! 5分绝对划算,因为这些资源可以算是csdn上所有这方面知道的一个集中,我花了将近70分将所有这些下载来,现在打包全给您了,绝对划算!!!!!
雅可比(Jacobi)计算特征值和特征向量
雅可比迭代法法 在图形图像中很多地方用到求矩阵的特征值和特征向量,比如主成分分析、OBB包围盒等。编程时一般都是用数值分析的方法来计算,这里介绍一下雅可比迭代法求解特征值和特征向量。雅可比迭代法的原理,网上资料很多,详细可见参考资料1。这里我们简单介绍求解矩阵S特征值和特征向量的步骤: 初始化特征向量为对角阵V,即主对角线的元素都是1.其他元素为0。 在S的非主对角线元素中,找到绝对值最大元素 ...
Matlab_求最大特征值和特征向量
A=[1,4,2,4; 1/4,1,1/2,1; 1/2,2,1,1/2; 1/4,1,2,1]; A=[3,2,4; 2,0,2; 4,2,3] [x,y]=eig(A);%求矩阵的特征值和特征向量,x为特征向量矩阵,y为特征值矩阵。 eigenvalue=diag(y);%求对角线向量 lamda=max(eigenvalue)%求最大特征值 for i=
数组分析 jacobi法求实对称矩阵全部特征值与特征向量 MATLAB实现
Jacobi迭代法求解实对称矩阵的特征值与特征向量。 MATLAB实现 输入:eps允许的误差限,A实对称矩阵;输出:lam是n个特征值,U的列向量对应特征向量
Matlab中,稀疏矩阵特征值与特征向量求解问题
矩阵有两种表示方法:1、普通矩阵形式 A_full;2、坐标与数值对的形式 A_sparse。 对第一种矩阵形式,可用: [V, D] = eig(A_full); 其中V是特征向量矩阵,D是特征值矩阵。 对第二种矩阵形式,可用: d = eigs(A_sprase, k); 其中,d为矩阵A的前k个最大特征值(默认为6)。 但是,这样求的显然没有 eig() 函数方便(特征向量...
利用MATLAB中的eig函数计算矩阵的特征值,特征向量以及矩阵对角化
本文档详细的介绍了如何利用MATLAB中的eig函数来计算矩阵的特征值,特征向量以及矩阵对角化
深度学习中的数学与技巧(7):特征值和特征向量的几何意义、计算及其性质
一、特征值和特征向量的几何意义 特征值和特征向量确实有很明确的几何意义,矩阵(既然讨论特征向量的问题,当然是方阵,这里不讨论广义特征向量的概念,就是一般的特征向量)乘以一个向量的结果仍是同维数的一个向量。因此,矩阵乘法对应了一个变换,把一个向量变成同维数的另一个向量。 那么变换的效果是什么呢?这当然与方阵的构造有密切的关系,比如可以取适当的二维方阵,使得这个变换的效果就是将平面上的二维
matlab求解矩阵的最大特征向量
使用了matlab求解矩阵的最大特征向量;方法如下:1.在命令行中输入矩阵:A=[1,2;3,4];分号代表下一行(matlab会自动将格式调好)输入[x,y]=eig(A),回车;输入: eigenvalue=diag(y); lamda=eigenvalue(1)可以得到最大特征根;输入:y_lamda = x(:, 1)可以得到最大特征向量。可以使用 A1=A./sum(A);  对向量进行...
幂法求矩阵的主特征值和特征向量
#include<iostream> using namespace std; int main() { double A[10]={1.0,1.0,0.5,1.0,1.0,0.25,0.5,0.25,2.0};//矩阵 double v[3]; double vk=-1; double uk[3]; v[0]=1; v[1]=1; v[2]=
OpenCV源码解析:Jacobi法计算矩阵的特征值和特征向量
(注:CSDN不适合写公式,只好上传图片格式)   其中Pkk=Pll=cosθ, Plk=Pkl=sinθ,形式上就是这样, A*PT    Aik = Aik×Pkk+Ail×Pkl    Ail = Aik×Plk+Ail×Pll P*A    Aki = Pkk×Aki+ Pkl×Ali    Ali = Plk×Aki+ Pll×Ali 实际计算时,只计算那些必...
matlab求矩阵特征值和特征向量、行列式
如果A为方阵,满足AX=λX的λ称为A的特征值,X称为A的特征向量。 计算A的特征值用eig(A). 例:A=[1 2 3;4 5 6;7  8 9]; Z=eig(A) Z =    16.1168    -1.1168    -0.0000 如果要同时求出特征向量,采用表达式[X,V]=eig(A),则结果为 X =    -0.2320   -0.7858
神经网络求解 矩阵特征值和特征向量
神经网络求解 矩阵特征值和特征向量 MATLAB与c两种语言实现
稀疏矩阵求最小或最大的K个特征值及其特征向量
本人挤牙膏试的文笔,没有习惯写博客,为了方便以后遇到这个问题不要重头再来,也为了有可能能给其他小伙伴一些建议,还是决定整理整理思路,努力写篇大家看得懂的笔记吧。       由于我要处理的问题是求一个5000*5000维度矩阵的最小特征向量,我的矩阵有个特点,虽然维度大,但是没行只有4个非零值,很稀的矩阵,有点像食堂的免费汤里的蛋花,OpenCV有个函数 CVAPI(void)  cv
幂法求解矩阵特征值及特征向量
 幂法求解矩阵特征值及特征向量【算法原理】幂法是通过求矩阵特征向量来求出特征值的一种迭代法.其基本思想是:若我们求某个n阶方阵A的特征值和特征向量,先任取一个初始向量X(0),构造如下序列:       X(0)  ,X(1)  =AX(0)  ,X(2)  =AX(1) ,…, X(K)  =AX(K+1)  ,…  ⑴       当k增大时,序列的收敛情况与绝对值最大的特
经典jacobi法求解特征值特征向量,MATLAB实现
经典jacobi法求解特征值特征向量,MATLAB代码实现。。
数据分析---SVD,特征值和特征向量
特征值和特征向量其实是线性代数里面的东西,好久之前学习的,差不多都忘光了,这里还是再复习下,慢慢拣回来。网上其实也有很多各种介绍,从基本的原理到几何解释,理解起来还是要一定的数学功底,不过慢慢理解了就没有那么难了。 这里举个例子来实作一番: 数据文件(input_data.txt) 1    1    1    1    1    1 1    1    1    1    1
幂法求矩阵的最大特征值和对应特征向量
【算法原理】 幂法是通过求矩阵特征向量来求出特征值的一种迭代法.其基本思想是:若我们求某个n阶方阵A的特征值和特征向量,先任取一个初始向量X(0) (注:x(0)可以用A的特征向量线性表示),构造如下序列:        X(0)  ,X(1)  =AX(0)  ,X(2)  =AX(1) ,…, X(K)  =AX(K+1)  ,…  ⑴        当k增大时,序列的收敛情况与绝对
//数值计算程序-特征值和特征向量
//数值计算程序-特征值和特征向量 ////////////////////////////////////////////////////////////// //约化对称矩阵为三对角对称矩阵 //利用Householder变换将n阶实对称矩阵约化为对称三对角矩阵 //a-长度为n*n的数组,存放n阶实对称矩阵 //n-矩阵的阶数 //q-长度为n*n的数组,返回时存
雅克比方法求矩阵特征值和特征向量
深入整理了雅克比方法求解特征值和特征向量,包括公式推导,最后介绍了opencv中的算法流程和实现。
Jacobi 方法计算特征值特征向量
在求解协方差矩阵的特征值和特征向量时用到了Jacobi方法原理设A是n阶实对称矩阵,则必有正交矩阵P,使PTAP=⎡⎣⎢⎢λ1⋮0⋯⋱⋯0⋮λn⎤⎦⎥⎥=∧; P^TAP= \begin{bmatrix} \lambda_1 &\cdots &0 \\ \vdots &\ddots &\vdots\\ 0 &\cdots &\lambda_n \end{bmatrix} =\
均值,方差,协方差,协方差矩阵,特征值,特征向量
1. 均值:描述的是样本集合的中间点。公式如下 2. 标准方差:描述的是样本集合的各个样本点到均值的距离之平均,一般是用来描述一维数据的。 3. 协方差:        1)是一种用来度量两个随机变量关系的统计量。        2)只能处理二维问题。        3)计算协方差需要计算均值。 4. 方差与协方差的关系 方
幂法求矩阵特征向量和特征值的C语言程序
幂法求矩阵特征向量和特征值的C语言程序    幂法的原理大概每本数值分析的书上都会讲吧,这里参考的是清华大学出版社的《数值分析》第四版,在此就不赘述原理了。/*Author:RainManDate:2009-12-28请使用符合C99标准的编译器编译以下程序输入文件由以下格式构成,第一行是矩阵的维数以下各行是矩阵的值,
opencv求特征值和特征向量
  IplImage:表示图片。  cvTermCriteria:用来决定学习演算法何时结束。  cvSize:用来表示图片大小。  cvCvtColor:用来转换图片的色彩空间。  cvLoadImage:载入一张图片。  cvCreateImage:依照IplImage结构配置记忆体。  cvCalcEigenObjects:计算传入影响阵列的eigen vector(特征向量)、  eige
matlab入门教程七 ----- 矩阵运算&线性方程组&特征值
1.矩阵运算 下图给出常见基本矩阵运算 下面给出几个例子: %求矩阵的逆 A = [ 1 2 3 4 ;2 3 1 2; 1 1 1 -1 ;1 0 -2 -6]; A^(-1) %或者inv(A) %矩阵的秩与行最简形 A = [ 4 1 2 4 ;1 2 0 2; 10 5 2 0; 0 1 1 7 ]; rref(A) %矩阵的行最简形 rank(A) %秩 2.解线
PCA(协方差矩阵和奇异值分解两种方法求特征值特征向量)
1.问题描述   在许多领域的研究与应用中,往往需要对反映事物的多个变量进行大量的观测,收集大量数据以便进行分析寻找规律。多变量大样本无疑会为研究和应用提供了丰富的信息,但也在一定程度上增加了数据采集的工作量,更重要的是在大多数情况下,许多变量之间可能存在相关性,从而增加了问题分析的复杂性,同时对分析带来不便。如果分别对每个指标进行分析,分析往往是孤立的,而不是综合的。盲目减少指标会损失很多信
Matlab PCA:计算协方差矩阵的特征值时遇到的自动排序问题
这几天在用matlab计算PCA的过程中的协方差矩阵的特征值,然后对特征值进行排序,每次用sort函数排完序之后,发现索引都是从大到小,换用不同的数据集之后依然是这样,但是eig函数并没有将特征值排序的功能,然后用python实现了一下,发现python并没有排序。详细过程见程序和图。 maxs = max(B); mins = min(B); x = (B - mins)....
计算A^n幂时,特征值分解
原文:点击打开链接特征值分解函数 eig格式 d = eig(A)         %求矩阵A的特征值d,以向量形式存放d。d = eig(A,B)       %A、B为方阵,求广义特征值d,以向量形式存放d。[V,D] = eig(A)      %计算A的特征值对角阵D和特征向量V,使AV=VD成立。[V,D] = eig(A,'nobalance')   %当矩阵A中有与截断误差数量级相差...
Jacobi方法求实对称矩阵的特征值和特征向量
%本函数采用Jacobi方法计算实对称矩阵的所有特征值和对应特征向量 %返回值D为特征值对角阵,V为对应特征向量构成的正交方阵 %即有V'*A*V=D,V'*V=I %采用查找绝对值最大的非对角元素方法 function [D,V]=Jaco(A)     tic;     %检验输入是否合法     b=size(A);     if b(1)~=b(2)    %行列不等  
Eigen库 求解特征值特征向量
http://eigen.tuxfamily.org/dox/classEigen_1_1EigenSolver.html EigenSolver ( const MatrixType &  matrix,     bool  computeEigenvectors = true    )
matlab 稀疏矩阵求 特征值
全矩阵与稀疏矩阵的互换 A = [1 0 0 0 0; 0 5 0 0 0; 0 0 9 0 0; 0 0 0 3 0; 0 0 0 0 6] A =      1     0     0     0     0      0     5     0     0     0      0     0     9     0     0      0     0     0
数值分析 幂法求矩阵A按模最大的特征值和相应的特征向量
%function [x,y]=jingmi(A,u0,ep)%x特征值,y特征向量,u0初始向量,ep允许误差。 %幂法求矩阵A按模最大的特征值和相应的特征向量 %参考数值分析第四版 颜庆津 P49 %2015.11.7  密密编写  (*^__^*) 嘻嘻…… function [x,y]=jingmi(A,u0,ep)%x特征值,y特征向量 %xx=1:10
Matlab 语法记录(I)——特征值排序问题
特征值排序问题矩阵的特征值分解矩阵的特征值分解是非常重要的数学工具。在matlab中一般使用eig()函数完成矩阵特征值和特征向量的提取,其用法如下A = magic(4); [V,D] = eig(A);结果如下: A = 16 2 3 13 5 11 10 8 9 7 6 12
C语言调用MKL进行矩阵计算—特征值特征向量求解
MKL C语言
特征值(eigenvalue)特征向量(eigenvector)特征值分解(eigenvalue decomposition)
特征值与特征向量 我们知道,矩阵乘法对应了一个变换,是把任意一个向量变成另一个方向或长度都大多不同的新向量。在这个变换的过程中,原向量主要发生旋转、伸缩的变化。如果矩阵对某一个向量或某些向量只发生伸缩变换,不对这些向量产生旋转的效果,那么这些向量就称为这个矩阵的特征向量,伸缩的比例就是特征值。 实际上,上述的一段话既讲了矩阵变换特征值及特征向量的几何意义(图形变换)也讲了其物理含义。物
经典Jacobi方法求解对称矩阵特征值(MATLAB描述)
经典Jacobi方法求解对称矩阵特征值(MATLAB描述),本函数使用经典Jacobi方法来计算一个对称矩阵的特征值
文章热词 设计制作学习 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 区块链问题 云计算计算