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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 大规模优化数值计算，梯度的计算方式讨论
51/1返回列表
查看: 3083  |  回复: 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的回帖

saladin983

铁杆木虫 (正式写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖
引用回帖:
21楼: Originally posted by daicong at 2011-12-09 20:36:18:
因为是范围，所以你的推荐是使用“画个线图求解”是吗？
c其实本来不存在的，因为原来的约束条件是大于等于和小于等于，所以为了转换成标准的形式，加入了c，即c是大于等于0的，是一个范围。

c是松弛变量的话，运筹学的教材中应该有对应的例子了，拿线性规划的方法姐就是了。手头没有运筹的书，你可以翻一下看。
赞一下(2人) 回复此楼
22楼2011-12-10 07:21:44
已阅   回复此楼   关注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 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 初试 317 +7 半拉月丙 2026-03-20 7/350 2026-03-21 22:26 by peike
[考研] 一志愿东华大学控制学硕320求调剂 +3 Grand777 2026-03-21 3/150 2026-03-21 19:23 by 简之-
[考研] 求调剂 +3 13341 2026-03-20 3/150 2026-03-21 18:28 by 学员8dgXkO
[考研] 材料学硕333求调剂 +3 北道巷 2026-03-18 3/150 2026-03-21 18:17 by 学员8dgXkO
[考研] 306求0703调剂一志愿华中师范 +5 纸鱼ly 2026-03-21 5/250 2026-03-21 17:11 by 学员8dgXkO
[考研] 299求调剂 +5 shxchem 2026-03-20 7/350 2026-03-21 17:09 by ColorlessPI
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 332求调剂 +4 ydfyh 2026-03-17 4/200 2026-03-21 02:20 by JourneyLucky
[考研] 324分 085600材料化工求调剂 +4 llllkkkhh 2026-03-18 4/200 2026-03-21 01:24 by JourneyLucky
[考研] 295求调剂 +4 一志愿京区211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 323求调剂 +3 洼小桶 2026-03-18 3/150 2026-03-20 22:54 by JourneyLucky
[考研] 一志愿武汉理工材料工程专硕调剂 +9 Doleres 2026-03-19 9/450 2026-03-20 22:36 by JourneyLucky
[考研] 290求调剂 +7 ^O^乜 2026-03-19 7/350 2026-03-20 21:43 by JourneyLucky
[考研] 一志愿武理材料工程348求调剂 +3 ￣^￣゜汗 2026-03-19 4/200 2026-03-20 21:01 by zhukairuo
[考研] 260求调剂 +3 朱芷琳 2026-03-20 3/150 2026-03-20 20:35 by 学员8dgXkO
[考研] 353求调剂 +3 拉钩不许变 2026-03-20 3/150 2026-03-20 19:56 by JourneyLucky
[考研] 材料与化工求调剂 +7 为学666 2026-03-16 7/350 2026-03-19 14:48 by 尽舜尧1
[考研] 一志愿苏州大学材料工程（085601）专硕有科研经历三项国奖两个实用型专利一项省级立项 +6 大火山小火山 2026-03-16 8/400 2026-03-17 15:05 by 无懈可击111
[考研] 318求调剂 +3 Yanyali 2026-03-15 3/150 2026-03-16 16:41 by houyaoxu
信息提示
关闭
请填处理意见
关闭