把sparse matrix的bandwidth变小之后可以加快矩阵求逆吗 - Mathematics版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Mathematics版 - 把sparse matrix的bandwidth变小之后可以加快矩阵求逆吗

相关主题
● 请教关于特殊矩阵求逆[合集]	● 请教个L1 norm的问题。。
● 请教Matlab中矩阵求逆问题 (转载)	● 请教下面的微分方程能解吗？
● 问一个矩阵求逆的解法	● 可不可以构造这么一个函数？
● 矩阵求逆的复杂度	● 为什么全宇宙的高中数学老师吃饱了要用Ln来记自然对数？
● 矩阵求逆	● 请问：关于K-nearest neighbor distance 分布的中心极限定理的文章
● 问个矩阵求逆的问题	● 一个问题，想了好几天了。。。。
● 矩阵的转制可以通过初等变换实现么？	● 什么是Compressive Sensing?
● 请问matlab里最有效的求大矩阵的逆的方法是什么？	● 是不是很多人都在做compressed sensing?

相关话题的讨论汇总
话题: bandwidth话题: 求逆话题: 矩阵话题: 加快话题: sparse

进入Mathematics版参与讨论

(共1页)

s******t
发帖数: 71

我有一个1393x1393的稀疏矩阵，对称的，只有8308个1. 本来的bandwidth是1380，通
过行列调换之后把bandwidth减少到89. 我要求逆的矩阵是基于这个矩阵的，有一样的
structure,并且保证可逆。我发现减少bandwidth之后求逆的时间并没有加快（我只试
着用R自带的求逆函数）。请问如果要利用减少的bandwidth，我需要什么具体的算法
去求逆然后可以加快速度呢？

(共1页)

进入Mathematics版参与讨论

相关主题
● 是不是很多人都在做compressed sensing?	● 矩阵求逆
● eigenvalue of sparse matrix	● 问个矩阵求逆的问题
● Galois理论除了证明高次代数方程无通解，还有什么重大应用？	● 矩阵的转制可以通过初等变换实现么？
● 如何interpolate四维数据	● 请问matlab里最有效的求大矩阵的逆的方法是什么？
● 请教关于特殊矩阵求逆[合集]	● 请教个L1 norm的问题。。
● 请教Matlab中矩阵求逆问题 (转载)	● 请教下面的微分方程能解吗？
● 问一个矩阵求逆的解法	● 可不可以构造这么一个函数？
● 矩阵求逆的复杂度	● 为什么全宇宙的高中数学老师吃饱了要用Ln来记自然对数？

相关话题的讨论汇总
话题: bandwidth话题: 求逆话题: 矩阵话题: 加快话题: sparse

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天