| 查看: 864 | 回复: 3 | |||
[求助]
怎么对计算复杂度进行分析，关于矩阵的。 已有2人参与
|
|
是这样的，我是通信专业的，最近投了一篇论文，审稿意见要求我添加对计算复杂度的定量分析，下面我来说一下 其中B的维数是L X 2S ,A是L X L, 小b是2S X 1，Y求出来是L X 1，其中S比L小的多，S=L/10.I 是 2S X 2S的单位阵 其中求A的逆可以通过快速算法将复杂度从O(n的三次方)降到O(n的平方） 那么求复杂度该怎么算，更原来的对比的话? PS:L的值在我的研究里面都是10000左右，S为100左右。这个变换对矩阵求逆进行了降维吧，从L X L 降到了 2S X 2S   BH@@DO4W2C`OI12$A145`{H.png |
回复此楼» 猜你喜欢
萌生出自己或许不适合搞科研的想法，现在跑or等等看？
已经有3人回复
-
参与限项
已经有3人回复
-
假如你的研究生提出不合理要求
已经有7人回复
-
实验室接单子
已经有4人回复
-
全日制（定向）博士
已经有4人回复
-
对氯苯硼酸纯化
已经有3人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有12人回复
-
所感
已经有4人回复
-
要不要辞职读博？
已经有7人回复
-
北核录用
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 算法时间复杂度分析
已经有3人回复
- 复杂度更低，但没有实验的算法，怎么和它对比？
已经有4人回复
- 逆矩阵中的某一列的和与原矩阵是什么关系？如何计算？
已经有4人回复
- 请教关于指数函数的计算复杂度问题
已经有12人回复
- 关于矩阵C=A+B求逆的问题
已经有9人回复
- 矩阵和求逆问题
已经有10人回复
- 对称矩阵求特征值
已经有3人回复
- 为什么对于对称方阵，其特征值和奇异值是一样的？
已经有7人回复
- MATLAB子矩阵的问题
已经有11人回复
- 主成分分析怎么具体计算得分矩阵
已经有10人回复
- 我用matlab求矩阵的特性向量矩阵，怎么出错了？
已经有13人回复
- 求解ＡＢＣＤ矩阵传输理论
已经有4人回复
- 矩阵运算计算复杂度问题，可提高交流金币额度
已经有8人回复
- 矩阵特征向量的计算复杂度问题
已经有4人回复
- 请教关于卡尔曼滤波和粒子滤波问题
已经有5人回复
- 协方差矩阵的逆矩阵的意义
已经有8人回复
- 大型矩阵求逆该怎么做
已经有42人回复
- 循环计算出的矩阵的保存
已经有10人回复
- 求助关于chemkin求解出现奇异矩阵的问题
已经有3人回复
- 请教：矩阵奇异值分解的运算量如何计算？
已经有4人回复
- matlab循环计算转为矩阵 30金币求助
已经有7人回复
- 简单矩阵计算问题。
已经有8人回复
- Hermite矩阵的特征值计算问题
已经有6人回复
- 求助：关于运算复杂度的计算，谢谢大家了！
已经有3人回复
- 请问同阶矩阵求逆和求平方根的计算复杂度哪个高，分别是多少？谢谢
已经有10人回复
- 若已知上三角矩阵U和下三角矩阵L满足 L‘*L = U’*U，如何有效的通过L求U
已经有10人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3430
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2015-05-17 11:46:03
wurongjun
专家顾问 (职业作家)
-
专家经验: +831 - 数学EPI: 9
- 应助: 791 (博后)
- 贵宾: 0.308
- 金币: 24609
- 散金: 310
- 红花: 75
- 帖子: 3004
- 在线: 881.2小时
- 虫号: 1368482
- 注册: 2011-08-14
- 性别: GG
- 专业: 计算数学与科学工程计算
- 管辖: 数学
3楼2015-05-17 19:08:06
mathstudy
金虫 (正式写手)
- 数学EPI: 2
- 应助: 161 (高中生)
- 金币: 4320.1
- 散金: 38
- 红花: 16
- 帖子: 446
- 在线: 141.1小时
- 虫号: 2515489
- 注册: 2013-06-20
- 性别: GG
- 专业: 计算数学与科学工程计算
4楼2015-05-17 21:28:07