算法目的
得到近似的极小点。
算法步骤
- 给定初始点 x ( 1 ) , x ( 2 ) x^{(1)},\ x^{(2)} x(1), x(2),计算 f ( x ( 1 ) ) , f ( x ( 2 ) ) , f ′ ( x ( 1 ) ) , f ′ ( x ( 2 ) ) f(x^{(1)}),\ f(x^{(2)}),\ f'(x^{(1)}),\ f'(x^{(2)}) f(x(1)), f(x(2)), f′(x(1)), f′(x(2)),要求满足条件 x ( 2 ) > x ( 1 ) , f ′ ( x ( 1 ) ) < 0 , f ′ ( x ( 2 ) ) > 0 , x^{(2)}>x^{(1)},\ f'(x^{(1)})<0,\ f'(x^{(2)})>0, x(2)>x(1), f′(x(1))<0, f′(x(2))>0,给定允许误差 δ > 0 \delta>0 δ>0。
- 计算 s = 3 [ f ( x ( 2 ) ) − f ( x ( 1 ) ) ] x ( 2 ) − x ( 1 ) , s=\frac{3\left[f(x^{(2)})-f(x^{(1)})\right]}{x^{(2)}-x^{(1)}}, s=x(2)−x(1)