ВУЗ:
Составители:
Рубрика:
60
резка на очередной итерации не зависело от того, какая часть
(
);[
1
xa или ];(
2
bx ) исключается из дальнейшего рассмотрения;
2) для того, чтобы максимально сузить область поиска, «отсекая
как лишние большие куски», точки
1
x и
2
x должны быть расположены
близко к середине отрезка;
3) желательно одну из пробных точек (
1
x или
2
x ) использовать на
следующей итерации, чтобы уменьшить количество вычислений функции.
y
a
b
x
x
a
x
1
fx()
1
b
ff()()
≤
xx
12
x
2
fx()
2
y
a
b
a
x
1
fx()
1
b
ff()>()xx
12
x
2
fx()
2
x
x
а б
Рис. 2.7. Графическая иллюстрация методов исключения отрезков
2.2. Метод матанализа (классический)
Метод дает точное решение и требует дифференцируемости
функции.
Необходимое условие минимума функции одной переменной
в некоторой точке
*
x
–
0)(
=
′
∗
xf . (2.1)
Достаточные условия минимума функции одной переменной
в точке
*
x
:
1) 0)(
=
′
∗
xf ;
2)
0)( >
′′
∗
xf . (2.2)
Последовательность минимизации классическим методом
1. Решаем уравнение 0)(
=
′
xf на интервале ],[ ba
x
∈
, корни кото-
рого являются точками возможного экстремума функции (
стационар-
ными
точками).
Страницы
- « первая
- ‹ предыдущая
- …
- 58
- 59
- 60
- 61
- 62
- …
- следующая ›
- последняя »
