Метод Хука-Дживса

[Энжи]

Как реализовать на C# метод хука-дживса с использованием одномерной минимизации??
Алгоритм метода:
На начальном этапе задаются в качестве направлений поиска координатные направления d ,d , … , d . Необходимо также выбрать число ع > 0 для остановки алгоритма, вектор начальных шагов по каждой координате ∆  ع, ускоряющий множитель  > 0 и начальное приближение х . Положить у = х и к = j = 1. После этого необходимо перейти к шагу 1 алгоритма.

Шаг 1. Вычислить z = у + ∆d , ƒ ( z ) .
Если ƒ ( z ) < ƒ ( у ) , то шаг считается успешным; положить у = z и перейти к шагу 2 .
Если ƒ ( z ) ≥ ƒ ( у ) то шаг считается неудачным, и тогда необходимо вычислить z = у – ∆d и ƒ ( z ) .
Если ƒ ( z ) < ƒ ( у ), то положить у = z , в противном случае у = ( у ) и перейти к шагу 2 .

Шаг 2 . Если j < n , то заменить j на j + 1 и вернуться к шагу 1. Если j ≥ n провести сравнение ƒ ( у ) и ƒ ( х ) . Если ƒ ( у ) < ƒ ( х ) , то перейти к шагу 3, а если ƒ ( у ) ≥ ƒ ( х ) , то перейти к шагу 4.

Шаг 3. Положить х = у , у = х + ( х – х ).
Положить k = k +1 , j = 1 и перейти к шагу 1.

Шаг 4. Если ∆ ≤ ع , то остановиться, это решение. В противном случае заменить ∆ на . Положить у = х , х = х , k = k + 1 , j = 1 и вернуться к шагу 1.