Стандартные функции для тестирования методов оптимизации

[lozty]

Привет!
Может кто знает? стандартные функции, на которых проверяются методы оптимизации первого порядка? (в частности кубической аппроксимации)
Заранее спасибо.

[sceptic]

lozty писал(а):

Привет!
Может кто знает? стандартные функции, на которых проверяются методы оптимизации первого порядка? (в частности кубической аппроксимации)
Заранее спасибо.

Обычно алгоритмы оптимизации теститруются на функциях с хорошими "оврагами" - длинными, глубокими, извилистыми. Простейший пример (для 2-х переменных) - функция Розенброка: $f(x,y) = N(y-x^2)^2 + (1-x^2)^2$, где $N > 0$ - достаточно большое число (обычно 100).
Вспоминаются еще функции Пауэлла, Вуда. Но не помню точного вида, а в Сети с ходу не нашел.
Нашел зато еще несколько функций для тестирования алгоритмов оптимизации:
http://www.orc.ru/~pulsar/test/test_r.html

Надеюсь, этого вам хватит?

[Geckelberryfinn]

Функции Розенброка и Химмельблау. более подробно - http://nsft.narod.ru/Programming/colmetopt.html