1. Алгоритмы Пирсона

Если в выражении (6) img1 положить img2 и img3, тогда очередное приближение матрицы направлений определяется выражением:

img4,                                 (9)

где img5 – произвольная положительно определенная матрица.

Соот­ветствующий алгоритм переменной метрики получил название второго алгоритма Пирсона. Метод обычно приводит к плохим направлениям поиска. Однако были примеры очень эффективного применения метода в приложениях.

Третий алгоритм Пирсона получается при подстановке в уравнение (6) следующих параметров: img6 и img7. В этом случае итерационная формула принимает вид:

img8,                                  (10)

img9

Третий алгоритм на тестовых функциях оказывается более эффективным.


Hosted by uCoz