24小时热门版块排行榜    

查看: 509  |  回复: 4
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

liuhuisfp

金虫 (小有名气)

[求助] 如何高效的实现这样一个公式

如题:


[ Last edited by liuhuisfp on 2012-8-4 at 13:27 ]
回复此楼

» 猜你喜欢

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

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

liuhuisfp

金虫 (小有名气)

引用回帖:
2楼: Originally posted by liqx at 2012-08-04 15:53:04
怎么叫高效?
计算量多大,硬件资源如何?是否需要重复计算多次?

体系小的时候无需考虑效率。体系大的时候需要考虑硬件,内存大可以牺牲内存节省CPU,CPU好可以牺牲CPU节省内存,再进一步还可以考虑并行。

...

这是量化中计算双电子积分时遇到的,函数是同一个函数,只是跑标不同(不相关),是另外一个函数,但是计算是三个式子的跑标是有关系,如公式中表示的。

跑标最大目前假定为10,如果用一个六层循环,仅循环就有1000000次,是不可接受的。有没有好的办法减少循环嵌套层数。
3楼2012-08-04 19:34:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

liqx

木虫 (正式写手)

【答案】应助回帖


感谢参与,应助指数 +1
liuhuisfp: 金币+1, 有帮助 2012-08-17 21:38:52
怎么叫高效?
计算量多大,硬件资源如何?是否需要重复计算多次?

体系小的时候无需考虑效率。体系大的时候需要考虑硬件,内存大可以牺牲内存节省CPU,CPU好可以牺牲CPU节省内存,再进一步还可以考虑并行。

像这种问题,如果f1,f2,f3已知,只是个简单的乘法和加法,不考虑硬件的情况下就简单的用矩阵运算好了。
2楼2012-08-04 15:53:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wangww2011

木虫 (著名写手)

引用回帖:
3楼: Originally posted by liuhuisfp at 2012-08-04 19:34:58
这是量化中计算双电子积分时遇到的,函数f_{1}(i, j, k)和f_{2}(i, j, k)是同一个函数,只是跑标不同(不相关),f_{3}(i+l, j+m, k+n)是另外一个函数,但是计算是三个式子的跑标是有关系,如公式中表示的。

跑 ...

里面的那个求和有可能可以用FFT加速下,多像Convolution啊,如果l,m,n是负的话。。。
4楼2012-08-05 01:33:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuhuisfp

金虫 (小有名气)

引用回帖:
4楼: Originally posted by wangww2011 at 2012-08-05 01:33:16
里面的那个求和有可能可以用FFT加速下,多像Convolution啊,如果l,m,n是负的话。。。...

thank you, 多谢提醒,还不了解FFT,去研究一下,哈哈
5楼2012-08-05 10:03:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +7 Lanmanbaby 2026-08-09 14/700 2026-08-09 23:33 by Tide man
[基金申请] 2026国自然放榜时间 +4 布布和一二 2026-08-08 4/200 2026-08-09 22:24 by otj2008
[基金申请] 关于代码变化问题,想知道的进来 +15 且听虎啸 2026-08-07 22/1100 2026-08-09 22:13 by 布布和一二
[基金申请] fileCode有新解读? +10 Tide man 2026-08-08 18/900 2026-08-09 12:55 by 仁砚薪传
[考博] 【2027博士申请】纳米药物递送方向 20+3 13586093586 2026-08-03 5/250 2026-08-08 21:54 by 13586093586
[基金申请] 关于豆爷回答的JTJC与%2F数量 +5 yang182083 2026-08-06 7/350 2026-08-08 18:29 by zhanghaozhu
[基金申请] 国基金的申报应该改成非等额制,评价高的钱多评价低的钱少,但是增加资助率 +7 a089 2026-08-07 7/350 2026-08-08 18:05 by gltch
[基金申请] 好奇怪的filecode +3 布布和一二 2026-08-08 4/200 2026-08-08 17:46 by zhanghaozhu
[基金申请] 基金中了 +14 laoda193707 2026-08-06 14/700 2026-08-08 00:23 by 实验小白ha
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 化学口download_prp&fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
[基金申请] filecode +14 等待解的谜 2026-08-06 19/950 2026-08-07 12:20 by wlwhappy
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 8月时间戳变的,举个手。玩一下,释放压力 +9 archvillain 2026-08-04 11/550 2026-08-05 20:06 by wlwhappy
[基金申请] 有没有H口的?有收到消息的吗? +3 超级海虾 2026-08-04 3/150 2026-08-04 17:26 by 学教育滴
[基金申请] 纯娱乐,不喜欢勿喷 +7 Tide man 2026-08-04 10/500 2026-08-04 15:10 by loufangrui
信息提示
请填处理意见