| 查看: 1323 | 回复: 6 | |||
| 本帖产生 1 个 数学EPI ，点击这里进行查看 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
chaogumath铜虫 (小有名气)
|
[交流]
非线性规划算法梯度计算讨论已有5人参与
|
||
|
1、如果用有限差分近似计算梯度，可以不精确计算梯度，但是增加了函数值的计算量（当n=100时，需要额外计算100个函数值）。这样能节约计算时间吗？ 2、如果用patten search的话，虽然不计算梯度，但是，最坏情况需要计算2n个函数值，当然，最好情况只需计算1次就ok。 大家对以上两个问题有没有独到的见解？ |
回复此楼» 猜你喜欢
2020面地青已有会评专家接到电话了
已经有12人回复
-
今年国自必中，不中回家种田
已经有8人回复
-
青拔答辩通知出来了
已经有4人回复
-
我劝基金委要善良+一个大胆的设想
已经有13人回复
-
唉
已经有6人回复
-
对象没有，还非常想读博，难以抉择
已经有64人回复
-
30岁 想读非全博，求建议
已经有17人回复
-
感觉地区基金太难了，申请了多年不中
已经有30人回复
-
我在写关于多维空间的论文，希望能与大家交流，准备在science上发表
已经有14人回复
-
2024年度国家资助博士后研究人员计划（B、C 档）也不知道什么时候出
已经有15人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- matlab最优化问题求解中，复杂的目标函数和约束条件无法直接表示的问题
已经有3人回复
- 非线性规划 哪本书讲的好？
已经有6人回复
- 解决非线性规划问题（目标函数和限制条件都是非线性的）有什么软件求解？
已经有6人回复
- 怎么实现时间步长不同的两个函数的相关计算
已经有4人回复
- matlab线性规划
已经有5人回复
- 梯度混合器如何实现线性梯度？？！！！
已经有8人回复
- 关于非线性规划的求解算法的问题，求大神帮助
已经有7人回复
- 求数学梯度的几何意义
已经有8人回复
- 能否用Matlab 求解非线性规划
已经有4人回复
- 急求解一个非线性规划问题~~~
已经有4人回复
- 求助matlab解非线性规划。求代码。
已经有13人回复
- 并行共轭梯度算法的C语言实现
已经有9人回复
- 不一样的线性规划：约束条件的特殊情况
已经有7人回复
- 大规模优化数值计算，梯度的计算方式讨论
已经有24人回复
- 【分享】生活中的魔法数学：世界上最简单的心算法【已搜索无重复】
已经有157人回复
- 【求助完毕】Matlab求解优化问题【微分进化算法】
已经有9人回复
- 【求助】请教：隐式目标函数和约束条件非线性规划问题
已经有5人回复
- 【分享】推荐一本好书《精通MATLAB最优化计算》
已经有880人回复
3楼2011-11-12 12:10:22
chaogumath
铜虫 (小有名气)
- 应助: 0 (幼儿园)
- 金币: 44.2
- 散金: 24
- 红花: 2
- 帖子: 73
- 在线: 24.8小时
- 虫号: 1200054
- 注册: 2011-02-08
- 性别: GG
- 专业: 运筹学
2楼2011-10-31 23:33:09
4楼2011-11-19 23:19:46
zhaoyansammi
新虫 (初入文坛)
- 数学EPI: 1
- 应助: 2 (幼儿园)
- 金币: 86.8
- 帖子: 44
- 在线: 6.4小时
- 虫号: 1554963
- 注册: 2011-12-28
- 专业: 固体力学
★ ★ ★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
小雨萌萌(金币+3, 数学EPI+1): 谢谢回帖~ 2011-12-30 09:46:30
小木虫(金币+0.5):给个红包，谢谢回帖
小雨萌萌(金币+3, 数学EPI+1): 谢谢回帖~ 2011-12-30 09:46:30
|
1 对于工程问题,很少有解析表达式,差分法求梯度是最自然不过的方式,当然办解析法也是很多软件自带的,这里就涉及到差分精度的问题.实际上也比这个复杂,涉及到差分步长(最大步长和最小步长的限制);差分的方式(中心\向前\向后\单步差分还是多步差分);越界的处理(经步长改动改变量后是否超越该变量所允许的边界); 之所以考虑这么多,是因为差分的精度对优化过程和优化结果又非常严重的影响,但目前没有好方法,自动差分计算量太大,不可取. 2 模式搜索首先也知道它的应用范围:中小规模的优化设计,这里中等规模都言过了,小规模吧. 第二,模式搜索不是基于梯度的,步长的区间不好确定(即便是对于基于梯度的问题,除SQP外，步长区间的确定非常复杂，有兴趣可以参考conmin，这还不是最权威的，ADS,DOT的处理的更好些；而SQP的步长区间是有给定值，但文献上很少提及为什么这样设置，以及不这样设置又会导致什么问题，需要自己好好思考才行)；第三，模式搜索实际上大部分时间不考虑各变量之间的相关关联关系，会大大的降低搜索效率。 |
5楼2011-12-29 23:23:29
10