黄金分割法求解凸函数最值
摘要:最近遇到求解凸函数最值的问题,但是我要求解的函数公式比较复杂,不好用梯度下降一类的方法,但实验数据验证了它确实是一个凸函数,因此我选择了黄金分割法(也叫0.618法)。黄金分割法的原理很简单:在某一区间内选择两个试探点,这样整个区间就被分成了三个部分,根据两个试探点的值,每次舍弃掉一段区间,直到剩余的区间长度小于指定值。 假定求解函数f(x)的最小值,f(x)的曲线如图,求解步骤为: 图1 图2 1、给定x的搜索区间[xmin,xmax],搜索精度ε; 2、计算试探点x1=xmin+0.382*(xmax-xmin),x2=xmin+0.618*(xmax-xmin)处的函数值f...
阅读全文
posted @ 2012-10-29 16:52
浙公网安备 33010602011771号