2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 глобальная оптимизация
Сообщение23.04.2014, 20:32 
Есть функция которая зависит от 6 аргументов.
Вычисляется сложно.
Определена на прямоугольном компакте.
Функция непрерывна, дифференцируема, имеет непрерывные вторые частные производные.
Более того, известны константы Липшица для функции и ее производных.
Но она не выпукла, имеет много локальных екстремумов.
Мы можем посчитать значение функции и ее производных в любой точке.
Задача - найти глобальный минимум функции (чисельно, точка минимума не очень важна, главное само значение).

Пытался взять метод Пиявского: http://ru.wikipedia.org/wiki/%D0%9C%D0% ... 0%B3%D0%BE

но судя по всему он работает только для функций одной переменной.

В принципе зная константы Липшица можно просто разбить компакт сеткой длины $\frac{\varepsilon}{L}$ и как-то оптимизированно перебрать все узлы, но функция вичисляется долго, поэтому этот вариант не подходит.

Буду благодарен за любые советы.

 
 
 
 Posted automatically
Сообщение24.04.2014, 01:42 
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Помогите решить / разобраться (М)»
Причина переноса: не указана.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group