24小时热门版块排行榜    

查看: 2086  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[文学芳草园] 伙伴们,祝我生日快乐吧 +15 myrtle 2026-03-10 24/1200 2026-03-15 21:16 by 苏州_逗号
[考研] 本人考085602 化学工程 专硕 +7 不知道叫什么! 2026-03-15 8/400 2026-03-15 20:11 by 棒棒球手
[考研] 一志愿985,本科211,0817化学工程与技术319求调剂 +3 Liwangman 2026-03-15 3/150 2026-03-15 18:16 by JourneyLucky
[考研] 321求调剂 +3 大米饭! 2026-03-15 3/150 2026-03-15 17:48 by 哈哈哈哈嘿嘿嘿
[考研] 材料工程327求调剂 +3 xiaohe12w 2026-03-11 3/150 2026-03-14 20:20 by ms629
[基金申请] 现在如何回避去年的某一个专家,不知道名字 +3 zk200107 2026-03-12 6/300 2026-03-14 17:13 by zk200107
[考研] 306求调剂 +4 唐薏薏 2026-03-09 4/200 2026-03-14 01:19 by JourneyLucky
[考研] 考研材料与化工,求调剂 +8 戏精丹丹丹 2026-03-09 8/400 2026-03-14 01:14 by JourneyLucky
[考研] 调剂 +3 13853210211 2026-03-10 3/150 2026-03-14 00:47 by JourneyLucky
[考研] 一志愿湖师大化学289求调剂 +6 XMCMM3.14159 2026-03-10 6/300 2026-03-14 00:28 by JourneyLucky
[考研] 求材料调剂 085600英一数二总分302 前三科235 精通机器学习 一志愿哈工大 +4 林yaxin 2026-03-12 4/200 2026-03-13 22:04 by 星空星月
[考研] [0860]321分求调剂,ab区皆可 +4 宝贵热 2026-03-13 4/200 2026-03-13 22:01 by 星空星月
[考研] 一志愿西南交大,材料专硕317求调剂 +5 lx8568 2026-03-11 5/250 2026-03-13 21:43 by peike
[考研] (081700)化学工程与技术-298分求调剂 +12 11啦啦啦 2026-03-11 35/1750 2026-03-13 21:25 by JourneyLucky
[考研] 求调剂 +5 一定有学上- 2026-03-12 5/250 2026-03-13 18:31 by ms629
[考研] 085600材料与化工 309分请求调剂 +7 dtdxzxx 2026-03-12 8/400 2026-03-13 14:43 by jxchenghu
[考研] 化工学硕306求调剂 +9 42838695 2026-03-12 9/450 2026-03-13 10:16 by houyaoxu
[考博] 2026年博士申请 +3 QwQwQW10 2026-03-11 3/150 2026-03-12 17:58 by gxch43
[考研] 085600 材料与化工 295 求调剂 +10 dream…… 2026-03-10 12/600 2026-03-12 13:46 by dream……
[考研] 一志愿江南大学085701环境工程专硕总分287求调剂 +5 18266118446 2026-03-09 5/250 2026-03-11 16:51 by 2020015
信息提示
请填处理意见