Методы оптимизации и расчеты на ЭВМ технико-экономических задач. Ромашова О.Ю. - 70 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

70
)(
1
2 kk
kN
kN
kk
ab
F
F
ax −⋅+=
+−
−
.
a
x
1k
x
2k
b
k
a
k
y
=
f
(
x
)
x
y
b
Рис. 2.14. К методу Фибоначчи
При
∞
→
N
метод Фибоначчи переходит в метод «золотого» се-
чения.
Графическая иллюстрация метода Фибоначчи для числа вычисле-
ний функции 6
=
N
(количество итераций 5
=
n ) приведена на рис. 2.15.
Для определенности условно будем отбрасывать правую часть, считая,
что всегда )()(
21
xfxf
<
.
F
1
x
1
x
1
x
1
x
1
xx
1
=
2
x
2
x
2
x
2
x
2
F
2
F
3
F
4
F
5
F
6
0
1
2
3
5
8
13
a
b
n=1
n=2
b
b
a
a
b
n=3
n=4
n=5
b
a
a
x
Рис. 2.15. Иллюстрация метода Фибоначчи для N = 6

Страницы