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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 大规模优化数值计算，梯度的计算方式讨论
北京石油化工学院2026年研究生招生接收调剂公告
51/1返回列表
查看: 3147  |  回复: 24
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

chaogumath

铜虫 (小有名气)

[交流] 大规模优化数值计算，梯度的计算方式讨论

各位，
    最近在做非线性规划的大规模数值计算。用的是向前差分近似计算梯度：
g=[f(xi+h)-f(xi)]/h，用for i=1:n 进行循环计算。但是大家看到，如果变量有500个的话，就要计算500次f(xi+h)，这个计算量太大了。例如：f(xi+h)计算1次需要0.001秒，那么，计算梯度g就需要5秒。这已经占了整个计算时间的70%。咋办？请教各位同仁。
回复此楼

» 本帖已获得的红花（最新10朵）

chaogumath chaogumath

» 猜你喜欢

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

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2011-08-30 06:31:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huyunq

新虫 (初入文坛)
★
小木虫(金币+0.5):给个红包，谢谢回帖
尽量用解析表达式。如果避免不了，才考虑使用数值求导，即你所说的差分表达式。
赞一下(1人) 回复此楼
18楼2011-11-19 23:18:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 25 个回答

pengyehui

木虫 (正式写手)
★
chaogumath(金币+2):谢谢参与
500不叫大
计算500次不叫多
计算1次需要0.001秒，你的机子比蜗牛还慢，的改善硬件！
赞一下(1人) 回复此楼
2楼2011-08-30 07:23:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chaogumath

铜虫 (小有名气)
送鲜花一朵
只是举个例子，500只能算小规模的。
这句话看了没有？“这已经占了整个计算时间的70%。”一个循环需要8秒的话，计算g就需要5秒。你做实验的时候是这样的吗？
请大侠分析得透彻一点，否则云里雾里的，抓不到本质。呵呵。
赞一下 回复此楼
3楼2011-08-30 08:24:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pengyehui

木虫 (正式写手)
★
chaogumath(金币+2):谢谢参与
你这里关键是函数值的计算耗费时间，与优化算法没什么关系啊？
如果你的函数计算，要解一个pde或者cfd，那就慢了，
所以，你的从函数计算着手解决问题
赞一下(1人) 回复此楼
4楼2011-08-30 11:13:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 25 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求收留 +7 1943443204 2026-03-28 7/350 2026-03-31 14:38 by 记事本2026
[考研] 调剂申请 +6 张张张张zy 2026-03-31 6/300 2026-03-31 14:20 by 记事本2026
[考研] 一志愿浙江大学工科动力工程370,数一121,专业课135，现在能去哪里 +3 080700调剂 2026-03-30 4/200 2026-03-31 12:00 by KLMY666
[考研] 材料科学与工程调剂 +12 深V宿舍吧 2026-03-30 13/650 2026-03-31 11:26 by 不吃魚的貓
[考博] 材料专业申博 +5 杜雨婷dyt 2026-03-29 5/250 2026-03-31 11:19 by oooqiao
[考研] 291求调剂 +12 Y-cap 2026-03-29 15/750 2026-03-31 09:25 by Huaxue_Wang
[考研] 一志愿大连理工大学材料求调剂 +6 Gymno 2026-03-30 6/300 2026-03-31 07:26 by 无际的草原
[考研] 本科211总分289，08工学真心求调剂 +3 utopiaE 2026-03-30 3/150 2026-03-30 23:42 by ms629
[考研] 一志愿华中师范化学332分求调剂 +3 Lyy930824@ 2026-03-29 3/150 2026-03-30 20:15 by DHUSHUAI
[考研] 一志愿：西北大学，英一数一408-284分求调剂 +5 12.27 2026-03-27 5/250 2026-03-30 19:31 by 源_2020
[考研] 0703化学321分求调剂 +10 三dd. 2026-03-30 11/550 2026-03-30 19:24 by markhwc
[考研] 328求调剂 +8 嗯滴的基本都 2026-03-27 8/400 2026-03-30 17:20 by Wang200018
[考研] 310求调剂 +10 争取九点睡 2026-03-30 10/500 2026-03-30 16:45 by ztnimte
[考研] 337求调剂 +6 《树》 2026-03-29 6/300 2026-03-30 10:15 by herarysara
[考研] 求调剂 +6 芦lty 2026-03-25 7/350 2026-03-28 13:13 by 唐沐儿
[考研] 331环境科学与工程求调剂 +3 熠然好运气 2026-03-27 3/150 2026-03-28 04:11 by fmesaito
[考研] 352分 化工与材料 +5 海纳百川Ly 2026-03-27 5/250 2026-03-28 03:39 by fmesaito
[考研] 070300化学求调剂 +4 起个名咋这么难 2026-03-27 4/200 2026-03-27 21:39 by 83503孙老师
[考研] 一志愿211院校 344分 东北农业大学生物学学硕，求调剂 +5 丶风雪夜归人丶 2026-03-26 8/400 2026-03-27 19:22 by 丶风雪夜归人丶
[考研] 机械学硕310分，数一英一，一志愿211本科双非找调剂信息 +3 @357 2026-03-25 3/150 2026-03-26 16:34 by by.MENG
信息提示
关闭
请填处理意见
关闭