Eigen之矩阵与向量的乘积

Eigen学习之矩阵与向量的乘积

摘要:

  C++狗做论文实现的时候尝尝会遇到矩阵的计算,而矩阵的计算如果自己去写工具那就太麻烦了。在众多的工具中(反正我也不知道其他工具),EIGEN库最令人青睐。原因无他,懒得去造轮子。

  Eigen的学习之路很长,在这条路中,首先要掌握基础知识:http://blog.csdn.net/augusdi/article/details/12907341。

  那么你现在兴匆匆的跑去用这个库写代码那么这里面的一些小陷阱一定要注意。

正文

  这篇文章摘要比正文还长这是可能的。

  在Eigen中处理向量时是将向量看成是特殊的矩阵,也就是1*N的矩阵。不过在线性代数中我们也经常讲矩阵分解成一个一个向量来处理,比如一个N*N的矩阵可以用N个N*1的列向量来表示。

  Eigen中处理向量也是这种思路。在初始化VectorXd k(x);时,在系统中实际上创建的是一个Matrix<double ,x,1,0,x,1>。不知道你有没有注意,在我们理想状态下创建的Vector应该是一个1*x的行向量,但实际上在创建时创建的是x*1的列向量。如果你直接将VectorXd k(n) * Matrix<double,n,n>那么你将会得到一大堆错误而不是结果。

  正确处理这个问题应该是先将向量转置后再计算:k.transpose()*Matrix<double,n,n>那么就会得到一个1*n的向量。

  这是陷阱一,而这个陷阱却很常遇到。

  THISSKY 出品,原文链接:http://www.cnblogs.com/zhuhongjongy/p/5419421.html

转载于:https://www.cnblogs.com/zhuhongjongy/p/5419421.html

引用: "截止到这里为止,很多同学会有疑问了:你这不吃饱了撑得。好好的一个矩阵A,你这为毛要将他表示成三个矩阵。这三个矩阵的规模,一点也不比原来矩阵的规模小好么。而且还要做两次矩阵的乘法。要知道,矩阵乘法可是个复杂度为O(n^3)的运算。" 这个引用指的是在矩阵分解中,为什么要将一个矩阵表示成三个矩阵,并且进行两次矩阵乘法,因为矩阵乘法的复杂度是O(n^3)。 引用: "首先复习一下Cholesky(LLt)、QR和LU分解,一般来讲LLt分解可以理解成给矩阵开平方,类比于开平方一般针对正数而言,LLt分解则限定矩阵需为正定的Hermitian矩阵(自共轭矩阵,即对称的实数矩阵或对称元素共轭的复数矩阵)。LU分解则稍微放松一点,可用于一般的方阵。QR则可用于一般矩阵,结果也是最稳定的。分解算法的效率,三者都是O(n^3)的,具体系数三者大概是Cholesky:LU:QR=1:2:4。" 这个引用解释了Cholesky(LLt)、QR和LU分解的原理和应用范围,并指出它们的效率都是O(n^3),其中系数大致为Cholesky:LU:QR=1:2:4。 鉴于你提到了eigen稀疏矩阵的svd,我将回答与此相关的问题。 Eigen是一个C++模板库,用于线性代数运算。Eigen提供了一种称为SVD(奇异值分解)的分解方法来处理稀疏矩阵。SVD分解将一个矩阵分解为三个矩阵乘积,其中两个矩阵是正交矩阵,第三个矩阵是对角矩阵,对角线上的元素称为奇异值。这种分解方法在处理稀疏矩阵时非常有效,因为它可以减少存储空间和计算复杂度。所以在使用Eigen处理稀疏矩阵时,可以使用SVD分解来获得矩阵的奇异值和相应的奇异向量。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值