Académique Documents
Professionnel Documents
Culture Documents
a 0 + b0 a0 + b0 b−a
α1 = − δиβ 1 = δ, + 0 δ < <, где δ - параметр
2 2 2
метода.
f(x) fx)
a0 β1 b0 a0 α1 β1
x
α1 b1 a1
(а) (b)
Рис. 6.6.1-3
Если описанную процедуру принять за одну итерацию, то алгоритм поиска
минимума можно описать следующим образом. Опишем k+1 итерацию, исходя из того,
что k-й отрезок неопределенности найден [ak$bk]:
1. Вычисляются
ak + bk ak + bk
αk + 1 = − δиβ k +1 = δ. +
2 2
bn−1 − an−1
Δ n = bn − an ≤ ε , Δn = + δ,
2
Δ − 2δ
Δn = + 2δ.
2n
b − a − 2δ
n ≥ log2 .
ε − 2δ