Из области оптимизации

[andreso]

Имеется функция многих переменных
$y=f(x_1,x_2,...,x_n)$

Функция задается алгоритмически и как она выглядит по сути неизвестно. Известно, что она претерпевает разрывы.
Необходимо найти минимум этой функции. Какой алгоритм будет наиболее быстродействующим? Быстродействие критично.

[Deggial]

Тема перемещена из форума «Математика (общие вопросы)» в форум «Помогите решить / разобраться (М)»
Причина переноса: несложный вопрос, либо вопрос без ответа

andreso, рекомендую уточнить вид функции, например, является ли она непрерывной почти везде или нет, в противном случае Вы рискуете просто не дождаться ответа.

[ИСН]

Быстродействующим будет какой-нибудь из алгоритмов минимизации. Уверяю Вас, ни один из них не делался с тем расчётом, чтобы работать как можно медленнее. А между тем, их много разных; почему? Потому что для одних функций хороши одни, для других же - другие. Какая у Вас функция? Неизвестная. Ну вот и метод будет такой же.

[Евгений Машеров]

Если о функции известно не более сказанного - то могу предложить случайный поиск. Который не то, чтобы очень быстр, и гарантии достижения оптимума не даёт

(Оффтоп)

уплатив ду­катами, полновесными также лишь статистически

но легко программируется, и одинаково (одинаково плохо?) работает на любых функциях.
Чем больше о функции известно - тем более эффективный алгоритм возможен.