2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 глобальная оптимизация
Сообщение23.04.2014, 20:32 


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

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

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

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

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

 Профиль  
                  
 
 Posted automatically
Сообщение24.04.2014, 01:42 


20/03/14
12041
 i  Тема перемещена из форума «Математика (общие вопросы)» в форум «Помогите решить / разобраться (М)»
Причина переноса: не указана.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group