| 查看: 2318 | 回复: 8 | ||
jixiang-ruyi木虫 (小有名气)
|
[求助]
矩阵运算计算复杂度问题，可提高交流金币额度 已有2人参与
|
|
最近在做一些算法复杂度分析。主要是涉及矩阵的加法，乘法，求逆等的运算。 小女纸非数学专业专业出身，计算机也仅仅停留在考试卷面上，所以，在实际的算法分析上，还是连菜鸟都不算的小白。最近在一篇论文中看到一个关于计算复杂度的分析，也请教了身边的一些同学，但是总是感觉没有得到要旨。所以想请教小木虫的虫友。希望各位虫友兄弟姐妹不吝指导。知无不言，言无不尽。悬赏金币，小红花，本姑娘都会回报各位热心虫友~~ 好了，问题陈述如下： （如图1） （如图2） 备注： A的维度：L*m U的维度：m*n Y的维度：L*n V1的维度：L*n V2,V3,V4,V5的维度均为：m*n  图1.jpg  图2.jpg |
回复此楼» 猜你喜欢
求助:我三月中下旬出站，青基依托单位怎么办？
已经有8人回复
-
Cas 72-43-5需要30g，定制合成，能接单的留言
已经有8人回复
-
北京211副教授，35岁，想重新出发，去国外做博后，怎么样？
已经有8人回复
-
磺酰氟产物，毕不了业了！
已经有5人回复
-
论文终于录用啦！满足毕业条件了
已经有25人回复
-
2026年机械制造与材料应用国际会议 （ICMMMA 2026）
已经有3人回复
-
自荐读博
已经有3人回复
-
不自信的我
已经有5人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 2014年度浙江省自然科学基金拟资助项目清单
已经有14人回复
- 矩阵特征向量的计算复杂度问题
已经有4人回复
- Matlab心得及学习方法（不断更新）
已经有26人回复
- 大型矩阵求逆该怎么做
已经有42人回复
- 矩阵及其子矩阵的奇异值之间的不等式或者等式关系
已经有9人回复
- 请教：矩阵奇异值分解的运算量如何计算？
已经有4人回复
- 一个维度很大的矩阵应该不会影响计算速度吧》？lunix下
已经有8人回复
- 求助：关于运算复杂度的计算，谢谢大家了！
已经有3人回复
- 请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢
已经有10人回复
mathstudy
金虫 (正式写手)
- 数学EPI: 2
- 应助: 161 (高中生)
- 金币: 4320.1
- 散金: 38
- 红花: 16
- 帖子: 446
- 在线: 141.1小时
- 虫号: 2515489
- 注册: 2013-06-20
- 性别: GG
- 专业: 计算数学与科学工程计算
2楼2014-05-11 12:03:42
jixiang-ruyi
木虫 (小有名气)
- 应助: 3 (幼儿园)
- 金币: 1818.8
- 红花: 1
- 帖子: 179
- 在线: 119.1小时
- 虫号: 1381466
- 注册: 2011-08-27
- 性别: MM
- 专业: 遥感机理与方法
3楼2014-05-11 14:19:53
mathstudy
金虫 (正式写手)
- 数学EPI: 2
- 应助: 161 (高中生)
- 金币: 4320.1
- 散金: 38
- 红花: 16
- 帖子: 446
- 在线: 141.1小时
- 虫号: 2515489
- 注册: 2013-06-20
- 性别: GG
- 专业: 计算数学与科学工程计算
4楼2014-05-11 15:40:37
jixiang-ruyi
木虫 (小有名气)
- 应助: 3 (幼儿园)
- 金币: 1818.8
- 红花: 1
- 帖子: 179
- 在线: 119.1小时
- 虫号: 1381466
- 注册: 2011-08-27
- 性别: MM
- 专业: 遥感机理与方法
5楼2014-05-11 15:54:27
6楼2014-05-12 20:51:52
7楼2014-05-12 22:26:40
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
jixiang-ruyi: 金币+50, ★★★★★最佳答案, 交流很充分。非常有用！大赞！ 2014-05-22 21:54:30
感谢参与，应助指数 +1
jixiang-ruyi: 金币+50, ★★★★★最佳答案, 交流很充分。非常有用！大赞！ 2014-05-22 21:54:30
|
A^{T}*A+3I: 算出这个矩阵复杂度是m^2*L A^{T}*xi_{1}+...: 算这个需要m*n*L A^{T}*A+3I: 这个东西求逆需要m^3 这个逆矩阵再乘后面那个东西需要：m^2*n 统统加起来 m^2*L+m*n*L+m^3+m^2*n 然后你的问题是啥，好像没写清楚，文章发来看看呗 |
8楼2014-05-13 14:08:59
jixiang-ruyi
木虫 (小有名气)
- 应助: 3 (幼儿园)
- 金币: 1818.8
- 红花: 1
- 帖子: 179
- 在线: 119.1小时
- 虫号: 1381466
- 注册: 2011-08-27
- 性别: MM
- 专业: 遥感机理与方法
9楼2014-05-13 17:27:13