Пусть у нас есть непрерывная функция многих переменных, типа, 10
Все переменные лежат в [0..1]
Че за функция -- нам не известно, но мы можем посчитать её значение в любой точке (путем запуска сложной процедуры, которую в математическом виде хрен представишь). Известно что функция ограничена, и принимает значения (0..0.3).
У этой функции на [0..1]^10 есть много экстремумов. Надо найти её глобальный минимум, или хотя бы подойти близко. Идеи?
Понятно, что можно тупо порезать пространство [0..1]^10 на маленькие 10-мерные кубики, подставить центр каждого кубика в функцию, и посчитать. И оно даже сработает. Лет этак через 500. Короче, нужен численный метод нахождения экстремума функции многих переменных. Есть такой?
Упдате:
Gradient Descent
И еще
Newton's
Но это все локальные минимумы. А глобальный?
Упдате:
Simulated Annealing
Но это нифига не численный метод, а совсем даже технология поиска. К математике имеет мало отношения.