请问大矩阵有没有什么高效的求逆方法？

ly_0205 2009-02-19 09:41:00

n>1500, 是稀疏对称矩阵，
使用了稀疏矩阵的存储方式，零元素不参与计算，但是按初等变换的方式求，好像效率提高不大。
请问有没有什么高效的解决方案？
谢谢！

...全文

447 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

arong1234 2009-02-24

打赏
举报

回复

稀疏矩阵进行分解比较难吧？
我只会把它并一个单位阵，通过把原矩阵单位花，得到逆矩阵
[Quote=引用 2 楼 dlyme 的回复:]
常用的方法是根据LUP分解来求逆矩阵，复杂度O(n^3)。
楼主可以去查一下相关资料，《算法导论》里也有关于这部分的内容。
[/Quote]

youxia000 2009-02-24

打赏
举报

回复

用ipp库试验下

绿色夹克衫 2009-02-20

打赏
举报

回复

帮顶一下,等待高手帮忙解决!

猫已经找不回了 2009-02-20

打赏
举报

回复

matlab里库的算法应该很牛比。。

大王派我去巡山 2009-02-20

打赏
举报

回复

常用的方法是根据LUP分解来求逆矩阵，复杂度O(n^3)。
楼主可以去查一下相关资料，《算法导论》里也有关于这部分的内容。

数学基础之矩阵系列 1. 矩阵求逆-高斯消元法介绍及其实现 2. 矩阵求行列式-高斯消元法实现矩阵求逆在实际问题中经常遇到，根据定义，对于任一个矩阵An×nAn×nA_{n\times n}，其逆矩阵和其本身满足A−1A=EA−1A=EA^{-1}A=E，其中矩阵EEE 是单位矩阵。高斯消元法是一种求矩阵逆比较高校的方法，其方法是对于一个矩阵An×nAn×nA_{n\times...

满意答案MAKALANZU2013.09.08采纳率：54%等级：11已帮助：5706人X奇异C有无穷多解。找基础解系对不起，最小二乘都快忘光了，线性代数还行。。希望下面的东西能帮到你(你试试看):对A进行QR分解(A=QR)，其中Q是nxk正交矩阵(Orthonormal Matrix)，R是kxk上三角矩阵(Upper Triangular Matrix)，然后min ||Ax-b||...

综上所述，通过使用Verilog语言，我们可以设计矩阵求逆和矩阵相乘累加的电路。在嵌入式系统中，矩阵运算是一种常见的操作。本文将介绍如何使用Verilog语言设计一个矩阵求逆和矩阵相乘累加的电路，并提供相应的源代码。接下来，使用高斯-约旦消元法对转置后的矩阵进行求逆操作。矩阵相乘累加是一种常见的矩阵运算，它在图像处理、神经网络等领域有广泛应用。矩阵求逆是一个重要的数学运算，它通常用于解线性方程组、数据处理等领域。首先，需要对输入的矩阵进行转置操作。以上是文章的主要内容，希望对您有所帮助。

在数字信号处理和通信领域，矩阵计算是必不可少的一项技术。因此，在FPGA上实现矩阵求逆成为了一个重要课题。矩阵逆的求解过程非常复杂，需要大量运算和存储器空间。其思路是将矩阵分为若干个小块，对每个小块进行LU分解，再通过矩阵变换得到逆矩阵。通过以上的代码和方法，基于FPGA的7x7矩阵求逆Verilog实现得以实现。最后，在实现时需要注意FPGA的资源限制和时序约束，以保证实时性和正确性。基于FPGA的7x7矩阵求逆Verilog实现 —— 解决矩阵运算难题。，并且使用了LU分解方法求解矩阵逆。

这是关于矩阵的一个bugblog （如果觉得格式看不下去请移步：洛咕）矩阵求逆是个有趣（但暂且不知道有什么神奇运用）的东西，不过矩阵这玩意儿貌似和线性代数以及向量之类的东西相关，所以学了绝对不亏 xiao 另外，本篇blog 并不一定毫无错误，甚至可能会有些理解上的小偏差，所以请各位观看的神仙及时指出好让作者修改精进，谢谢。还有矩阵求逆的两种方法将会放在最后讲解想要学会矩阵求逆的话，...

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章