插值法搜索(Quaratic Interpolation Method with two points)
Quaratic Interpolation Method with two points
核心思想:
- 两点差值,区间不断缩小逼近
算法步骤
-
S
t
e
p
1
:
初
始
点
μ
1
,
初
始
步
长
α
(
=
1
)
,
步
长
缩
减
系
数
ρ
(
=
0.1
)
,
精
度
ϵ
>
0
,
Step1:初始点\mu_1,初始步长\alpha(=1),步长缩减系数\rho(=0.1),精度\epsilon>0,
Step1:初始点μ1,初始步长α(=1),步长缩减系数ρ(=0.1),精度ϵ>0,
记 f 1 = f ( μ 1 ) , f 1 ′ = f ′ ( μ 1 ) 记f_1=f(\mu_1),f'_1=f'(\mu_1) 记f1=f(μ1),f1′=f′(μ1) - S t e p 2 : 如 果 f 1 ′ < 0 , 则 α = ∣ α ∣ ; 否 则 , α = − ∣ α ∣ ; Step2:如果f'_1<0,则\alpha=|\alpha|;否则,\alpha=-|\alpha|; Step2:如果f1′<0,则α=∣α∣;否则,α=−∣α∣;
- S t e p 3 : μ 2 = μ 1 + α , f 2 = f ( μ 2 ) ; Step3:\mu_2=\mu_1+\alpha,f_2=f(\mu_2); Step3:μ2=μ1+α,f2=f(μ2);
-
S
t
e
p
4
:
如
果
f
2
≤
f
1
+
f
1
′
(
μ
2
−
μ
1
)
,
α
=
2
α
,
转
到
S
t
e
p
3
,
Step4:如果f_2\leq f_1+f'_1(\mu_2-\mu_1),\alpha=2\alpha,转到Step3,
Step4:如果f2≤f1+f1′(μ2−μ1),α=2α,转到Step3,
否 则 , 令 μ = μ 1 − f 1 ′ ( μ 2 − μ 1 ) 2 2 [ f 2 − f 1 − f 1 ′ ( μ 2 − μ 1 ) ] , 否则,令\mu=\mu_1-\frac{f'_1(\mu_2-\mu_1)^2}{2[f_2-f_1-f'_1(\mu_2-\mu_1)]}, 否则,令μ=μ1−2[f2−f1−f1′(μ2−μ1)]f1′(μ2−μ1)2, 记 f = f ( μ ) , f ′ = f ′ ( μ ) ; 记f=f(\mu),f'=f'(\mu); 记f=f(μ),f′=f′(μ); -
S
t
e
p
5
:
如
果
∣
f
′
∣
<
ϵ
,
停
止
计
算
,
输
出
μ
,
Step5:如果|f'|<\epsilon,停止计算,输出\mu,
Step5:如果∣f′∣<ϵ,停止计算,输出μ,
否 则 , α = ρ α , f 1 = f , f 1 ′ = f ′ , 转 到 S t e p 2. 否则,\alpha=\rho\alpha,f_1=f,f'_1=f',转到Step2. 否则,α=ρα,f1=f,f1′=f′,转到Step2.
程序实现后续补充