最优化学习笔记(二) |
您所在的位置:网站首页 › 二分法笔记本 › 最优化学习笔记(二) |
二分法是一种一维搜索方法。它讨论的是求解一元单值函数 f:R→R在区间[a0,b0] 的极小点问题。同时要求函数 f 在区间[a0,b0]上为单调函数,并且是连续可微的,这里将使用 f 的一阶导数f′。 二分法的计算过程比较简单,它主要是利用一阶导数来连续压缩区间的方法。 1.确定初始区间的中点: x(0)=a0+b02 2.计算函数 f在x(0)处的一阶导数f′(x(0)) . 如果 f′(x(0))>0 ,说明极小点在 x(0) 左侧,极小点的区间被压缩为 [a0,x(0)] 如果 f′(x(0)) |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |