24小时热门版块排行榜    

查看: 983  |  回复: 7

fqx9904

木虫 (著名写手)


[交流] 【求助】请问如何求解这个优化问题

请问高手如何求出
      
的参数  Г  的值来。

说明:这是一篇会议论文(title:Robust Linear Optimization: On the benefits of distributional information and applications in inventory control,Proceedings of the
44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005)中的式(7)(化简后),文章的二部分的C节numerical tests中说用binary search method 可以求出,
但我不知道怎么求,已经向作者发过求助信息,没回。

特此向高手求助,到时送168个币币略表谢意。
回复此楼

» 猜你喜欢

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

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

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
fqx9904(金币+8):谢谢,这个式子是我已经对其进行了化简,而论文上给出的值是4.34。当然Gamma小于或等于10 2010-12-14 22:54:33
这个问题很不清楚呃。不等式左端的确是关于\Gamma的单调递增函数,二分法求解是有可能。但是应该还有什么关于\Gamma限定的条件,以构成一个完整的问题。另外,这就是个不等式,如果没有其它条件,跟优化问题何干?
2楼2010-12-14 20:41:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
fqx9904(金币+28):谢谢,就是求Gamma的最小值,而论文上给出的值是4.34,我再试试,不懂再请教 2010-12-18 14:49:24
给的信息还不够,没有明确的目标函数。不过根据你给的数字我简单计算了一下,\Theta=1.482的时候,不等式左侧达到最大值3.00719343717569,而log(20)=2.99573227355399,所以我估计你原本的问题是求最小的\Gamma,使得这个不等式成立。如果是这样的话,我猜测原来的算法是这样的:设定\Gamma取值范围[0,10](左侧边界0是我加的),求解区间两个端点以及区间中点处(即5)的不等式左端问题,根据不等式取舍[0,5],[5,10],循环进行,直到达到精度要求。这篇文章我提不起兴趣看,你可以自行对照着文章验证一下是不是这么回事。
3楼2010-12-15 00:51:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
fqx9904(金币+18):答案就是那么多,请问你怎么做的,能否告诉?谢谢 2010-12-19 12:15:47
\Gamma我代的就是4.34。
4楼2010-12-18 20:26:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
fqx9904(金币+112):应该没问题的,剩下的币币全部送给你,略表心意,谢谢 2010-12-20 14:44:22
你说验算么?\Gamma用4.34代入,然后用Matlab的优化工具箱计算一下不等式左侧的极值,跟右边比较。\Gamma未知的情况下,根据你后来补充的,求它的最小值,那么按照我在三楼给出的步骤,应当就能求解,每一步的计算代价主要是求解不等式左侧的极值问题,我是直接用的工具箱试算,基本上各种算法都能收敛。
6楼2010-12-19 15:18:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

fqx9904

木虫 (著名写手)


引用回帖:
Originally posted by fqx9904 at 2010-12-14 11:21:31:
请问高手如何求出
      
的参数  Г  的值来。

说明:这是一篇会议论文(title:Robust Linear Optimization: On the benefits of distr ...

谢谢,shaladin983先生帮我解决了该问题。

也谢谢楼主的关心。
8楼2010-12-20 14:45:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
2010-12-18 21:05   回复  
fqx9904(金币+1):谢谢鼓励 2010-12-19 12:15:57
8531558877楼
2010-12-19 16:28   回复  
fqx9904(金币+1): 2010-12-20 14:42:04
相关版块跳转 我要订阅楼主 fqx9904 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见