矩阵求逆的复杂度 (转载) - EE版 - 未名存档

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

EE版 - 矩阵求逆的复杂度 (转载)

相关主题
● Mathematica 矩阵求逆的内存不够问题？	● 求教有没有关于AODV复杂度分析的经典paper (转载)
● 问一个svd（奇异值分解）的问题！~~~ 高人请进~	● 求助如何检测有向图里面所有的回路
● 问一个相关矩阵的定义	● 关于牛顿法求函数的最值的复杂度
● video processing和eda哪个运算量更大？	● 医学图像处理行业如何？
● Re: 请教一个基本的三角问题	● 关于markov decision process求解的复杂度 (转载)
● 问个计算复杂度的问题 (转载)	● 被老板赶人&身份怎么解决, 求救...(有点长)
● 求助,关于转EE	● 请问有没有人用过SiF4 气体？ (转载)
● 请问一般凸优化中的内点算法复杂度是多少？	● machine learning这个方向很容易找工作吗？

相关话题的讨论汇总
话题: 矩阵话题: 2n话题: lu话题: 求逆话题: 三角

进入EE版参与讨论

1

(共1页)

F***e 发帖数: 23	1 【以下文字转载自 Mathematics 讨论区】发信人: FoxMe (FoxMe), 信区: Mathematics 标题: 矩阵求逆的复杂度发信站: BBS 未名空间站 (Sun Mar 8 19:00:48 2009) 一个普通的NxN矩阵的求逆，运算量是多少？查了几本书，居然都没有。有人说是5N^3/3，用LU分解。但我觉得是2N^3: A=LU: LU分解需要2N^3/3 U^{-1}，L^{-1}: 每个三角矩阵的逆需要N^3/3，共2N^3/3 A^{-1}=U^{-1}L^{-1}: 上三角矩阵乘下三角矩阵，需要2N^3/3 是否正确，请大侠指教！多谢！！
F***e 发帖数: 23	2 为什么这么一个简单问题书上没有答案呢？？
w*******i 发帖数: 525	3 系数不重要，看的就是O(N^3) 我还读过一些数学系的专门的研究，有降到O(N^2.6)的。但这些已经不重要了，做工程，用O(N^3)就好

1

(共1页)

进入EE版参与讨论

相关主题
● machine learning这个方向很容易找工作吗？	● Re: 请教一个基本的三角问题
● 职位是application	● 问个计算复杂度的问题 (转载)
● 问一个矩阵不等式的问题. 在线等	● 求助,关于转EE
● A matlab question!	● 请问一般凸优化中的内点算法复杂度是多少？
● Mathematica 矩阵求逆的内存不够问题？	● 求教有没有关于AODV复杂度分析的经典paper (转载)
● 问一个svd（奇异值分解）的问题！~~~ 高人请进~	● 求助如何检测有向图里面所有的回路
● 问一个相关矩阵的定义	● 关于牛顿法求函数的最值的复杂度
● video processing和eda哪个运算量更大？	● 医学图像处理行业如何？

相关话题的讨论汇总
话题: 矩阵话题: 2n话题: lu话题: 求逆话题: 三角

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

#	版面	帖数(主题数)
-	全站	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)

* 这里只显示发帖超过25的版面，努力灌水吧:-)