最优化方法4第四章.pptVIP

搜索区间及其确定 对分法 Newton切线法 黄金分割法 抛物线法三， 即使曲线比较正常，在[a,b]中或者凹或者凸，初始点的选取必须适当，在图4.10(a)的情况，曲线凹，应选b作为初始点；而在图4.10(b)的情况，曲线凸，应选a作为初始点； 单变量函数求最小值的标准形式为s.t x = fminbnd(fun,x1,x2,options) % options为指定优化参数选项 [x,fval] = fminbnd(…) % fval为目标函数的最小值 [x,fval,exitflag] = fminbnd(…) %xitflag为终止迭代的条件 [x,fval,exitflag,output] = fminbnd(…) % output为优化信息 说明 若参数exitflag0，表示函数收敛于x，若exitflag=0，表示超过函数估计值或迭代的最大数字，exitflag0表示函数不收敛于x；若参数output=iterations表示迭代次数，output=funccount表示函数赋值次数，output=algorithm表示所使用的算法。 例1 计算下面函数在区间(0，1)内的最小值。 §4.4 黄金分割法 一、黄金分割法基本原理要介绍黄金分割法有必要回顾一下古老的黄金分割问题．所谓黄金分割就是将一线段分为二段的方法．这样分后，要求整段长L与