24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

chaogumath

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 44.2
帖子: 73
在线: 24.8小时
虫号: 1200054

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

各位，
最近在做非线性规划的大规模数值计算。用的是向前差分近似计算梯度：
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

» 猜你喜欢

26年申博自荐-计算机视觉已经有4人回复
考博已经有4人回复
药化及相关博士的申请已经有3人回复
一篇MDPI论文改变了学习工作和生活已经有4人回复
一个化合物的合成路线：CAS:367929-02-0 名称：8β-乙烯基雌二醇已经有4人回复
中国地质大学（北京）博士招生补录，数理学院材料科学与工程专业和材料与化工专业已经有3人回复
收到国自然专家邀请后几年才会有本子送过来评已经有3人回复

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

【讨论】如何使用java进行数值计算编程已经有10人回复

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

查看全部散金贴

1楼 2011-08-30 06:31:05

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

daicong

木虫 (小有名气)

应助: 7 (幼儿园)
金币: 2886.8
帖子: 160
在线: 79.1小时
虫号: 1397910

★
小木虫(金币+0.5):给个红包，谢谢回帖

引用回帖:

10楼: Originally posted by saladin983 at 2011-09-03 07:31:26:
关于Matlab的循环，多说两句吧。因为Matlab是执行脚本的，而不是像C++之类的编译后执行，循环的本质是每次都重新读取代码执行，这个效率是极其低下的，所以尽量避免使用循环语句是Matlab编程的一条基本准则。而M ...

看到高手了，你能否指点一下下面这个问题呢？
我就开门见山的说问题了：举一个例子

min z=14.3-6*x-21*y
s.t. x+y-c=0.99
x+y+c=1.41
x+2y-c=1.57
x+2y+c=2.03
x+3y-c=1.9
x+3y+c=2.3
c>=0

求解：x,y的范围。应该用什么方法？