24小时热门版块排行榜    

查看: 2574  |  回复: 10

Krasic

新虫 (初入文坛)

[求助] 请问同阶矩阵求逆和求平方根的计算复杂度哪个高,分别是多少?谢谢

请问同阶矩阵求逆和求平方根的计算复杂度哪个高,分别是多少?谢谢
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
回帖支持 ( 显示支持度最高的前 50 名 )

acmuser

银虫 (小有名气)

引用回帖:
3楼: Originally posted by Krasic at 2012-05-17 14:35:06:
谢谢racoon01 ,但是我在matlab上用tic,toc实际计算,求逆的时长要大于求平方根,这是为什么呢?

那是因为你用的可能是sqrt,应该用sqrtm,


4楼2012-05-18 01:30:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通回帖

racoon01

专家顾问 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
显然是求平方根的计算复杂度高嘛。定量的度量不会,但是欲求矩阵的平方根,需要先求解其本征值问题。而本征值问题的求解又需要求出原始矩阵的逆。
racoon
2楼2012-05-17 12:27:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Krasic

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by racoon01 at 2012-05-17 12:27:10:
显然是求平方根的计算复杂度高嘛。定量的度量不会,但是欲求矩阵的平方根,需要先求解其本征值问题。而本征值问题的求解又需要求出原始矩阵的逆。

谢谢racoon01 ,但是我在matlab上用tic,toc实际计算,求逆的时长要大于求平方根,这是为什么呢?
3楼2012-05-17 14:35:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acmuser

银虫 (小有名气)

【答案】应助回帖

★ ★ ★
感谢参与,应助指数 +1
Krasic: 金币+3, ★有帮助 2012-05-20 09:19:27
引用回帖:
4楼: Originally posted by acmuser at 2012-05-18 01:30:37:
那是因为你用的可能是sqrt,应该用sqrtm,
47/cb/1582407_1337275829_995.jpg

看起来sqrtm和inv的阶数差不多,但是prefactor不一样。
5楼2012-05-18 01:32:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acmuser

银虫 (小有名气)

【答案】应助回帖

引用回帖:
4楼: Originally posted by acmuser at 2012-05-18 01:30:37:
那是因为你用的可能是sqrt,应该用sqrtm,
47/cb/1582407_1337275829_995.jpg

横坐标是矩阵阶数(我用的是rand(n)命令),纵坐标是所用时间。
6楼2012-05-18 01:33:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Krasic

新虫 (初入文坛)

引用回帖:
6楼: Originally posted by acmuser at 2012-05-18 01:33:25:
横坐标是矩阵阶数(我用的是rand(n)命令),纵坐标是所用时间。

1,非常感谢,我是分别用^(-1)和^(-1/2)做的求逆和求平方根。是不想和inv与sqrtm等价?

2,还有,实际上我不关心那么高阶的矩阵,低阶(5-10阶)的时候,求逆和平方根的计算复杂度如何,能不能请你做个图分析一下。

3,能不能给出一个定量的复杂度表达?

再次感谢
7楼2012-05-20 09:18:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Krasic

新虫 (初入文坛)

顶起来,请教高手
8楼2012-05-21 16:32:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acmuser

银虫 (小有名气)

引用回帖:
7楼: Originally posted by Krasic at 2012-05-20 09:18:42:
1,非常感谢,我是分别用^(-1)和^(-1/2)做的求逆和求平方根。是不想和inv与sqrtm等价?

2,还有,实际上我不关心那么高阶的矩阵,低阶(5-10阶)的时候,求逆和平方根的计算复杂度如何,能不能请你做个图分析一

用^(1/2)好像比sqrtm要快一点,


9楼2012-05-22 04:07:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

acmuser

银虫 (小有名气)

【答案】应助回帖

引用回帖:
7楼: Originally posted by Krasic at 2012-05-20 09:18:42:
1,非常感谢,我是分别用^(-1)和^(-1/2)做的求逆和求平方根。是不想和inv与sqrtm等价?

2,还有,实际上我不关心那么高阶的矩阵,低阶(5-10阶)的时候,求逆和平方根的计算复杂度如何,能不能请你做个图分析一

这是从阶数1-30的随机矩阵的结果,sqrtm和^(1/2)=mpower(., 0.5) 应该是用的不同的算法。


10楼2012-05-22 04:18:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 Krasic 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-19 00:17 by Equinoxhua
[教师之家] 为了不被淘汰,必须要开始第三次奋斗了 +4 lice_1987 2026-11-15 6/300 2026-11-18 21:19 by tjutjulee
[考博] 27博士申请(市政/环境) +4 ladf 2026-11-12 4/200 2026-11-18 20:18 by junqiang
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-18 14:51 by UPDUsNlULsJZ
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 SX5mJmPWDfOO 2026-11-13 4/200 2026-11-18 13:55 by UPDUsNlULsJZ
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 5/250 2026-11-18 13:44 by UPDUsNlULsJZ
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 6/300 2026-11-18 13:33 by UPDUsNlULsJZ
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:43 by Z1pODz48hoDV
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +5 XJXMuRjD7cK7 2026-11-13 5/250 2026-11-18 11:32 by Z1pODz48hoDV
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:53 by Z1pODz48hoDV
[论文投稿] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +5 uKOSCocCb6Fm 2026-11-12 8/400 2026-11-18 09:20 by Z1pODz48hoDV
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-16 22:49 by Equinoxhua
[考博] 27年药学 考博申请 +4 。12345 2026-11-14 5/250 2026-11-16 19:52 by 0611517sll
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 11:06 by K7HMGGdOpylw
[公派出国] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 10:44 by K7HMGGdOpylw
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:29 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 SX5mJmPWDfOO 2026-11-13 3/150 2026-11-15 08:18 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:32 by xSrQNSSjcgoX
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-12 10/500 2026-11-15 02:15 by xSrQNSSjcgoX
信息提示
请填处理意见