Максимизирвать функцию двух переменных

Eleno4ka

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

Подскажите, пожалуйста, хороший метод.

stm7543347

u>=0, v>0
Это вы называете простой областью?!
Можешь рассчитать её значение в конкретной точке?

Eleno4ka

нет, я специально оговорила, что, хотя тут так написано, u и v также ограничены сверху некими константами

Eleno4ka

в конкретной, пожалуй, смогу, для этого надо приближенно брать интегралы, как-н сообразим

stm7543347

Методов максимизации до ужаса придумано.
Градиентный спуск (или в данном случае - подъём) хотя бы попробуй.
Когда мне надо было минимизировать функцию, которую можно было посчитать, я от лени большой ничего не читал и не разыскивал, просто применил деление пополам...

Eleno4ka

радиентный спуск (или в данном случае - подъём) хотя бы попробуй.

Щас спою...ну написала же, что градиент этого чуда не могу посчитать!
А до фига методов основывается именно на этом.

stm7543347

Золотце, градиент-то численно считать надо...

Andrey43

а что говорят MatLab и подобные пакеты ?

Eleno4ka

мне в этих пакетах писать запретил научник - Maple отжирает память и не позволяет сделать нормальный интерфейс, Matlab не самостоятелен, а exeшники из него получаются немеряные. Я ему сдавала уже прожки на матлабе, но тут не та ситуация.
Я насчет градиента буду численно его считать - посмотрим, что у меня получится

spiritmc

А прямым поиском нельзя?
Нелдером---Мидом или Хуком---Дживсом?
---
...Я работаю антинаучным аферистом...

Alekskarat

Неужели целых четыре человека работали над методом прямого поиска?

Eleno4ka

что это такое?

spiritmc

Методы прямого поиска, без производных.
Метод Нелдера---Мида --- разновидность симплектического,
Хука---Дживса --- надстройка над покоординатным спуском.
---
...Я работаю антинаучным аферистом...

spiritmc

Нелдер---Мид берётся из GSL.
Есть ещё "метод охлаждения."
Очень медленный (недетерминистский
но ведётся поиск глобального минимума.
Тоже берётся из GSL.
---
...Я работаю антинаучным аферистом...

stm7543347

А метод Монте-Карло в применении к поиску экстремума употребляется?

spiritmc

Это изврат.
См. метод "охлаждения" ("прокаливания").
---
...Я работаю антинаучным аферистом...

spiritmc

Есть, на самом деле, "случайный" поиск,
поиск в случайно выбираемом направлении.
С кучей разновидностей.
---
...Я работаю антинаучным аферистом...

privaler

типа генетических алгоритмов?

zuzaka

Типа, они же бионики?
Оставить комментарий
Имя или ник:
Комментарий: