本文介绍了用于寻找函数值呈现'高-低-高'模式的三个点的一维搜索算法——进退法。算法步骤包括初始化、根据函数值调整步长和判断条件，以找到可能包含极小点的区间。通过举例说明了如何使用该算法解决实际问题，例如确定单峰区间。注意步长选择对算法效率的影响，需要适当调整以确保结果准确性。
算法目的
找出函数值呈现“高-低-高”的三个点。
算法步骤
- 给定初始点 x ( 0 ) ∈ R n x^{(0)} \in \mathbb{R}^n x(0)∈Rn，初始步长 h 0 > 0 h_0>0 h0>0，置 h = h 0 , x ( 1 ) = x ( 0 ) h=h_0,\ x^{(1)}=x^{(0)} h=h0, x(1)=x(0)，计算 f ( x ( 1 ) ) f(x^{(1)}) f(x(1))，并置 k = 0 k=0 k=0；
- 令 x ( 4 ) = x ( 1 ) + h x^{(4)}=x^{(1)}+h x(4)=x(1)+h，计算 f ( x ( 4 ) ) f(x^{(4)}) f(
最低0.47元/天 解锁文章
扫一扫
5241
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
