ВУЗ:
Составители:
Рубрика:
57
выбора параметра
k
λ
. На практическом занятии рассматриваются
два способа: первый называется мето дом с дроблением шага,
второй – методом наискорейшего спуска.
.
Метод с дроблением шага
В данном случае в качестве
)(
k
h
используется нормиро-
ванный антиградиент
()
)()(
)1()1(
−−
′′
−
kk
xfxf
, т.е.
)(
k
x
определя-
ется из соотношения
.
)(
)(
)1(
)1(
)1()(
−
−
−
′
′
−=
k
k
k
kk
xf
xf
xx
λ
Величина
k
λ
выбирается так, чтобы выполнялось условие
(6.1). Процесс выбора
k
λ
осуществляется следующим образом.
Выбираются некоторые константы
0
>
α
и 0<
β
<1 (часто
2
1
=
β
).
На
k
-й,
k
=1,2,…, итерации проверяется выполнение условия (6.1)
при
k
λ
=
α
. Если оно не выполняется, то производится дробление
шага, т.е. полагается
k
λ
=
αβ
и вновь проверяется выполнение ус-
ловия (6.1). Процесс дробления, т.е. умножение текущего значе-
ния
k
λ
на
β
, продолжается до тех пор, пока условие (6.1) не ока-
жется выполненным.
Алгоритм решения задачи безусловной минимизации методом с
дроблением шага заключается в следующем.
1. Задаются
α
,
β
,
ε
,
)0(
x
; вычисляются )(
)0(
xf
, )(
)0(
xf
′
,
)(
)0(
xf
′
, полагается
k
=1.
2. Полагается
k
λ
=
α
.
3. Вычисляются
+=
′
′
−=∆
−
−
−
)1()(
)1(
)1(
)(
,
)(
)(
kk
k
k
k
k
xx
xf
xf
x
λ
}(
k
x∆+
,).(
)(
k
xf
Страницы
- « первая
- ‹ предыдущая
- …
- 55
- 56
- 57
- 58
- 59
- …
- следующая ›
- последняя »
