版块导航: 正在加载中...

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

>基金申请 (7155)
>论坛更新日志 (5289)
>休闲灌水 (4569)
>虫友互识 (3225)
>健康生活 (1598)
>博后之家 (1225)
>导师招生 (642)
>信息科学 (638)
>招聘信息布告栏 (504)
>硕博家园 (429)
>文献求助 (382)
>论文投稿 (342)
>考博 (263)
>找工作 (217)
>教师之家 (192)
>有奖起名 (66)

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

Krasic

新虫 (初入文坛)

应助: 1 (幼儿园)
金币: 29.3
红花: 1
帖子: 24
在线: 12.5小时
虫号: 1748341
注册: 2012-04-10
专业: 系统科学与系统工程

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

请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢

回复此楼

» 猜你喜欢

没有任何消息-是不是就凉了已经有8人回复
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急已经有3人回复
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急已经有5人回复
人气不行了已经有10人回复
如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》已经有6人回复
我面上完蛋了已经有10人回复
能否退出参与的面上项目解除限项已经有24人回复
filecode，4个jtjc了已经有17人回复
2026国自然函评费到账已经有19人回复
建议基金发布提前给出明确的时间点已经有16人回复

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

求CoO的PDF卡片，谢谢。已经有3人回复
新人请教一个纳米金的合成原料的问题。非常感谢！已经有9人回复
请问各位大侠开发一个满足下列要求的图形处理软件的时间和价格，谢谢！已经有3人回复
请问发外文的话，是不是得先选好期刊，再做图，决定格式什么的？谢谢已经有8人回复
请高手帮忙解答：为什么UV光对反应是促进作用，可见光下却是抑制作用？O(∩_∩)O谢谢已经有7人回复
急切请教大侠怎么从HOMO和LUMO轨道中看出那个是two-fold degenerate orbital?多谢！已经有4人回复
请问有SCI经验的童鞋稿件状态的问题多谢！！已经有4人回复
【活动】我是长沙的，哪能买金属氧化物粉末？谢谢！给个联系方式。已经有7人回复
【交流】非常感谢xi2004老师，送金币是只表达我的心意，请老师领金币已经有13人回复
Applied physics A 投稿咨询，多谢！！已经有4人回复

1楼 2012-05-17 10:58:02

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

acmuser

银虫 (小有名气)

应助: 22 (小学生)
金币: 324.5
红花: 1
帖子: 74
在线: 22.9小时
虫号: 1582407
注册: 2012-01-18
性别: GG
专业: 计算数学与科学工程计算

引用回帖:

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

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

赞一下(1人)

回复此楼

4楼2012-05-18 01:30:37

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

查看全部 11 个回答

racoon01

专家顾问 (著名写手)

专家经验: +213
数学EPI: 3
应助: 212 (大学生)
金币: 24356
散金: 27
红花: 71
帖子: 2438
在线: 643.2小时
虫号: 1282452
注册: 2011-05-01
专业: 中国近代史、现代史
管辖: 物理

【答案】应助回帖

感谢参与，应助指数 +1

显然是求平方根的计算复杂度高嘛。定量的度量不会，但是欲求矩阵的平方根，需要先求解其本征值问题。而本征值问题的求解又需要求出原始矩阵的逆。

赞一下

回复此楼

racoon

2楼2012-05-17 12:27:10

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

Krasic

新虫 (初入文坛)

应助: 1 (幼儿园)
金币: 29.3
红花: 1
帖子: 24
在线: 12.5小时
虫号: 1748341
注册: 2012-04-10
专业: 系统科学与系统工程

引用回帖:

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

银虫 (小有名气)

应助: 22 (小学生)
金币: 324.5
红花: 1
帖子: 74
在线: 22.9小时
虫号: 1582407
注册: 2012-01-18
性别: GG
专业: 计算数学与科学工程计算

【答案】应助回帖

★ ★ ★
感谢参与，应助指数 +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的回帖

查看全部 11 个回答

最具人气热帖推荐 [查看全部]		作者	回/看	最后发表

[基金申请] 没有任何消息-是不是就凉了 +7	图啦图啦 2026-08-24	8/400	2026-08-24 22:00 by maomao_da
[论文投稿] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +3	0XLacIJUOj8D 2026-08-24	3/150	2026-08-24 21:59 by BZKMTicpDhFj
[硕博家园] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +3	0XLacIJUOj8D 2026-08-24	5/250	2026-08-24 21:51 by BZKMTicpDhFj
[基金申请] 人气不行了 +10	fansofjerry 2026-08-21	10/500	2026-08-24 21:03 by zhanghaozhu
[基金申请] filecode，4个jtjc了 +14	ziyangfang 2026-08-19	17/850	2026-08-24 18:37 by 哈哈蛤？
[基金申请] 2026国自然函评费到账 +17	羊腰板 2026-08-21	19/950	2026-08-24 16:52 by iaeyuan
[基金申请] 建议基金发布提前给出明确的时间点 +13	kulium 2026-08-21	16/800	2026-08-24 16:27 by superceng
[基金申请] 朋友圈看到的 +7	wangzilk 2026-08-18	9/450	2026-08-24 10:50 by cmrandy
[基金申请] 让我中一个面上吧！ +13	大萍1987 2026-08-20	16/800	2026-08-24 10:23 by 太傻了
[基金申请] 放榜前的不淡定 20+4	snowwithsea 2026-08-19	17/850	2026-08-24 10:20 by echo8914667
[基金申请] 科研孤儿太难了 +18	我4大白菜 2026-08-20	19/950	2026-08-24 09:47 by 凯恩广盛催化分�
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +4	process2012 2026-08-23	5/250	2026-08-23 19:58 by jurkat.1640
[基金申请] 今天放榜吗？ +15	布布和一二 2026-08-19	16/800	2026-08-23 09:55 by 张春生
[基金申请] 只有每年这种时候来逛逛小木虫 +24	yaoyewhu2008 2026-08-20	26/1300	2026-08-22 17:43 by kammury
[基金申请] 今天基金会出结果吗？20260819 +16	kkkl_v 2026-08-19	17/850	2026-08-22 16:12 by 阿布Abu
[基金申请] 时间戳今天，20号变了 +5	archvillain 2026-08-20	5/250	2026-08-22 06:12 by hui_daxiao
[论文投稿] 投稿咨询 +5	wwm09 2026-08-17	7/350	2026-08-21 10:11 by 期刊论文帮手
[基金申请] 重要消息，中午系统在维护 +11	yuleib84 2026-08-18	12/600	2026-08-20 11:09 by xskun
[基金申请] 明天放榜？ +5	Shxjjxjkx 2026-08-18	5/250	2026-08-18 18:14 by -大大大大大-
[基金申请] 今天维护系统维护祝所有人高中 +8	gjjjzhong 2026-08-18	9/450	2026-08-18 13:01 by 家与远方