24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2104  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿郑州大学085600求调剂 +9 吃的不少 2026-04-05 10/500 2026-04-05 21:02 by 学员8dgXkO
[考研] 求调剂求调剂 +8 121. 2026-04-02 8/400 2026-04-05 20:15 by lys0704
[考研] 315求调剂 +13 欣喜777 2026-04-04 14/700 2026-04-05 18:48 by liuying2007
[考研] 318求调剂 +11 ykyhsa 2026-04-05 13/650 2026-04-05 12:44 by aidndnjck
[考研] 081700学硕,323分,一志愿中国海洋大学求调剂学校 +16 披星河 2026-04-04 16/800 2026-04-05 11:27 by 猪会飞
[考研] 312求调剂 +3 Say Never 2026-04-04 3/150 2026-04-05 11:19 by guoweigw
[考研] 283求调剂 +10 A child 2026-04-04 10/500 2026-04-05 08:22 by qlm5820
[考研] 0854求调剂 +4 assdll 2026-04-03 4/200 2026-04-04 22:17 by hemengdong
[考研] 298求调剂 +5 zzz,,r 2026-04-02 8/400 2026-04-04 19:55 by 蓝云思雨
[考研] 081200-11408-276学硕求调剂 +5 崔wj 2026-03-31 5/250 2026-04-04 19:45 by 1753564080
[考研] 303求调剂 +10 DLkz1314. 2026-03-30 10/500 2026-04-03 18:03 by Jimmyandyou
[考研] 学硕机械工程303求调剂 +6 无名所以叫吴明 2026-03-30 7/350 2026-04-03 16:48 by asdfzly
[考研] 考研调剂 +8 不爱喝饮料 2026-04-03 8/400 2026-04-03 16:40 by Mistake-J
[考研] 机械专硕297 +3 Afksy 2026-04-03 3/150 2026-04-03 14:24 by 1753564080
[考研] 260求调剂 +3 朱芷琳 2026-04-02 3/150 2026-04-03 08:44 by yulian1987
[考研] 一志愿上海海洋大学083200食品学硕,求调剂,接受其他专业 +6 what张 2026-04-01 7/350 2026-04-02 16:48 by zzsw+
[考研] 能源动力 调剂 +3 不破不立0 2026-04-02 3/150 2026-04-02 12:46 by ffffjjjj
[考研] 材料求调剂 +10 呢呢妮妮 2026-04-01 13/650 2026-04-02 09:17 by olim
[考研] 353求调剂 +4 拉钩不许变 2026-04-01 4/200 2026-04-01 18:10 by 记事本2026
[考研] 262求调剂 +7 ZZ..000 2026-03-30 8/400 2026-03-31 10:05 by cal0306
信息提示
请填处理意见